./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e77c044 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8 --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 288d25dbf636d510765b70dd57b8dfe428e9c588 ............................................................................................................................................ Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8 --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 288d25dbf636d510765b70dd57b8dfe428e9c588 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-4e77c04 [2021-10-13 07:55:56,766 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 07:55:56,769 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 07:55:56,817 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 07:55:56,817 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 07:55:56,822 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 07:55:56,824 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 07:55:56,828 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 07:55:56,831 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 07:55:56,837 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 07:55:56,839 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 07:55:56,841 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 07:55:56,841 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 07:55:56,844 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 07:55:56,847 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 07:55:56,853 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 07:55:56,855 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 07:55:56,856 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 07:55:56,858 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 07:55:56,868 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 07:55:56,870 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 07:55:56,871 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 07:55:56,875 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 07:55:56,877 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 07:55:56,880 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 07:55:56,881 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 07:55:56,881 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 07:55:56,883 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 07:55:56,884 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 07:55:56,885 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 07:55:56,886 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 07:55:56,887 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 07:55:56,889 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 07:55:56,890 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 07:55:56,891 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 07:55:56,892 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 07:55:56,893 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 07:55:56,893 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 07:55:56,893 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 07:55:56,894 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 07:55:56,895 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 07:55:56,896 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-10-13 07:55:56,939 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 07:55:56,939 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 07:55:56,941 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-13 07:55:56,941 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-13 07:55:56,941 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-13 07:55:56,941 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-13 07:55:56,942 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-10-13 07:55:56,942 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-13 07:55:56,948 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-13 07:55:56,948 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-10-13 07:55:56,950 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-10-13 07:55:56,950 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-13 07:55:56,950 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-10-13 07:55:56,951 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-10-13 07:55:56,951 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-10-13 07:55:56,952 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 07:55:56,952 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-13 07:55:56,952 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-13 07:55:56,952 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-13 07:55:56,953 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 07:55:56,953 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-13 07:55:56,953 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 07:55:56,953 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-13 07:55:56,954 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-13 07:55:56,954 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-13 07:55:56,954 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-13 07:55:56,954 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 07:55:56,954 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-13 07:55:56,955 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 07:55:56,957 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 07:55:56,957 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 07:55:56,958 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 07:55:56,958 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 07:55:56,958 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-13 07:55:56,958 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-10-13 07:55:56,959 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-13 07:55:56,959 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-13 07:55:56,959 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 07:55:56,959 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-13 07:55:56,960 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_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/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_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8 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 -> 288d25dbf636d510765b70dd57b8dfe428e9c588 [2021-10-13 07:55:57,201 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 07:55:57,232 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 07:55:57,235 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 07:55:57,236 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 07:55:57,237 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 07:55:57,238 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/../../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c [2021-10-13 07:55:57,332 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/data/3479a9e5f/3f0151bbb2dc4c8eaf8f31419809772c/FLAG7129f9d12 [2021-10-13 07:55:57,845 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 07:55:57,852 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c [2021-10-13 07:55:57,866 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/data/3479a9e5f/3f0151bbb2dc4c8eaf8f31419809772c/FLAG7129f9d12 [2021-10-13 07:55:58,157 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/data/3479a9e5f/3f0151bbb2dc4c8eaf8f31419809772c [2021-10-13 07:55:58,159 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 07:55:58,161 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-13 07:55:58,162 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 07:55:58,162 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 07:55:58,165 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 07:55:58,166 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:55:58" (1/1) ... [2021-10-13 07:55:58,167 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43cd051d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:55:58, skipping insertion in model container [2021-10-13 07:55:58,168 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:55:58" (1/1) ... [2021-10-13 07:55:58,175 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 07:55:58,218 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 07:55:58,530 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_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c[16882,16895] [2021-10-13 07:55:58,536 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 07:55:58,547 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-10-13 07:55:58,548 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@72841b32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:55:58, skipping insertion in model container [2021-10-13 07:55:58,548 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 07:55:58,548 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-10-13 07:55:58,551 INFO L168 Benchmark]: Toolchain (without parser) took 388.55 ms. Allocated memory was 94.4 MB in the beginning and 130.0 MB in the end (delta: 35.7 MB). Free memory was 61.3 MB in the beginning and 102.0 MB in the end (delta: -40.7 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-13 07:55:58,552 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 94.4 MB. Free memory was 51.6 MB in the beginning and 51.6 MB in the end (delta: 38.2 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 07:55:58,553 INFO L168 Benchmark]: CACSL2BoogieTranslator took 386.12 ms. Allocated memory was 94.4 MB in the beginning and 130.0 MB in the end (delta: 35.7 MB). Free memory was 61.1 MB in the beginning and 102.0 MB in the end (delta: -40.9 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-10-13 07:55:58,555 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.24 ms. Allocated memory is still 94.4 MB. Free memory was 51.6 MB in the beginning and 51.6 MB in the end (delta: 38.2 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 386.12 ms. Allocated memory was 94.4 MB in the beginning and 130.0 MB in the end (delta: 35.7 MB). Free memory was 61.1 MB in the beginning and 102.0 MB in the end (delta: -40.9 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 174]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-dev-4e77c04 [2021-10-13 07:56:00,693 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 07:56:00,697 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 07:56:00,736 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 07:56:00,736 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 07:56:00,738 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 07:56:00,739 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 07:56:00,742 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 07:56:00,744 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 07:56:00,745 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 07:56:00,746 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 07:56:00,748 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 07:56:00,748 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 07:56:00,750 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 07:56:00,751 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 07:56:00,753 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 07:56:00,754 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 07:56:00,755 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 07:56:00,764 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 07:56:00,767 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 07:56:00,769 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 07:56:00,771 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 07:56:00,772 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 07:56:00,773 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 07:56:00,777 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 07:56:00,778 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 07:56:00,778 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 07:56:00,779 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 07:56:00,780 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 07:56:00,781 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 07:56:00,782 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 07:56:00,783 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 07:56:00,784 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 07:56:00,785 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 07:56:00,786 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 07:56:00,786 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 07:56:00,787 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 07:56:00,788 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 07:56:00,788 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 07:56:00,789 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 07:56:00,790 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 07:56:00,791 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-10-13 07:56:00,819 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 07:56:00,819 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 07:56:00,820 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-13 07:56:00,820 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-13 07:56:00,821 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-13 07:56:00,821 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-13 07:56:00,821 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-13 07:56:00,821 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-13 07:56:00,822 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-13 07:56:00,822 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 07:56:00,822 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-13 07:56:00,823 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-13 07:56:00,823 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 07:56:00,823 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-13 07:56:00,823 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 07:56:00,823 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-13 07:56:00,824 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-13 07:56:00,824 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-13 07:56:00,824 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-13 07:56:00,824 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-13 07:56:00,825 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-13 07:56:00,825 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 07:56:00,825 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-13 07:56:00,825 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 07:56:00,826 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-13 07:56:00,826 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 07:56:00,826 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 07:56:00,826 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 07:56:00,827 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 07:56:00,827 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-13 07:56:00,827 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-10-13 07:56:00,827 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-13 07:56:00,828 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-13 07:56:00,828 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 07:56:00,828 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-13 07:56:00,828 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_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/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_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8 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 -> 288d25dbf636d510765b70dd57b8dfe428e9c588 [2021-10-13 07:56:01,169 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 07:56:01,205 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 07:56:01,207 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 07:56:01,208 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 07:56:01,208 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 07:56:01,209 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/../../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c [2021-10-13 07:56:01,285 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/data/db870b82f/6a53aaab83424a5f90c6b702ca0f2edf/FLAG3b0633992 [2021-10-13 07:56:01,925 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 07:56:01,925 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c [2021-10-13 07:56:01,943 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/data/db870b82f/6a53aaab83424a5f90c6b702ca0f2edf/FLAG3b0633992 [2021-10-13 07:56:02,215 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/data/db870b82f/6a53aaab83424a5f90c6b702ca0f2edf [2021-10-13 07:56:02,224 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 07:56:02,226 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-13 07:56:02,227 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 07:56:02,228 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 07:56:02,231 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 07:56:02,231 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:56:02" (1/1) ... [2021-10-13 07:56:02,233 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3950f897 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:56:02, skipping insertion in model container [2021-10-13 07:56:02,234 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:56:02" (1/1) ... [2021-10-13 07:56:02,241 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 07:56:02,301 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 07:56:02,638 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_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c[16882,16895] [2021-10-13 07:56:02,645 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 07:56:02,658 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-13 07:56:02,668 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 07:56:02,730 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_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c[16882,16895] [2021-10-13 07:56:02,733 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 07:56:02,738 INFO L203 MainTranslator]: Completed pre-run [2021-10-13 07:56:02,799 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_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c[16882,16895] [2021-10-13 07:56:02,810 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 07:56:02,836 INFO L208 MainTranslator]: Completed translation [2021-10-13 07:56:02,839 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:56:02 WrapperNode [2021-10-13 07:56:02,840 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 07:56:02,841 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-13 07:56:02,842 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-13 07:56:02,842 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-13 07:56:02,849 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:56:02" (1/1) ... [2021-10-13 07:56:02,886 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:56:02" (1/1) ... [2021-10-13 07:56:02,973 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-13 07:56:02,973 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-13 07:56:02,974 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-13 07:56:02,974 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-13 07:56:02,982 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:56:02" (1/1) ... [2021-10-13 07:56:02,982 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:56:02" (1/1) ... [2021-10-13 07:56:02,988 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:56:02" (1/1) ... [2021-10-13 07:56:02,988 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:56:02" (1/1) ... [2021-10-13 07:56:03,003 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:56:02" (1/1) ... [2021-10-13 07:56:03,011 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:56:02" (1/1) ... [2021-10-13 07:56:03,014 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:56:02" (1/1) ... [2021-10-13 07:56:03,020 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-13 07:56:03,021 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-13 07:56:03,021 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-13 07:56:03,021 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-13 07:56:03,022 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:56:02" (1/1) ... [2021-10-13 07:56:03,035 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 07:56:03,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/z3 [2021-10-13 07:56:03,058 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-13 07:56:03,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-13 07:56:03,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-13 07:56:03,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-13 07:56:03,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-13 07:56:03,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-13 07:56:05,418 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-13 07:56:05,418 INFO L299 CfgBuilder]: Removed 162 assume(true) statements. [2021-10-13 07:56:05,421 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:56:05 BoogieIcfgContainer [2021-10-13 07:56:05,421 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-13 07:56:05,423 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-13 07:56:05,423 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-13 07:56:05,426 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-13 07:56:05,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 07:56:02" (1/3) ... [2021-10-13 07:56:05,427 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75b24ebf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:56:05, skipping insertion in model container [2021-10-13 07:56:05,427 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:56:02" (2/3) ... [2021-10-13 07:56:05,428 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75b24ebf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:56:05, skipping insertion in model container [2021-10-13 07:56:05,428 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:56:05" (3/3) ... [2021-10-13 07:56:05,429 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product37.cil.c [2021-10-13 07:56:05,435 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-13 07:56:05,435 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-10-13 07:56:05,486 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-13 07:56:05,493 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, mConcurrency=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-10-13 07:56:05,493 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-10-13 07:56:05,521 INFO L276 IsEmpty]: Start isEmpty. Operand has 117 states, 113 states have (on average 1.5663716814159292) internal successors, (177), 116 states have internal predecessors, (177), 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-10-13 07:56:05,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-10-13 07:56:05,538 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:56:05,538 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:56:05,539 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:56:05,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:56:05,545 INFO L82 PathProgramCache]: Analyzing trace with hash -259966017, now seen corresponding path program 1 times [2021-10-13 07:56:05,559 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:56:05,560 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1188319727] [2021-10-13 07:56:05,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:05,561 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:56:05,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:56:05,564 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:56:05,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-13 07:56:05,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:05,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 1 conjunts are in the unsatisfiable core [2021-10-13 07:56:05,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:05,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:05,881 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:05,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-10-13 07:56:05,933 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:56:05,934 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1188319727] [2021-10-13 07:56:05,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1188319727] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:56:05,935 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:56:05,935 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-13 07:56:05,936 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033719039] [2021-10-13 07:56:05,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-13 07:56:05,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:56:05,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-13 07:56:05,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-13 07:56:05,957 INFO L87 Difference]: Start difference. First operand has 117 states, 113 states have (on average 1.5663716814159292) internal successors, (177), 116 states have internal predecessors, (177), 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-10-13 07:56:05,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:56:05,987 INFO L93 Difference]: Finished difference Result 228 states and 347 transitions. [2021-10-13 07:56:05,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 07:56:05,988 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-10-13 07:56:05,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:56:05,999 INFO L225 Difference]: With dead ends: 228 [2021-10-13 07:56:05,999 INFO L226 Difference]: Without dead ends: 113 [2021-10-13 07:56:06,002 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-13 07:56:06,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2021-10-13 07:56:06,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2021-10-13 07:56:06,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 110 states have (on average 1.5) internal successors, (165), 112 states have internal predecessors, (165), 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-10-13 07:56:06,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 165 transitions. [2021-10-13 07:56:06,043 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 165 transitions. Word has length 18 [2021-10-13 07:56:06,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:56:06,043 INFO L470 AbstractCegarLoop]: Abstraction has 113 states and 165 transitions. [2021-10-13 07:56:06,044 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-10-13 07:56:06,044 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 165 transitions. [2021-10-13 07:56:06,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-13 07:56:06,045 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:56:06,045 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:56:06,058 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-10-13 07:56:06,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:56:06,257 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:56:06,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:56:06,258 INFO L82 PathProgramCache]: Analyzing trace with hash -1170996770, now seen corresponding path program 1 times [2021-10-13 07:56:06,261 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:56:06,261 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [438817585] [2021-10-13 07:56:06,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:06,262 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:56:06,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:56:06,264 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:56:06,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-13 07:56:06,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:06,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 07:56:06,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:06,600 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:06,600 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:06,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:06,667 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:56:06,668 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [438817585] [2021-10-13 07:56:06,668 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [438817585] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:56:06,668 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:56:06,668 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-10-13 07:56:06,668 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399499465] [2021-10-13 07:56:06,670 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 07:56:06,671 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:56:06,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 07:56:06,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 07:56:06,676 INFO L87 Difference]: Start difference. First operand 113 states and 165 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-10-13 07:56:06,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:56:06,706 INFO L93 Difference]: Finished difference Result 113 states and 165 transitions. [2021-10-13 07:56:06,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 07:56:06,711 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-10-13 07:56:06,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:56:06,713 INFO L225 Difference]: With dead ends: 113 [2021-10-13 07:56:06,713 INFO L226 Difference]: Without dead ends: 47 [2021-10-13 07:56:06,714 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.0ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 07:56:06,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-10-13 07:56:06,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-10-13 07:56:06,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 46 states have (on average 1.4782608695652173) internal successors, (68), 46 states have internal predecessors, (68), 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-10-13 07:56:06,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 68 transitions. [2021-10-13 07:56:06,720 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 68 transitions. Word has length 19 [2021-10-13 07:56:06,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:56:06,721 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 68 transitions. [2021-10-13 07:56:06,721 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-10-13 07:56:06,721 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 68 transitions. [2021-10-13 07:56:06,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-10-13 07:56:06,722 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:56:06,722 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:56:06,741 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-13 07:56:06,941 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:56:06,941 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:56:06,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:56:06,942 INFO L82 PathProgramCache]: Analyzing trace with hash -524110554, now seen corresponding path program 1 times [2021-10-13 07:56:06,943 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:56:06,943 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1331444899] [2021-10-13 07:56:06,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:06,944 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:56:06,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:56:06,945 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:56:06,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-13 07:56:07,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:07,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 07:56:07,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:07,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:07,259 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:07,354 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:07,354 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:56:07,354 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1331444899] [2021-10-13 07:56:07,354 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1331444899] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:56:07,355 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:56:07,355 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-10-13 07:56:07,355 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984606399] [2021-10-13 07:56:07,356 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 07:56:07,356 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:56:07,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 07:56:07,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 07:56:07,357 INFO L87 Difference]: Start difference. First operand 47 states and 68 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 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-10-13 07:56:07,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:56:07,367 INFO L93 Difference]: Finished difference Result 88 states and 130 transitions. [2021-10-13 07:56:07,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 07:56:07,368 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 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-10-13 07:56:07,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:56:07,369 INFO L225 Difference]: With dead ends: 88 [2021-10-13 07:56:07,369 INFO L226 Difference]: Without dead ends: 47 [2021-10-13 07:56:07,370 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.6ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 07:56:07,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-10-13 07:56:07,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-10-13 07:56:07,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 46 states have (on average 1.4565217391304348) internal successors, (67), 46 states have internal predecessors, (67), 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-10-13 07:56:07,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 67 transitions. [2021-10-13 07:56:07,376 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 67 transitions. Word has length 24 [2021-10-13 07:56:07,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:56:07,377 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 67 transitions. [2021-10-13 07:56:07,377 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 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-10-13 07:56:07,377 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 67 transitions. [2021-10-13 07:56:07,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-10-13 07:56:07,378 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:56:07,378 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:56:07,405 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-13 07:56:07,595 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:56:07,595 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:56:07,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:56:07,596 INFO L82 PathProgramCache]: Analyzing trace with hash -339602961, now seen corresponding path program 1 times [2021-10-13 07:56:07,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:56:07,597 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1006987261] [2021-10-13 07:56:07,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:07,598 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:56:07,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:56:07,605 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:56:07,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-13 07:56:07,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:07,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 07:56:07,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:07,917 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:07,917 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:07,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:07,985 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:56:07,986 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1006987261] [2021-10-13 07:56:07,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1006987261] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:56:07,986 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:56:07,986 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-10-13 07:56:07,986 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690463851] [2021-10-13 07:56:07,987 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 07:56:07,987 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:56:07,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 07:56:07,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 07:56:07,988 INFO L87 Difference]: Start difference. First operand 47 states and 67 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:56:08,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:56:08,052 INFO L93 Difference]: Finished difference Result 111 states and 161 transitions. [2021-10-13 07:56:08,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 07:56:08,052 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2021-10-13 07:56:08,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:56:08,053 INFO L225 Difference]: With dead ends: 111 [2021-10-13 07:56:08,056 INFO L226 Difference]: Without dead ends: 70 [2021-10-13 07:56:08,056 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 07:56:08,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2021-10-13 07:56:08,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 68. [2021-10-13 07:56:08,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 67 states have (on average 1.4328358208955223) internal successors, (96), 67 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:56:08,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 96 transitions. [2021-10-13 07:56:08,076 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 96 transitions. Word has length 26 [2021-10-13 07:56:08,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:56:08,077 INFO L470 AbstractCegarLoop]: Abstraction has 68 states and 96 transitions. [2021-10-13 07:56:08,079 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:56:08,080 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 96 transitions. [2021-10-13 07:56:08,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-10-13 07:56:08,081 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:56:08,081 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:56:08,100 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-13 07:56:08,300 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:56:08,300 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:56:08,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:56:08,301 INFO L82 PathProgramCache]: Analyzing trace with hash 659000928, now seen corresponding path program 1 times [2021-10-13 07:56:08,302 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:56:08,302 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [290284607] [2021-10-13 07:56:08,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:08,302 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:56:08,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:56:08,303 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:56:08,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-13 07:56:08,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:08,568 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-13 07:56:08,570 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:08,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:08,657 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:08,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:08,725 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:56:08,725 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [290284607] [2021-10-13 07:56:08,726 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [290284607] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:56:08,726 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:56:08,726 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-10-13 07:56:08,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806225526] [2021-10-13 07:56:08,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-13 07:56:08,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:56:08,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-13 07:56:08,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-13 07:56:08,728 INFO L87 Difference]: Start difference. First operand 68 states and 96 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 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-10-13 07:56:08,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:56:08,807 INFO L93 Difference]: Finished difference Result 183 states and 257 transitions. [2021-10-13 07:56:08,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 07:56:08,808 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 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-10-13 07:56:08,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:56:08,811 INFO L225 Difference]: With dead ends: 183 [2021-10-13 07:56:08,811 INFO L226 Difference]: Without dead ends: 121 [2021-10-13 07:56:08,812 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 31.3ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-13 07:56:08,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2021-10-13 07:56:08,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 74. [2021-10-13 07:56:08,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 73 states have (on average 1.3972602739726028) internal successors, (102), 73 states have internal predecessors, (102), 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-10-13 07:56:08,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 102 transitions. [2021-10-13 07:56:08,837 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 102 transitions. Word has length 32 [2021-10-13 07:56:08,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:56:08,837 INFO L470 AbstractCegarLoop]: Abstraction has 74 states and 102 transitions. [2021-10-13 07:56:08,838 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 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-10-13 07:56:08,838 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 102 transitions. [2021-10-13 07:56:08,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-10-13 07:56:08,840 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:56:08,840 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:56:08,856 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-10-13 07:56:09,053 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:56:09,054 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:56:09,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:56:09,054 INFO L82 PathProgramCache]: Analyzing trace with hash -468395165, now seen corresponding path program 1 times [2021-10-13 07:56:09,055 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:56:09,055 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [429085329] [2021-10-13 07:56:09,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:09,056 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:56:09,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:56:09,059 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:56:09,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-10-13 07:56:09,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:09,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-13 07:56:09,304 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:09,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:09,441 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:09,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:09,584 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:56:09,584 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [429085329] [2021-10-13 07:56:09,584 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [429085329] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:56:09,584 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:56:09,585 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2021-10-13 07:56:09,585 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250372480] [2021-10-13 07:56:09,585 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-13 07:56:09,585 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:56:09,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-13 07:56:09,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-10-13 07:56:09,586 INFO L87 Difference]: Start difference. First operand 74 states and 102 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 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-10-13 07:56:09,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:56:09,934 INFO L93 Difference]: Finished difference Result 815 states and 1157 transitions. [2021-10-13 07:56:09,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-10-13 07:56:09,935 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 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-10-13 07:56:09,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:56:09,940 INFO L225 Difference]: With dead ends: 815 [2021-10-13 07:56:09,941 INFO L226 Difference]: Without dead ends: 747 [2021-10-13 07:56:09,942 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 123.4ms TimeCoverageRelationStatistics Valid=86, Invalid=186, Unknown=0, NotChecked=0, Total=272 [2021-10-13 07:56:09,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2021-10-13 07:56:09,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 182. [2021-10-13 07:56:09,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 181 states have (on average 1.3756906077348066) internal successors, (249), 181 states have internal predecessors, (249), 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-10-13 07:56:09,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 249 transitions. [2021-10-13 07:56:09,989 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 249 transitions. Word has length 32 [2021-10-13 07:56:09,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:56:09,990 INFO L470 AbstractCegarLoop]: Abstraction has 182 states and 249 transitions. [2021-10-13 07:56:09,990 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 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-10-13 07:56:09,990 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 249 transitions. [2021-10-13 07:56:09,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-13 07:56:09,992 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:56:09,992 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:56:10,005 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-10-13 07:56:10,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:56:10,206 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:56:10,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:56:10,207 INFO L82 PathProgramCache]: Analyzing trace with hash 1744408351, now seen corresponding path program 1 times [2021-10-13 07:56:10,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:56:10,208 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [608881757] [2021-10-13 07:56:10,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:10,208 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:56:10,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:56:10,209 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:56:10,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-10-13 07:56:10,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:10,416 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-13 07:56:10,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:10,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:10,500 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:10,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:10,579 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:56:10,579 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [608881757] [2021-10-13 07:56:10,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [608881757] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:56:10,580 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:56:10,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-10-13 07:56:10,580 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130973143] [2021-10-13 07:56:10,581 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 07:56:10,581 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:56:10,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 07:56:10,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-13 07:56:10,582 INFO L87 Difference]: Start difference. First operand 182 states and 249 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 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-10-13 07:56:10,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:56:10,652 INFO L93 Difference]: Finished difference Result 458 states and 638 transitions. [2021-10-13 07:56:10,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-13 07:56:10,653 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 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 33 [2021-10-13 07:56:10,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:56:10,655 INFO L225 Difference]: With dead ends: 458 [2021-10-13 07:56:10,655 INFO L226 Difference]: Without dead ends: 329 [2021-10-13 07:56:10,656 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.0ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-13 07:56:10,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2021-10-13 07:56:10,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 180. [2021-10-13 07:56:10,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 179 states have (on average 1.3687150837988826) internal successors, (245), 179 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:56:10,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 245 transitions. [2021-10-13 07:56:10,679 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 245 transitions. Word has length 33 [2021-10-13 07:56:10,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:56:10,679 INFO L470 AbstractCegarLoop]: Abstraction has 180 states and 245 transitions. [2021-10-13 07:56:10,679 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 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-10-13 07:56:10,680 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 245 transitions. [2021-10-13 07:56:10,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-13 07:56:10,681 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:56:10,681 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:56:10,705 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-10-13 07:56:10,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:56:10,904 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:56:10,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:56:10,904 INFO L82 PathProgramCache]: Analyzing trace with hash -1164997414, now seen corresponding path program 1 times [2021-10-13 07:56:10,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:56:10,905 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [563866774] [2021-10-13 07:56:10,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:10,905 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:56:10,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:56:10,906 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:56:10,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-10-13 07:56:11,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:11,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-13 07:56:11,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:11,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:11,289 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:11,378 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:11,378 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:56:11,378 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [563866774] [2021-10-13 07:56:11,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [563866774] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:56:11,379 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:56:11,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-10-13 07:56:11,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774661654] [2021-10-13 07:56:11,380 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-13 07:56:11,380 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:56:11,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-13 07:56:11,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-10-13 07:56:11,381 INFO L87 Difference]: Start difference. First operand 180 states and 245 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 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-10-13 07:56:14,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:56:14,170 INFO L93 Difference]: Finished difference Result 503 states and 696 transitions. [2021-10-13 07:56:14,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-13 07:56:14,171 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 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 33 [2021-10-13 07:56:14,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:56:14,173 INFO L225 Difference]: With dead ends: 503 [2021-10-13 07:56:14,173 INFO L226 Difference]: Without dead ends: 329 [2021-10-13 07:56:14,174 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 67.6ms TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2021-10-13 07:56:14,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2021-10-13 07:56:14,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 151. [2021-10-13 07:56:14,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 150 states have (on average 1.3133333333333332) internal successors, (197), 150 states have internal predecessors, (197), 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-10-13 07:56:14,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 197 transitions. [2021-10-13 07:56:14,207 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 197 transitions. Word has length 33 [2021-10-13 07:56:14,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:56:14,207 INFO L470 AbstractCegarLoop]: Abstraction has 151 states and 197 transitions. [2021-10-13 07:56:14,208 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 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-10-13 07:56:14,208 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 197 transitions. [2021-10-13 07:56:14,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-13 07:56:14,209 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:56:14,209 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:56:14,227 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-10-13 07:56:14,424 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:56:14,425 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:56:14,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:56:14,425 INFO L82 PathProgramCache]: Analyzing trace with hash 2002573789, now seen corresponding path program 1 times [2021-10-13 07:56:14,425 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:56:14,426 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [133161857] [2021-10-13 07:56:14,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:14,426 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:56:14,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:56:14,427 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:56:14,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-10-13 07:56:14,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:14,704 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-13 07:56:14,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:14,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:14,828 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:14,926 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:14,927 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:56:14,927 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [133161857] [2021-10-13 07:56:14,927 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [133161857] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:56:14,927 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:56:14,927 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-10-13 07:56:14,927 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323560148] [2021-10-13 07:56:14,928 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-13 07:56:14,928 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:56:14,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-13 07:56:14,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-10-13 07:56:14,929 INFO L87 Difference]: Start difference. First operand 151 states and 197 transitions. Second operand has 8 states, 8 states have (on average 4.625) internal successors, (37), 8 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:56:15,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:56:15,015 INFO L93 Difference]: Finished difference Result 403 states and 533 transitions. [2021-10-13 07:56:15,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-13 07:56:15,016 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 8 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-10-13 07:56:15,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:56:15,017 INFO L225 Difference]: With dead ends: 403 [2021-10-13 07:56:15,018 INFO L226 Difference]: Without dead ends: 258 [2021-10-13 07:56:15,018 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 58.2ms TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-10-13 07:56:15,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2021-10-13 07:56:15,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 151. [2021-10-13 07:56:15,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 150 states have (on average 1.2933333333333332) internal successors, (194), 150 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-10-13 07:56:15,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 194 transitions. [2021-10-13 07:56:15,041 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 194 transitions. Word has length 33 [2021-10-13 07:56:15,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:56:15,041 INFO L470 AbstractCegarLoop]: Abstraction has 151 states and 194 transitions. [2021-10-13 07:56:15,041 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 8 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:56:15,042 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 194 transitions. [2021-10-13 07:56:15,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-10-13 07:56:15,049 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:56:15,049 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:56:15,065 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-10-13 07:56:15,261 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:56:15,262 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:56:15,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:56:15,262 INFO L82 PathProgramCache]: Analyzing trace with hash 1351129254, now seen corresponding path program 1 times [2021-10-13 07:56:15,263 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:56:15,263 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [445619121] [2021-10-13 07:56:15,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:15,263 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:56:15,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:56:15,264 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:56:15,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-10-13 07:56:15,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:15,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-13 07:56:15,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:15,703 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-13 07:56:15,703 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:15,872 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-13 07:56:15,873 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:56:15,873 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [445619121] [2021-10-13 07:56:15,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [445619121] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:56:15,873 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:56:15,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2021-10-13 07:56:15,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854442492] [2021-10-13 07:56:15,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 07:56:15,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:56:15,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 07:56:15,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-10-13 07:56:15,875 INFO L87 Difference]: Start difference. First operand 151 states and 194 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 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-10-13 07:56:17,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:56:17,382 INFO L93 Difference]: Finished difference Result 507 states and 676 transitions. [2021-10-13 07:56:17,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-13 07:56:17,383 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 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 51 [2021-10-13 07:56:17,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:56:17,385 INFO L225 Difference]: With dead ends: 507 [2021-10-13 07:56:17,386 INFO L226 Difference]: Without dead ends: 409 [2021-10-13 07:56:17,386 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 35.5ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-13 07:56:17,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2021-10-13 07:56:17,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 343. [2021-10-13 07:56:17,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 342 states have (on average 1.3070175438596492) internal successors, (447), 342 states have internal predecessors, (447), 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-10-13 07:56:17,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 447 transitions. [2021-10-13 07:56:17,441 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 447 transitions. Word has length 51 [2021-10-13 07:56:17,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:56:17,441 INFO L470 AbstractCegarLoop]: Abstraction has 343 states and 447 transitions. [2021-10-13 07:56:17,442 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 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-10-13 07:56:17,442 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 447 transitions. [2021-10-13 07:56:17,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-10-13 07:56:17,443 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:56:17,443 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:56:17,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-10-13 07:56:17,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:56:17,656 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:56:17,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:56:17,656 INFO L82 PathProgramCache]: Analyzing trace with hash 1625888868, now seen corresponding path program 1 times [2021-10-13 07:56:17,657 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:56:17,657 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [68802514] [2021-10-13 07:56:17,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:17,657 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:56:17,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:56:17,658 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:56:17,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-10-13 07:56:17,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:18,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-13 07:56:18,003 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:18,178 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:18,179 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:18,334 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:18,334 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:56:18,334 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [68802514] [2021-10-13 07:56:18,334 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [68802514] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:56:18,334 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:56:18,335 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-10-13 07:56:18,335 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939543330] [2021-10-13 07:56:18,335 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-13 07:56:18,335 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:56:18,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-13 07:56:18,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-13 07:56:18,336 INFO L87 Difference]: Start difference. First operand 343 states and 447 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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-10-13 07:56:18,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:56:18,635 INFO L93 Difference]: Finished difference Result 1746 states and 2245 transitions. [2021-10-13 07:56:18,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 07:56:18,635 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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 51 [2021-10-13 07:56:18,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:56:18,643 INFO L225 Difference]: With dead ends: 1746 [2021-10-13 07:56:18,644 INFO L226 Difference]: Without dead ends: 1409 [2021-10-13 07:56:18,645 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 44.2ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-10-13 07:56:18,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1409 states. [2021-10-13 07:56:18,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1409 to 678. [2021-10-13 07:56:18,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 677 states have (on average 1.2688330871491875) internal successors, (859), 677 states have internal predecessors, (859), 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-10-13 07:56:18,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 859 transitions. [2021-10-13 07:56:18,752 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 859 transitions. Word has length 51 [2021-10-13 07:56:18,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:56:18,752 INFO L470 AbstractCegarLoop]: Abstraction has 678 states and 859 transitions. [2021-10-13 07:56:18,752 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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-10-13 07:56:18,752 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 859 transitions. [2021-10-13 07:56:18,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-10-13 07:56:18,754 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:56:18,754 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:56:18,773 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-10-13 07:56:18,973 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:56:18,973 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:56:18,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:56:18,973 INFO L82 PathProgramCache]: Analyzing trace with hash -1149655330, now seen corresponding path program 1 times [2021-10-13 07:56:18,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:56:18,974 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [873026244] [2021-10-13 07:56:18,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:18,974 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:56:18,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:56:18,975 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:56:18,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-10-13 07:56:19,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:19,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-13 07:56:19,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:19,474 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-13 07:56:19,474 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:19,659 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-13 07:56:19,660 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:56:19,660 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [873026244] [2021-10-13 07:56:19,660 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [873026244] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 07:56:19,660 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [697474318] [2021-10-13 07:56:19,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:19,660 INFO L170 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-10-13 07:56:19,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/cvc4 [2021-10-13 07:56:19,668 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-10-13 07:56:19,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-10-13 07:56:20,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:20,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-13 07:56:20,054 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:20,220 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-13 07:56:20,220 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:20,381 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-13 07:56:20,381 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [697474318] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 07:56:20,381 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [5460562] [2021-10-13 07:56:20,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:20,382 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 07:56:20,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/z3 [2021-10-13 07:56:20,386 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-13 07:56:20,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-10-13 07:56:20,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:20,802 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-13 07:56:20,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:20,951 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-13 07:56:20,952 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:21,102 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-13 07:56:21,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [5460562] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 07:56:21,102 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-10-13 07:56:21,102 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5, 5] total 8 [2021-10-13 07:56:21,102 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636865537] [2021-10-13 07:56:21,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-13 07:56:21,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:56:21,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-13 07:56:21,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-10-13 07:56:21,109 INFO L87 Difference]: Start difference. First operand 678 states and 859 transitions. Second operand has 8 states, 8 states have (on average 10.0) internal successors, (80), 8 states have internal predecessors, (80), 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-10-13 07:56:22,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:56:22,812 INFO L93 Difference]: Finished difference Result 1642 states and 2067 transitions. [2021-10-13 07:56:22,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-13 07:56:22,813 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 8 states have internal predecessors, (80), 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 52 [2021-10-13 07:56:22,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:56:22,818 INFO L225 Difference]: With dead ends: 1642 [2021-10-13 07:56:22,819 INFO L226 Difference]: Without dead ends: 970 [2021-10-13 07:56:22,820 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 61.0ms TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-10-13 07:56:22,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 970 states. [2021-10-13 07:56:22,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 970 to 596. [2021-10-13 07:56:22,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 596 states, 595 states have (on average 1.2319327731092438) internal successors, (733), 595 states have internal predecessors, (733), 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-10-13 07:56:22,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 733 transitions. [2021-10-13 07:56:22,916 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 733 transitions. Word has length 52 [2021-10-13 07:56:22,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:56:22,917 INFO L470 AbstractCegarLoop]: Abstraction has 596 states and 733 transitions. [2021-10-13 07:56:22,917 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 8 states have internal predecessors, (80), 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-10-13 07:56:22,917 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 733 transitions. [2021-10-13 07:56:22,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-10-13 07:56:22,918 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:56:22,918 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:56:22,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-10-13 07:56:23,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2021-10-13 07:56:23,359 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2021-10-13 07:56:23,538 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/cvc4 --incremental --print-success --lang smt,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 07:56:23,538 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:56:23,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:56:23,539 INFO L82 PathProgramCache]: Analyzing trace with hash 889469905, now seen corresponding path program 1 times [2021-10-13 07:56:23,539 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:56:23,539 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1448749906] [2021-10-13 07:56:23,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:23,539 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:56:23,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:56:23,543 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:56:23,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-10-13 07:56:23,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:23,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-13 07:56:23,982 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:24,154 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:24,154 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:24,315 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:56:24,315 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:56:24,315 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1448749906] [2021-10-13 07:56:24,315 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1448749906] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:56:24,315 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:56:24,315 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-10-13 07:56:24,316 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237903532] [2021-10-13 07:56:24,316 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 07:56:24,316 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:56:24,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 07:56:24,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-13 07:56:24,317 INFO L87 Difference]: Start difference. First operand 596 states and 733 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 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-10-13 07:56:25,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:56:25,764 INFO L93 Difference]: Finished difference Result 2267 states and 2779 transitions. [2021-10-13 07:56:25,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-13 07:56:25,765 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 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 53 [2021-10-13 07:56:25,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:56:25,774 INFO L225 Difference]: With dead ends: 2267 [2021-10-13 07:56:25,775 INFO L226 Difference]: Without dead ends: 1763 [2021-10-13 07:56:25,777 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 68.7ms TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-10-13 07:56:25,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1763 states. [2021-10-13 07:56:25,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1763 to 764. [2021-10-13 07:56:25,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 764 states, 763 states have (on average 1.2214941022280472) internal successors, (932), 763 states have internal predecessors, (932), 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-10-13 07:56:25,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 764 states and 932 transitions. [2021-10-13 07:56:25,912 INFO L78 Accepts]: Start accepts. Automaton has 764 states and 932 transitions. Word has length 53 [2021-10-13 07:56:25,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:56:25,912 INFO L470 AbstractCegarLoop]: Abstraction has 764 states and 932 transitions. [2021-10-13 07:56:25,912 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 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-10-13 07:56:25,912 INFO L276 IsEmpty]: Start isEmpty. Operand 764 states and 932 transitions. [2021-10-13 07:56:25,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-10-13 07:56:25,913 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:56:25,914 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:56:25,948 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-10-13 07:56:26,127 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:56:26,128 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:56:26,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:56:26,128 INFO L82 PathProgramCache]: Analyzing trace with hash 251064926, now seen corresponding path program 1 times [2021-10-13 07:56:26,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:56:26,129 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1209580411] [2021-10-13 07:56:26,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:56:26,129 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:56:26,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:56:26,130 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:56:26,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-10-13 07:56:26,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:56:26,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-13 07:56:26,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:56:26,653 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-10-13 07:56:26,653 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:56:26,773 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-10-13 07:56:26,773 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:56:26,773 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1209580411] [2021-10-13 07:56:26,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1209580411] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:56:26,773 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:56:26,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2021-10-13 07:56:26,774 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004940852] [2021-10-13 07:56:26,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 07:56:26,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:56:26,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 07:56:26,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-13 07:56:26,775 INFO L87 Difference]: Start difference. First operand 764 states and 932 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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-10-13 07:56:27,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:56:27,095 INFO L93 Difference]: Finished difference Result 1928 states and 2365 transitions. [2021-10-13 07:56:27,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-13 07:56:27,095 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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 53 [2021-10-13 07:56:27,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:56:27,096 INFO L225 Difference]: With dead ends: 1928 [2021-10-13 07:56:27,096 INFO L226 Difference]: Without dead ends: 0 [2021-10-13 07:56:27,098 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 69.9ms TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2021-10-13 07:56:27,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-13 07:56:27,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-13 07:56:27,098 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-10-13 07:56:27,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-13 07:56:27,099 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 53 [2021-10-13 07:56:27,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:56:27,099 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-13 07:56:27,099 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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-10-13 07:56:27,100 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-13 07:56:27,100 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-13 07:56:27,102 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-13 07:56:27,103 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION [2021-10-13 07:56:27,103 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION [2021-10-13 07:56:27,116 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-10-13 07:56:27,316 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:56:27,319 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-13 07:56:27,324 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:27,455 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:27,456 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:28,173 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:28,174 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:28,176 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:29,270 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:29,273 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:29,275 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:29,488 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:29,489 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:29,490 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:29,491 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:29,871 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:29,871 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:29,879 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:29,879 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:29,880 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:29,880 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:29,881 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:30,057 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:30,058 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:30,059 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:31,992 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:31,994 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:31,995 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:31,996 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:33,368 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:33,369 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:33,370 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:33,370 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:33,371 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:33,514 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:33,514 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:33,515 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:34,824 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:34,833 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:34,834 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:34,834 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:34,835 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:34,836 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:34,836 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:34,837 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:35,299 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:35,319 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:56:56,045 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 862) no Hoare annotation was computed. [2021-10-13 07:56:56,046 INFO L857 garLoopResultBuilder]: For program point L862(line 862) no Hoare annotation was computed. [2021-10-13 07:56:56,046 INFO L857 garLoopResultBuilder]: For program point L862-1(line 862) no Hoare annotation was computed. [2021-10-13 07:56:56,046 INFO L857 garLoopResultBuilder]: For program point L862-2(line 862) no Hoare annotation was computed. [2021-10-13 07:56:56,046 INFO L853 garLoopResultBuilder]: At program point L534(lines 534 540) the Hoare annotation is: (let ((.cse5 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse7 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse6 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse8 (= (_ bv1 32) ~pumpRunning~0)) (.cse9 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse3 (= ~systemActive~0 (_ bv1 32))) (.cse4 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32)) .cse6) (and .cse1 .cse7 .cse3 .cse5 .cse6) (and .cse0 .cse1 .cse8 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse9 .cse7 .cse3 .cse6) (and .cse0 .cse1 .cse8 .cse9 .cse2 .cse3 .cse4))) [2021-10-13 07:56:56,046 INFO L853 garLoopResultBuilder]: At program point L534-1(lines 534 540) the Hoare annotation is: false [2021-10-13 07:56:56,046 INFO L853 garLoopResultBuilder]: At program point L534-2(lines 534 540) the Hoare annotation is: false [2021-10-13 07:56:56,046 INFO L853 garLoopResultBuilder]: At program point L105(lines 101 107) the Hoare annotation is: (and (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2021-10-13 07:56:56,046 INFO L853 garLoopResultBuilder]: At program point L931(lines 926 934) the Hoare annotation is: (and (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2021-10-13 07:56:56,047 INFO L860 garLoopResultBuilder]: At program point L141(lines 122 144) the Hoare annotation is: true [2021-10-13 07:56:56,047 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 862) no Hoare annotation was computed. [2021-10-13 07:56:56,047 INFO L857 garLoopResultBuilder]: For program point L770(lines 770 774) no Hoare annotation was computed. [2021-10-13 07:56:56,047 INFO L857 garLoopResultBuilder]: For program point L770-3(lines 770 774) no Hoare annotation was computed. [2021-10-13 07:56:56,047 INFO L853 garLoopResultBuilder]: At program point L638(lines 633 641) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse6 (= ~systemActive~0 (_ bv1 32))) (.cse7 (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~2)) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32))) (.cse9 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv0 32))) (.cse10 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|))) (or (and .cse0 .cse1 .cse2 .cse3 (= |ULTIMATE.start_isMethaneAlarm_#res| (_ bv0 32)) .cse4 .cse5 .cse6 (= ULTIMATE.start_processEnvironment_~tmp~5 (_ bv0 32)) .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse2 (not (bvslt ~waterLevel~0 (_ bv2 32))) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10))) [2021-10-13 07:56:56,047 INFO L853 garLoopResultBuilder]: At program point L638-1(lines 633 641) the Hoare annotation is: false [2021-10-13 07:56:56,047 INFO L857 garLoopResultBuilder]: For program point L770-6(lines 770 774) no Hoare annotation was computed. [2021-10-13 07:56:56,047 INFO L853 garLoopResultBuilder]: At program point L638-2(lines 633 641) the Hoare annotation is: false [2021-10-13 07:56:56,047 INFO L857 garLoopResultBuilder]: For program point L738(lines 738 749) no Hoare annotation was computed. [2021-10-13 07:56:56,048 INFO L853 garLoopResultBuilder]: At program point L839(lines 834 842) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse3 (not (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|))) (.cse4 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse6 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse7 (= ~systemActive~0 (_ bv1 32))) (.cse9 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse2 (not (bvslt ~waterLevel~0 (_ bv2 32))) .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse2 .cse4 (= |ULTIMATE.start_isMethaneAlarm_#res| (_ bv0 32)) .cse5 .cse6 .cse7 (= ULTIMATE.start_processEnvironment_~tmp~5 (_ bv0 32)) .cse8 .cse9) (and .cse1 .cse3 .cse4 (not (= ~waterLevel~0 (_ bv2 32))) .cse6 .cse7 .cse9 (= (_ bv0 32) ~pumpRunning~0)))) [2021-10-13 07:56:56,048 INFO L853 garLoopResultBuilder]: At program point L839-1(lines 834 842) the Hoare annotation is: false [2021-10-13 07:56:56,048 INFO L853 garLoopResultBuilder]: At program point L839-2(lines 834 842) the Hoare annotation is: false [2021-10-13 07:56:56,048 INFO L853 garLoopResultBuilder]: At program point L807(lines 802 810) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse4 (= ~systemActive~0 (_ bv1 32))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methaneLevelCritical~0 (_ bv1 32)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))))) [2021-10-13 07:56:56,048 INFO L853 garLoopResultBuilder]: At program point L807-1(lines 802 810) the Hoare annotation is: (let ((.cse2 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse5 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse8 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse11 (= (_ bv1 32) ~pumpRunning~0)) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse4 (= ~systemActive~0 (_ bv1 32))) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse7 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse2 .cse4 .cse6 .cse7 .cse5) (and .cse8 .cse0 .cse9 .cse4 .cse10 .cse6 .cse7 .cse5) (and .cse8 .cse0 .cse11 .cse1 .cse9 .cse3 .cse4 .cse10) (and .cse8 .cse0 .cse11 .cse9 .cse4 .cse10 .cse6 .cse7))) [2021-10-13 07:56:56,048 INFO L853 garLoopResultBuilder]: At program point L807-2(lines 802 810) the Hoare annotation is: false [2021-10-13 07:56:56,048 INFO L853 garLoopResultBuilder]: At program point L807-3(lines 802 810) the Hoare annotation is: false [2021-10-13 07:56:56,048 INFO L853 garLoopResultBuilder]: At program point L807-4(lines 802 810) the Hoare annotation is: false [2021-10-13 07:56:56,049 INFO L853 garLoopResultBuilder]: At program point L807-5(lines 802 810) the Hoare annotation is: false [2021-10-13 07:56:56,049 INFO L857 garLoopResultBuilder]: For program point L709(lines 708 753) no Hoare annotation was computed. [2021-10-13 07:56:56,049 INFO L857 garLoopResultBuilder]: For program point L710(lines 710 714) no Hoare annotation was computed. [2021-10-13 07:56:56,049 INFO L857 garLoopResultBuilder]: For program point L876(lines 876 896) no Hoare annotation was computed. [2021-10-13 07:56:56,049 INFO L857 garLoopResultBuilder]: For program point L876-2(lines 876 896) no Hoare annotation was computed. [2021-10-13 07:56:56,049 INFO L857 garLoopResultBuilder]: For program point L744(lines 744 748) no Hoare annotation was computed. [2021-10-13 07:56:56,049 INFO L857 garLoopResultBuilder]: For program point L876-4(lines 876 896) no Hoare annotation was computed. [2021-10-13 07:56:56,049 INFO L857 garLoopResultBuilder]: For program point L744-2(lines 527 533) no Hoare annotation was computed. [2021-10-13 07:56:56,049 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-13 07:56:56,049 INFO L853 garLoopResultBuilder]: At program point L54-2(lines 54 68) the Hoare annotation is: false [2021-10-13 07:56:56,049 INFO L857 garLoopResultBuilder]: For program point L847(lines 847 853) no Hoare annotation was computed. [2021-10-13 07:56:56,050 INFO L857 garLoopResultBuilder]: For program point L847-1(lines 847 853) no Hoare annotation was computed. [2021-10-13 07:56:56,050 INFO L857 garLoopResultBuilder]: For program point L847-2(lines 847 853) no Hoare annotation was computed. [2021-10-13 07:56:56,050 INFO L857 garLoopResultBuilder]: For program point L847-3(lines 847 853) no Hoare annotation was computed. [2021-10-13 07:56:56,050 INFO L857 garLoopResultBuilder]: For program point L847-4(lines 847 853) no Hoare annotation was computed. [2021-10-13 07:56:56,050 INFO L857 garLoopResultBuilder]: For program point L847-5(lines 847 853) no Hoare annotation was computed. [2021-10-13 07:56:56,050 INFO L857 garLoopResultBuilder]: For program point L55(line 55) no Hoare annotation was computed. [2021-10-13 07:56:56,050 INFO L857 garLoopResultBuilder]: For program point L782(lines 782 786) no Hoare annotation was computed. [2021-10-13 07:56:56,050 INFO L857 garLoopResultBuilder]: For program point L882(lines 882 895) no Hoare annotation was computed. [2021-10-13 07:56:56,050 INFO L853 garLoopResultBuilder]: At program point L882-1(lines 1 934) the Hoare annotation is: (let ((.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse11 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse12 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv0 32))) (.cse9 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse10 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse3 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv1 32))) (.cse4 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse5 (= ~systemActive~0 (_ bv1 32))) (.cse6 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32))) (.cse7 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse8 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (.cse13 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse1 .cse9 .cse10 .cse11 .cse5 .cse12 .cse13) (and .cse0 .cse1 .cse2 .cse9 .cse4 .cse11 .cse5 .cse6 .cse12) (and .cse1 .cse9 .cse5 (= ~waterLevel~0 (_ bv1 32)) .cse13) (and .cse1 .cse3 .cse10 .cse5 .cse7 .cse8 .cse13) (and .cse0 .cse1 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse13))) [2021-10-13 07:56:56,050 INFO L857 garLoopResultBuilder]: For program point L882-2(lines 882 895) no Hoare annotation was computed. [2021-10-13 07:56:56,051 INFO L853 garLoopResultBuilder]: At program point L882-3(lines 1 934) the Hoare annotation is: false [2021-10-13 07:56:56,051 INFO L857 garLoopResultBuilder]: For program point L882-4(lines 882 895) no Hoare annotation was computed. [2021-10-13 07:56:56,051 INFO L853 garLoopResultBuilder]: At program point L882-5(lines 1 934) the Hoare annotation is: false [2021-10-13 07:56:56,051 INFO L857 garLoopResultBuilder]: For program point L585(lines 585 602) no Hoare annotation was computed. [2021-10-13 07:56:56,051 INFO L857 garLoopResultBuilder]: For program point L585-1(lines 585 602) no Hoare annotation was computed. [2021-10-13 07:56:56,052 INFO L857 garLoopResultBuilder]: For program point L585-2(lines 585 602) no Hoare annotation was computed. [2021-10-13 07:56:56,052 INFO L857 garLoopResultBuilder]: For program point L718(lines 718 724) no Hoare annotation was computed. [2021-10-13 07:56:56,053 INFO L853 garLoopResultBuilder]: At program point L718-1(lines 718 724) the Hoare annotation is: (let ((.cse8 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv1 32))) (.cse11 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse12 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (.cse6 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse7 (= (_ bv1 32) ~pumpRunning~0)) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32))) (.cse4 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv0 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= ~systemActive~0 (_ bv1 32))) (.cse5 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 (= ~waterLevel~0 (_ bv2 32)) .cse1 .cse3 .cse5) (and .cse6 .cse0 .cse7 .cse8 .cse9 .cse3 .cse10 .cse11 .cse12) (and .cse0 .cse8 .cse3 .cse11 .cse12 .cse5) (and .cse6 .cse0 .cse7 .cse1 .cse9 .cse2 .cse3 .cse10 .cse4) (and .cse0 .cse1 .cse3 (= ~waterLevel~0 (_ bv1 32)) .cse5))) [2021-10-13 07:56:56,053 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-13 07:56:56,053 INFO L857 garLoopResultBuilder]: For program point L58(lines 58 62) no Hoare annotation was computed. [2021-10-13 07:56:56,053 INFO L857 garLoopResultBuilder]: For program point L58-1(lines 527 533) no Hoare annotation was computed. [2021-10-13 07:56:56,053 INFO L853 garLoopResultBuilder]: At program point L852(lines 843 856) the Hoare annotation is: false [2021-10-13 07:56:56,054 INFO L853 garLoopResultBuilder]: At program point L852-1(lines 843 856) 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-10-13 07:56:56,054 INFO L853 garLoopResultBuilder]: At program point L852-2(lines 843 856) the Hoare annotation is: false [2021-10-13 07:56:56,054 INFO L853 garLoopResultBuilder]: At program point L852-3(lines 843 856) the Hoare annotation is: false [2021-10-13 07:56:56,054 INFO L853 garLoopResultBuilder]: At program point L852-4(lines 843 856) the Hoare annotation is: false [2021-10-13 07:56:56,054 INFO L857 garLoopResultBuilder]: For program point L687(lines 687 691) no Hoare annotation was computed. [2021-10-13 07:56:56,054 INFO L853 garLoopResultBuilder]: At program point L852-5(lines 843 856) the Hoare annotation is: false [2021-10-13 07:56:56,054 INFO L857 garLoopResultBuilder]: For program point L687-2(lines 687 691) no Hoare annotation was computed. [2021-10-13 07:56:56,055 INFO L857 garLoopResultBuilder]: For program point L687-3(lines 687 691) no Hoare annotation was computed. [2021-10-13 07:56:56,055 INFO L857 garLoopResultBuilder]: For program point L687-5(lines 687 691) no Hoare annotation was computed. [2021-10-13 07:56:56,055 INFO L857 garLoopResultBuilder]: For program point L687-6(lines 687 691) no Hoare annotation was computed. [2021-10-13 07:56:56,055 INFO L857 garLoopResultBuilder]: For program point L687-8(lines 687 691) no Hoare annotation was computed. [2021-10-13 07:56:56,055 INFO L857 garLoopResultBuilder]: For program point L687-9(lines 687 691) no Hoare annotation was computed. [2021-10-13 07:56:56,055 INFO L857 garLoopResultBuilder]: For program point L687-11(lines 687 691) no Hoare annotation was computed. [2021-10-13 07:56:56,055 INFO L857 garLoopResultBuilder]: For program point L687-12(lines 687 691) no Hoare annotation was computed. [2021-10-13 07:56:56,056 INFO L857 garLoopResultBuilder]: For program point L687-14(lines 687 691) no Hoare annotation was computed. [2021-10-13 07:56:56,056 INFO L857 garLoopResultBuilder]: For program point L687-15(lines 687 691) no Hoare annotation was computed. [2021-10-13 07:56:56,056 INFO L857 garLoopResultBuilder]: For program point L687-17(lines 687 691) no Hoare annotation was computed. [2021-10-13 07:56:56,056 INFO L857 garLoopResultBuilder]: For program point L886(lines 886 892) no Hoare annotation was computed. [2021-10-13 07:56:56,056 INFO L857 garLoopResultBuilder]: For program point L886-2(lines 886 892) no Hoare annotation was computed. [2021-10-13 07:56:56,056 INFO L853 garLoopResultBuilder]: At program point L754(lines 707 755) the Hoare annotation is: false [2021-10-13 07:56:56,057 INFO L857 garLoopResultBuilder]: For program point L886-4(lines 886 892) no Hoare annotation was computed. [2021-10-13 07:56:56,057 INFO L857 garLoopResultBuilder]: For program point L589(lines 589 597) no Hoare annotation was computed. [2021-10-13 07:56:56,057 INFO L857 garLoopResultBuilder]: For program point L589-1(lines 589 597) no Hoare annotation was computed. [2021-10-13 07:56:56,057 INFO L857 garLoopResultBuilder]: For program point L589-2(lines 589 597) no Hoare annotation was computed. [2021-10-13 07:56:56,057 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-10-13 07:56:56,057 INFO L857 garLoopResultBuilder]: For program point L559(lines 559 576) no Hoare annotation was computed. [2021-10-13 07:56:56,057 INFO L857 garLoopResultBuilder]: For program point L559-1(lines 559 576) no Hoare annotation was computed. [2021-10-13 07:56:56,058 INFO L857 garLoopResultBuilder]: For program point L559-2(lines 559 576) no Hoare annotation was computed. [2021-10-13 07:56:56,058 INFO L857 garLoopResultBuilder]: For program point L559-3(lines 559 576) no Hoare annotation was computed. [2021-10-13 07:56:56,058 INFO L857 garLoopResultBuilder]: For program point L559-4(lines 559 576) no Hoare annotation was computed. [2021-10-13 07:56:56,058 INFO L857 garLoopResultBuilder]: For program point L559-5(lines 559 576) no Hoare annotation was computed. [2021-10-13 07:56:56,058 INFO L853 garLoopResultBuilder]: At program point L923(lines 1 934) the Hoare annotation is: (and (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2021-10-13 07:56:56,058 INFO L853 garLoopResultBuilder]: At program point L527(lines 526 545) the Hoare annotation is: (let ((.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse6 (= (_ bv1 32) ~pumpRunning~0)) (.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse2 (= ~systemActive~0 (_ bv1 32))) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse4 .cse3) (and .cse5 .cse0 .cse6 .cse7 .cse2 .cse8 .cse4) (and .cse5 .cse0 .cse6 .cse1 .cse7 .cse2 .cse8))) [2021-10-13 07:56:56,058 INFO L857 garLoopResultBuilder]: For program point L527-1(lines 527 533) no Hoare annotation was computed. [2021-10-13 07:56:56,059 INFO L853 garLoopResultBuilder]: At program point L527-2(lines 526 545) the Hoare annotation is: false [2021-10-13 07:56:56,059 INFO L853 garLoopResultBuilder]: At program point L527-3(lines 526 545) the Hoare annotation is: false [2021-10-13 07:56:56,059 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-10-13 07:56:56,059 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 862) no Hoare annotation was computed. [2021-10-13 07:56:56,059 INFO L853 garLoopResultBuilder]: At program point L693(lines 678 696) the Hoare annotation is: false [2021-10-13 07:56:56,059 INFO L853 garLoopResultBuilder]: At program point L693-1(lines 678 696) the Hoare annotation is: (let ((.cse2 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv0 32))) (.cse10 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv0 32))) (.cse8 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse4 (= ~systemActive~0 (_ bv1 32))) (.cse11 (= |ULTIMATE.start_isHighWaterSensorDry_#res| (_ bv0 32))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32))) (.cse6 (= ~methaneLevelCritical~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 .cse2 .cse9 .cse4 .cse10 .cse6 .cse7) (and .cse1 .cse8 .cse2 .cse9 .cse4 .cse10 .cse7) (and .cse0 .cse1 .cse8 .cse3 .cse4 .cse11 .cse5 .cse7) (and .cse0 .cse1 .cse3 .cse4 .cse11 .cse5 .cse6 .cse7))) [2021-10-13 07:56:56,060 INFO L853 garLoopResultBuilder]: At program point L693-2(lines 678 696) the Hoare annotation is: false [2021-10-13 07:56:56,060 INFO L853 garLoopResultBuilder]: At program point L693-3(lines 678 696) the Hoare annotation is: false [2021-10-13 07:56:56,060 INFO L853 garLoopResultBuilder]: At program point L693-4(lines 678 696) the Hoare annotation is: false [2021-10-13 07:56:56,060 INFO L853 garLoopResultBuilder]: At program point L693-5(lines 678 696) the Hoare annotation is: false [2021-10-13 07:56:56,060 INFO L857 garLoopResultBuilder]: For program point L132(lines 132 139) no Hoare annotation was computed. [2021-10-13 07:56:56,060 INFO L860 garLoopResultBuilder]: At program point L132-1(lines 132 139) the Hoare annotation is: true [2021-10-13 07:56:56,061 INFO L857 garLoopResultBuilder]: For program point L794(lines 794 798) no Hoare annotation was computed. [2021-10-13 07:56:56,061 INFO L857 garLoopResultBuilder]: For program point L728(lines 728 734) no Hoare annotation was computed. [2021-10-13 07:56:56,061 INFO L853 garLoopResultBuilder]: At program point L728-1(lines 728 734) the Hoare annotation is: (let ((.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse6 (= (_ bv1 32) ~pumpRunning~0)) (.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse2 (= ~systemActive~0 (_ bv1 32))) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse4 .cse3) (and .cse5 .cse0 .cse6 .cse7 .cse2 .cse8 .cse4) (and .cse5 .cse0 .cse6 .cse1 .cse7 .cse2 .cse8))) [2021-10-13 07:56:56,061 INFO L853 garLoopResultBuilder]: At program point L629(lines 622 632) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse4 (= ~systemActive~0 (_ bv1 32))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methaneLevelCritical~0 (_ bv1 32)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (and .cse0 .cse1 .cse2 (= ~methaneLevelCritical~0 (_ bv0 32)) (= |ULTIMATE.start_isMethaneAlarm_#res| (_ bv0 32)) .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse4 .cse5))) [2021-10-13 07:56:56,061 INFO L853 garLoopResultBuilder]: At program point L629-1(lines 622 632) the Hoare annotation is: false [2021-10-13 07:56:56,061 INFO L857 garLoopResultBuilder]: For program point L563(lines 563 571) no Hoare annotation was computed. [2021-10-13 07:56:56,062 INFO L853 garLoopResultBuilder]: At program point L629-2(lines 622 632) the Hoare annotation is: false [2021-10-13 07:56:56,062 INFO L857 garLoopResultBuilder]: For program point L563-1(lines 563 571) no Hoare annotation was computed. [2021-10-13 07:56:56,062 INFO L857 garLoopResultBuilder]: For program point L563-2(lines 563 571) no Hoare annotation was computed. [2021-10-13 07:56:56,062 INFO L857 garLoopResultBuilder]: For program point L563-3(lines 563 571) no Hoare annotation was computed. [2021-10-13 07:56:56,062 INFO L857 garLoopResultBuilder]: For program point L563-4(lines 563 571) no Hoare annotation was computed. [2021-10-13 07:56:56,062 INFO L857 garLoopResultBuilder]: For program point L563-5(lines 563 571) no Hoare annotation was computed. [2021-10-13 07:56:56,067 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-13 07:56:56,100 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 07:56:56 BoogieIcfgContainer [2021-10-13 07:56:56,100 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-13 07:56:56,100 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-13 07:56:56,101 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-13 07:56:56,101 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-13 07:56:56,101 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:56:05" (3/4) ... [2021-10-13 07:56:56,104 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-13 07:56:56,123 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2021-10-13 07:56:56,124 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2021-10-13 07:56:56,125 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-10-13 07:56:56,126 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-10-13 07:56:56,127 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-10-13 07:56:56,128 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-13 07:56:56,129 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-13 07:56:56,154 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 1bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) || ((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && tmp == 1bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 1bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) [2021-10-13 07:56:56,155 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && waterLevel == 2bv32) && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 1bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32)) || (((((splverifierCounter == 0bv32 && tmp == 1bv32) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning) [2021-10-13 07:56:56,155 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) [2021-10-13 07:56:56,156 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) [2021-10-13 07:56:56,156 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) [2021-10-13 07:56:56,157 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)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) [2021-10-13 07:56:56,158 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) [2021-10-13 07:56:56,159 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) [2021-10-13 07:56:56,159 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-10-13 07:56:56,159 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && !(2bv32 == \result)) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32) || (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && !~bvslt32(waterLevel, 2bv32)) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32)) || ((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32) && tmp == 0bv32)) || (((((((splverifierCounter == 0bv32 && !(2bv32 == \result)) && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning) [2021-10-13 07:56:56,160 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && !(waterLevel == 2bv32)) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && tmp___0 == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && tmp___0 == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && 0bv32 == pumpRunning)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && \result == 0bv32) && tmp == 0bv32) && 0bv32 == pumpRunning)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && \result == 0bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning) [2021-10-13 07:56:56,161 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 2bv32 == tmp___0) && tmp == 0bv32) && tmp == 0bv32) && 1bv32 == \result) || (((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && !~bvslt32(waterLevel, 2bv32)) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && 2bv32 == tmp___0) && tmp == 0bv32) && tmp == 0bv32) && 1bv32 == \result) [2021-10-13 07:56:56,205 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/witness.graphml [2021-10-13 07:56:56,205 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-13 07:56:56,206 INFO L168 Benchmark]: Toolchain (without parser) took 53979.64 ms. Allocated memory was 54.5 MB in the beginning and 375.4 MB in the end (delta: 320.9 MB). Free memory was 30.0 MB in the beginning and 154.5 MB in the end (delta: -124.5 MB). Peak memory consumption was 197.2 MB. Max. memory is 16.1 GB. [2021-10-13 07:56:56,207 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 54.5 MB. Free memory was 34.5 MB in the beginning and 34.4 MB in the end (delta: 63.0 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 07:56:56,207 INFO L168 Benchmark]: CACSL2BoogieTranslator took 612.88 ms. Allocated memory was 54.5 MB in the beginning and 77.6 MB in the end (delta: 23.1 MB). Free memory was 29.8 MB in the beginning and 45.8 MB in the end (delta: -16.0 MB). Peak memory consumption was 7.9 MB. Max. memory is 16.1 GB. [2021-10-13 07:56:56,208 INFO L168 Benchmark]: Boogie Procedure Inliner took 131.36 ms. Allocated memory is still 77.6 MB. Free memory was 45.8 MB in the beginning and 58.3 MB in the end (delta: -12.6 MB). Peak memory consumption was 8.8 MB. Max. memory is 16.1 GB. [2021-10-13 07:56:56,208 INFO L168 Benchmark]: Boogie Preprocessor took 46.69 ms. Allocated memory is still 77.6 MB. Free memory was 58.3 MB in the beginning and 55.5 MB in the end (delta: 2.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-13 07:56:56,208 INFO L168 Benchmark]: RCFGBuilder took 2400.12 ms. Allocated memory is still 77.6 MB. Free memory was 55.5 MB in the beginning and 42.9 MB in the end (delta: 12.6 MB). Peak memory consumption was 24.9 MB. Max. memory is 16.1 GB. [2021-10-13 07:56:56,209 INFO L168 Benchmark]: TraceAbstraction took 50677.16 ms. Allocated memory was 77.6 MB in the beginning and 375.4 MB in the end (delta: 297.8 MB). Free memory was 42.5 MB in the beginning and 165.0 MB in the end (delta: -122.4 MB). Peak memory consumption was 221.5 MB. Max. memory is 16.1 GB. [2021-10-13 07:56:56,209 INFO L168 Benchmark]: Witness Printer took 104.63 ms. Allocated memory is still 375.4 MB. Free memory was 165.0 MB in the beginning and 154.5 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-13 07:56:56,212 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.21 ms. Allocated memory is still 54.5 MB. Free memory was 34.5 MB in the beginning and 34.4 MB in the end (delta: 63.0 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 612.88 ms. Allocated memory was 54.5 MB in the beginning and 77.6 MB in the end (delta: 23.1 MB). Free memory was 29.8 MB in the beginning and 45.8 MB in the end (delta: -16.0 MB). Peak memory consumption was 7.9 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 131.36 ms. Allocated memory is still 77.6 MB. Free memory was 45.8 MB in the beginning and 58.3 MB in the end (delta: -12.6 MB). Peak memory consumption was 8.8 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 46.69 ms. Allocated memory is still 77.6 MB. Free memory was 58.3 MB in the beginning and 55.5 MB in the end (delta: 2.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2400.12 ms. Allocated memory is still 77.6 MB. Free memory was 55.5 MB in the beginning and 42.9 MB in the end (delta: 12.6 MB). Peak memory consumption was 24.9 MB. Max. memory is 16.1 GB. * TraceAbstraction took 50677.16 ms. Allocated memory was 77.6 MB in the beginning and 375.4 MB in the end (delta: 297.8 MB). Free memory was 42.5 MB in the beginning and 165.0 MB in the end (delta: -122.4 MB). Peak memory consumption was 221.5 MB. Max. memory is 16.1 GB. * Witness Printer took 104.63 ms. Allocated memory is still 375.4 MB. Free memory was 165.0 MB in the beginning and 154.5 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 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.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 862]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 862]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 862]: 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, 117 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 50582.1ms, OverallIterations: 14, TraceHistogramMax: 2, EmptinessCheckTime: 44.2ms, AutomataDifference: 8909.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 28728.2ms, InitialAbstractionConstructionTime: 22.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1526 SDtfs, 2844 SDslu, 3625 SDs, 0 SdLazy, 575 SolverSat, 92 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7038.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1247 GetRequests, 1160 SyntacticMatches, 0 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 603.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=764occurred in iteration=13, InterpolantAutomatonStates: 97, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 600.4ms AutomataMinimizationTime, 14 MinimizatonAttempts, 3218 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0ms HoareAnnotationTime, 45 LocationsWithAnnotation, 45 PreInvPairs, 472 NumberOfFragments, 1231 HoareAnnotationTreeSize, 45 FomulaSimplifications, 16871164 FormulaSimplificationTreeSizeReduction, 7991.0ms HoareSimplificationTime, 45 FomulaSimplificationsInter, 2681611 FormulaSimplificationTreeSizeReductionInter, 20712.0ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 333.5ms SsaConstructionTime, 1741.2ms SatisfiabilityAnalysisTime, 4050.8ms InterpolantComputationTime, 614 NumberOfCodeBlocks, 614 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1196 ConstructedInterpolants, 0 QuantifiedInterpolants, 2371 SizeOfPredicates, 37 NumberOfNonLiveVariables, 3546 ConjunctsInSsa, 68 ConjunctsInUnsatCore, 32 InterpolantComputations, 26 PerfectInterpolantSequences, 190/202 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: 534]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 633]: Loop Invariant Derived loop invariant: ((((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 2bv32 == tmp___0) && tmp == 0bv32) && tmp == 0bv32) && 1bv32 == \result) || (((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && !~bvslt32(waterLevel, 2bv32)) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && 2bv32 == tmp___0) && tmp == 0bv32) && tmp == 0bv32) && 1bv32 == \result) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 1bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) || ((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && tmp == 1bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 1bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((methaneLevelCritical == 0bv32 && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 707]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: (((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && !(waterLevel == 2bv32)) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && tmp___0 == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && tmp___0 == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && 0bv32 == pumpRunning)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && \result == 0bv32) && tmp == 0bv32) && 0bv32 == pumpRunning)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && \result == 0bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 926]: Loop Invariant Derived loop invariant: ((methaneLevelCritical == 0bv32 && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) - InvariantResult [Line: 633]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 834]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 843]: 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: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 122]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 622]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 622]: Loop Invariant Derived loop invariant: (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) - InvariantResult [Line: 843]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 633]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 101]: Loop Invariant Derived loop invariant: ((methaneLevelCritical == 0bv32 && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 728]: Loop Invariant Derived loop invariant: (((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 843]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 534]: Loop Invariant Derived loop invariant: ((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) - InvariantResult [Line: 843]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 622]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 802]: 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)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: (((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) - InvariantResult [Line: 534]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 843]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 132]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 843]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 834]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 718]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && waterLevel == 2bv32) && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 1bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32)) || (((((splverifierCounter == 0bv32 && tmp == 1bv32) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 834]: Loop Invariant Derived loop invariant: (((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && !(2bv32 == \result)) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32) || (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && !~bvslt32(waterLevel, 2bv32)) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32)) || ((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32) && tmp == 0bv32)) || (((((((splverifierCounter == 0bv32 && !(2bv32 == \result)) && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-10-13 07:56:56,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e7e09f6-7b1d-4fe7-8b18-2fda37979015/bin/utaipan-q2qaUkNPG8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...