./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product52.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7b2dab56 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product52.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4f185c5a4952179bf0341452c73ac94d6127cab1 ............................................................................................................................................ 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_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product52.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4f185c5a4952179bf0341452c73ac94d6127cab1 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-7b2dab5 [2021-10-11 02:24:28,714 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-11 02:24:28,717 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-11 02:24:28,759 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-11 02:24:28,760 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-11 02:24:28,765 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-11 02:24:28,767 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-11 02:24:28,771 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-11 02:24:28,774 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-11 02:24:28,782 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-11 02:24:28,784 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-11 02:24:28,785 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-11 02:24:28,786 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-11 02:24:28,789 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-11 02:24:28,791 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-11 02:24:28,793 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-11 02:24:28,795 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-11 02:24:28,799 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-11 02:24:28,804 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-11 02:24:28,814 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-11 02:24:28,816 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-11 02:24:28,817 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-11 02:24:28,822 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-11 02:24:28,823 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-11 02:24:28,829 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-11 02:24:28,829 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-11 02:24:28,829 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-11 02:24:28,831 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-11 02:24:28,831 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-11 02:24:28,832 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-11 02:24:28,833 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-11 02:24:28,834 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-11 02:24:28,835 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-11 02:24:28,835 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-11 02:24:28,836 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-11 02:24:28,837 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-11 02:24:28,837 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-11 02:24:28,838 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-11 02:24:28,838 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-11 02:24:28,839 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-11 02:24:28,840 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-11 02:24:28,840 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-10-11 02:24:28,865 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-11 02:24:28,865 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-11 02:24:28,866 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-11 02:24:28,866 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-11 02:24:28,867 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-11 02:24:28,867 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-11 02:24:28,867 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-10-11 02:24:28,867 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-11 02:24:28,867 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-11 02:24:28,868 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-10-11 02:24:28,868 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-10-11 02:24:28,868 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-11 02:24:28,868 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-10-11 02:24:28,869 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-10-11 02:24:28,869 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-10-11 02:24:28,870 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-11 02:24:28,870 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-11 02:24:28,870 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-11 02:24:28,870 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-11 02:24:28,870 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-11 02:24:28,871 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-11 02:24:28,871 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-11 02:24:28,871 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-11 02:24:28,871 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-11 02:24:28,871 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-11 02:24:28,872 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-11 02:24:28,872 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-11 02:24:28,872 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-11 02:24:28,872 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-11 02:24:28,873 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-11 02:24:28,873 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-11 02:24:28,873 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-11 02:24:28,873 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-11 02:24:28,873 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-11 02:24:28,874 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-10-11 02:24:28,874 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-11 02:24:28,874 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-11 02:24:28,874 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-11 02:24:28,874 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-11 02:24:28,875 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_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4f185c5a4952179bf0341452c73ac94d6127cab1 [2021-10-11 02:24:29,161 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-11 02:24:29,188 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-11 02:24:29,191 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-11 02:24:29,192 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-11 02:24:29,193 INFO L275 PluginConnector]: CDTParser initialized [2021-10-11 02:24:29,194 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/../../sv-benchmarks/c/product-lines/minepump_spec2_product52.cil.c [2021-10-11 02:24:29,292 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/data/89989e144/81e5fdc4f20b469e98ac340d54af9d72/FLAGb40227763 [2021-10-11 02:24:29,780 INFO L306 CDTParser]: Found 1 translation units. [2021-10-11 02:24:29,781 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/sv-benchmarks/c/product-lines/minepump_spec2_product52.cil.c [2021-10-11 02:24:29,795 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/data/89989e144/81e5fdc4f20b469e98ac340d54af9d72/FLAGb40227763 [2021-10-11 02:24:30,085 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/data/89989e144/81e5fdc4f20b469e98ac340d54af9d72 [2021-10-11 02:24:30,087 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-11 02:24:30,089 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-11 02:24:30,090 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-11 02:24:30,091 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-11 02:24:30,094 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-11 02:24:30,095 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:24:30" (1/1) ... [2021-10-11 02:24:30,096 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44bc04ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:24:30, skipping insertion in model container [2021-10-11 02:24:30,097 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:24:30" (1/1) ... [2021-10-11 02:24:30,104 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-11 02:24:30,154 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-11 02:24:30,502 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/sv-benchmarks/c/product-lines/minepump_spec2_product52.cil.c[18853,18866] [2021-10-11 02:24:30,508 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-11 02:24:30,529 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-10-11 02:24:30,530 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3711c592 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:24:30, skipping insertion in model container [2021-10-11 02:24:30,530 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-11 02:24:30,531 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-10-11 02:24:30,533 INFO L168 Benchmark]: Toolchain (without parser) took 442.84 ms. Allocated memory is still 107.0 MB. Free memory was 71.6 MB in the beginning and 77.2 MB in the end (delta: -5.6 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-11 02:24:30,533 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 107.0 MB. Free memory is still 59.8 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-11 02:24:30,534 INFO L168 Benchmark]: CACSL2BoogieTranslator took 440.22 ms. Allocated memory is still 107.0 MB. Free memory was 71.4 MB in the beginning and 77.5 MB in the end (delta: -6.1 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-11 02:24:30,543 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.27 ms. Allocated memory is still 107.0 MB. Free memory is still 59.8 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 440.22 ms. Allocated memory is still 107.0 MB. Free memory was 71.4 MB in the beginning and 77.5 MB in the end (delta: -6.1 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 655]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.0-7b2dab5 [2021-10-11 02:24:32,789 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-11 02:24:32,793 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-11 02:24:32,851 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-11 02:24:32,851 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-11 02:24:32,858 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-11 02:24:32,861 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-11 02:24:32,866 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-11 02:24:32,870 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-11 02:24:32,878 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-11 02:24:32,882 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-11 02:24:32,884 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-11 02:24:32,885 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-11 02:24:32,888 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-11 02:24:32,890 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-11 02:24:32,892 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-11 02:24:32,893 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-11 02:24:32,898 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-11 02:24:32,901 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-11 02:24:32,908 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-11 02:24:32,910 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-11 02:24:32,912 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-11 02:24:32,915 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-11 02:24:32,918 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-11 02:24:32,924 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-11 02:24:32,924 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-11 02:24:32,925 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-11 02:24:32,927 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-11 02:24:32,928 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-11 02:24:32,929 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-11 02:24:32,930 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-11 02:24:32,931 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-11 02:24:32,933 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-11 02:24:32,934 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-11 02:24:32,935 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-11 02:24:32,935 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-11 02:24:32,936 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-11 02:24:32,937 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-11 02:24:32,937 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-11 02:24:32,939 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-11 02:24:32,940 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-11 02:24:32,941 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-10-11 02:24:32,983 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-11 02:24:32,983 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-11 02:24:32,985 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-11 02:24:32,985 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-11 02:24:32,986 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-11 02:24:32,986 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-11 02:24:32,986 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-11 02:24:32,986 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-11 02:24:32,986 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-11 02:24:32,988 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-11 02:24:32,989 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-11 02:24:32,990 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-11 02:24:32,990 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-11 02:24:32,990 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-11 02:24:32,990 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-11 02:24:32,991 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-11 02:24:32,991 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-11 02:24:32,992 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-11 02:24:32,992 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-11 02:24:32,992 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-11 02:24:32,993 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-11 02:24:32,993 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-11 02:24:32,993 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-11 02:24:32,993 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-11 02:24:32,994 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-11 02:24:32,994 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-11 02:24:32,994 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-11 02:24:32,994 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-11 02:24:32,994 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-11 02:24:32,995 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-11 02:24:32,995 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-10-11 02:24:32,995 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-11 02:24:32,995 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-11 02:24:32,996 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-11 02:24:32,996 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-11 02:24:32,996 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_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4f185c5a4952179bf0341452c73ac94d6127cab1 [2021-10-11 02:24:33,352 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-11 02:24:33,378 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-11 02:24:33,383 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-11 02:24:33,384 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-11 02:24:33,384 INFO L275 PluginConnector]: CDTParser initialized [2021-10-11 02:24:33,387 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/../../sv-benchmarks/c/product-lines/minepump_spec2_product52.cil.c [2021-10-11 02:24:33,447 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/data/368dd25da/d94237f0e497410c9405ccd9e0a24f0d/FLAG508830a74 [2021-10-11 02:24:33,978 INFO L306 CDTParser]: Found 1 translation units. [2021-10-11 02:24:33,979 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/sv-benchmarks/c/product-lines/minepump_spec2_product52.cil.c [2021-10-11 02:24:33,993 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/data/368dd25da/d94237f0e497410c9405ccd9e0a24f0d/FLAG508830a74 [2021-10-11 02:24:34,311 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/data/368dd25da/d94237f0e497410c9405ccd9e0a24f0d [2021-10-11 02:24:34,314 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-11 02:24:34,316 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-11 02:24:34,318 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-11 02:24:34,319 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-11 02:24:34,322 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-11 02:24:34,324 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:24:34" (1/1) ... [2021-10-11 02:24:34,329 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e5cd6ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:24:34, skipping insertion in model container [2021-10-11 02:24:34,330 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:24:34" (1/1) ... [2021-10-11 02:24:34,337 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-11 02:24:34,404 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-11 02:24:34,803 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/sv-benchmarks/c/product-lines/minepump_spec2_product52.cil.c[18853,18866] [2021-10-11 02:24:34,806 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-11 02:24:34,818 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-11 02:24:34,827 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-11 02:24:34,908 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/sv-benchmarks/c/product-lines/minepump_spec2_product52.cil.c[18853,18866] [2021-10-11 02:24:34,921 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-11 02:24:34,933 INFO L203 MainTranslator]: Completed pre-run [2021-10-11 02:24:35,050 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/sv-benchmarks/c/product-lines/minepump_spec2_product52.cil.c[18853,18866] [2021-10-11 02:24:35,051 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-11 02:24:35,100 INFO L208 MainTranslator]: Completed translation [2021-10-11 02:24:35,100 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:24:35 WrapperNode [2021-10-11 02:24:35,101 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-11 02:24:35,102 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-11 02:24:35,102 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-11 02:24:35,102 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-11 02:24:35,109 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:24:35" (1/1) ... [2021-10-11 02:24:35,142 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:24:35" (1/1) ... [2021-10-11 02:24:35,216 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-11 02:24:35,217 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-11 02:24:35,217 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-11 02:24:35,217 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-11 02:24:35,232 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:24:35" (1/1) ... [2021-10-11 02:24:35,232 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:24:35" (1/1) ... [2021-10-11 02:24:35,254 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:24:35" (1/1) ... [2021-10-11 02:24:35,254 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:24:35" (1/1) ... [2021-10-11 02:24:35,273 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:24:35" (1/1) ... [2021-10-11 02:24:35,296 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:24:35" (1/1) ... [2021-10-11 02:24:35,299 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:24:35" (1/1) ... [2021-10-11 02:24:35,319 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-11 02:24:35,320 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-11 02:24:35,320 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-11 02:24:35,320 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-11 02:24:35,321 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:24:35" (1/1) ... No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-11 02:24:35,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-11 02:24:35,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-11 02:24:35,414 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-11 02:24:35,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-11 02:24:37,806 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-11 02:24:37,807 INFO L299 CfgBuilder]: Removed 164 assume(true) statements. [2021-10-11 02:24:37,809 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:24:37 BoogieIcfgContainer [2021-10-11 02:24:37,809 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-11 02:24:37,811 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-11 02:24:37,811 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-11 02:24:37,814 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-11 02:24:37,814 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 02:24:34" (1/3) ... [2021-10-11 02:24:37,815 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d19cfb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:24:37, skipping insertion in model container [2021-10-11 02:24:37,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:24:35" (2/3) ... [2021-10-11 02:24:37,816 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d19cfb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:24:37, skipping insertion in model container [2021-10-11 02:24:37,816 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:24:37" (3/3) ... [2021-10-11 02:24:37,817 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product52.cil.c [2021-10-11 02:24:37,831 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-11 02:24:37,834 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2021-10-11 02:24:37,844 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-10-11 02:24:37,868 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-10-11 02:24:37,868 INFO L378 AbstractCegarLoop]: Hoare is true [2021-10-11 02:24:37,868 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-10-11 02:24:37,868 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-10-11 02:24:37,869 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-10-11 02:24:37,869 INFO L382 AbstractCegarLoop]: Difference is false [2021-10-11 02:24:37,869 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-10-11 02:24:37,869 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-10-11 02:24:37,884 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states. [2021-10-11 02:24:37,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-10-11 02:24:37,890 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:24:37,891 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:24:37,891 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:24:37,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:24:37,897 INFO L82 PathProgramCache]: Analyzing trace with hash 1471206820, now seen corresponding path program 1 times [2021-10-11 02:24:37,909 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:24:37,910 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [333176142] [2021-10-11 02:24:37,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2021-10-11 02:24:38,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:38,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 1 conjunts are in the unsatisfiable core [2021-10-11 02:24:38,174 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:38,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:24:38,215 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:24:38,216 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [333176142] [2021-10-11 02:24:38,217 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:24:38,217 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-11 02:24:38,218 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295659903] [2021-10-11 02:24:38,222 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-10-11 02:24:38,223 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:24:38,239 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-11 02:24:38,240 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-11 02:24:38,242 INFO L87 Difference]: Start difference. First operand 123 states. Second operand 2 states. [2021-10-11 02:24:38,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:24:38,293 INFO L93 Difference]: Finished difference Result 239 states and 366 transitions. [2021-10-11 02:24:38,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-11 02:24:38,294 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2021-10-11 02:24:38,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:24:38,316 INFO L225 Difference]: With dead ends: 239 [2021-10-11 02:24:38,316 INFO L226 Difference]: Without dead ends: 119 [2021-10-11 02:24:38,321 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-11 02:24:38,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2021-10-11 02:24:38,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2021-10-11 02:24:38,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2021-10-11 02:24:38,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 175 transitions. [2021-10-11 02:24:38,369 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 175 transitions. Word has length 18 [2021-10-11 02:24:38,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:24:38,369 INFO L481 AbstractCegarLoop]: Abstraction has 119 states and 175 transitions. [2021-10-11 02:24:38,369 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2021-10-11 02:24:38,369 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 175 transitions. [2021-10-11 02:24:38,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-11 02:24:38,371 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:24:38,371 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:24:38,587 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2021-10-11 02:24:38,587 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:24:38,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:24:38,588 INFO L82 PathProgramCache]: Analyzing trace with hash 1252370851, now seen corresponding path program 1 times [2021-10-11 02:24:38,588 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:24:38,589 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [764646820] [2021-10-11 02:24:38,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2021-10-11 02:24:38,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:38,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-11 02:24:38,801 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:38,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:24:38,853 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:24:38,853 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [764646820] [2021-10-11 02:24:38,853 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:24:38,854 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-11 02:24:38,854 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454994481] [2021-10-11 02:24:38,855 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-10-11 02:24:38,855 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:24:38,856 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-11 02:24:38,856 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:38,856 INFO L87 Difference]: Start difference. First operand 119 states and 175 transitions. Second operand 3 states. [2021-10-11 02:24:38,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:24:38,870 INFO L93 Difference]: Finished difference Result 119 states and 175 transitions. [2021-10-11 02:24:38,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-11 02:24:38,870 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2021-10-11 02:24:38,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:24:38,872 INFO L225 Difference]: With dead ends: 119 [2021-10-11 02:24:38,872 INFO L226 Difference]: Without dead ends: 51 [2021-10-11 02:24:38,873 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:38,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-10-11 02:24:38,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2021-10-11 02:24:38,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2021-10-11 02:24:38,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 74 transitions. [2021-10-11 02:24:38,880 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 74 transitions. Word has length 19 [2021-10-11 02:24:38,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:24:38,880 INFO L481 AbstractCegarLoop]: Abstraction has 51 states and 74 transitions. [2021-10-11 02:24:38,881 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-10-11 02:24:38,881 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 74 transitions. [2021-10-11 02:24:38,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-10-11 02:24:38,882 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:24:38,882 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:24:39,097 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2021-10-11 02:24:39,097 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:24:39,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:24:39,098 INFO L82 PathProgramCache]: Analyzing trace with hash 70895168, now seen corresponding path program 1 times [2021-10-11 02:24:39,098 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:24:39,099 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1468732997] [2021-10-11 02:24:39,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2021-10-11 02:24:39,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:39,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-11 02:24:39,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:39,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:24:39,324 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:24:39,325 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1468732997] [2021-10-11 02:24:39,325 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:24:39,325 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-11 02:24:39,325 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871578189] [2021-10-11 02:24:39,326 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-10-11 02:24:39,326 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:24:39,327 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-11 02:24:39,327 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:39,327 INFO L87 Difference]: Start difference. First operand 51 states and 74 transitions. Second operand 3 states. [2021-10-11 02:24:39,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:24:39,374 INFO L93 Difference]: Finished difference Result 139 states and 208 transitions. [2021-10-11 02:24:39,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-11 02:24:39,375 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2021-10-11 02:24:39,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:24:39,377 INFO L225 Difference]: With dead ends: 139 [2021-10-11 02:24:39,377 INFO L226 Difference]: Without dead ends: 95 [2021-10-11 02:24:39,378 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:39,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2021-10-11 02:24:39,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 91. [2021-10-11 02:24:39,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2021-10-11 02:24:39,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 136 transitions. [2021-10-11 02:24:39,394 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 136 transitions. Word has length 24 [2021-10-11 02:24:39,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:24:39,394 INFO L481 AbstractCegarLoop]: Abstraction has 91 states and 136 transitions. [2021-10-11 02:24:39,394 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-10-11 02:24:39,394 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 136 transitions. [2021-10-11 02:24:39,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-10-11 02:24:39,396 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:24:39,396 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:24:39,612 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2021-10-11 02:24:39,613 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:24:39,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:24:39,613 INFO L82 PathProgramCache]: Analyzing trace with hash 2090863582, now seen corresponding path program 1 times [2021-10-11 02:24:39,614 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:24:39,614 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [869997665] [2021-10-11 02:24:39,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2021-10-11 02:24:39,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:39,826 INFO L263 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-11 02:24:39,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:39,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:24:39,873 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:24:39,873 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [869997665] [2021-10-11 02:24:39,873 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:24:39,873 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-11 02:24:39,874 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326659257] [2021-10-11 02:24:39,874 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-10-11 02:24:39,874 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:24:39,875 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-11 02:24:39,875 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:39,876 INFO L87 Difference]: Start difference. First operand 91 states and 136 transitions. Second operand 3 states. [2021-10-11 02:24:39,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:24:39,960 INFO L93 Difference]: Finished difference Result 218 states and 331 transitions. [2021-10-11 02:24:39,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-11 02:24:39,960 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2021-10-11 02:24:39,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:24:39,966 INFO L225 Difference]: With dead ends: 218 [2021-10-11 02:24:39,966 INFO L226 Difference]: Without dead ends: 134 [2021-10-11 02:24:39,970 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:39,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2021-10-11 02:24:40,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 132. [2021-10-11 02:24:40,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2021-10-11 02:24:40,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 194 transitions. [2021-10-11 02:24:40,004 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 194 transitions. Word has length 26 [2021-10-11 02:24:40,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:24:40,006 INFO L481 AbstractCegarLoop]: Abstraction has 132 states and 194 transitions. [2021-10-11 02:24:40,006 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-10-11 02:24:40,006 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 194 transitions. [2021-10-11 02:24:40,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-10-11 02:24:40,009 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:24:40,009 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:24:40,229 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2021-10-11 02:24:40,231 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:24:40,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:24:40,232 INFO L82 PathProgramCache]: Analyzing trace with hash -1765382007, now seen corresponding path program 1 times [2021-10-11 02:24:40,232 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:24:40,232 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1631046669] [2021-10-11 02:24:40,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2021-10-11 02:24:40,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:40,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-11 02:24:40,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:40,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:24:40,482 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:24:40,483 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1631046669] [2021-10-11 02:24:40,483 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:24:40,483 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-11 02:24:40,483 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801540794] [2021-10-11 02:24:40,484 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-10-11 02:24:40,484 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:24:40,484 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-11 02:24:40,484 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-11 02:24:40,485 INFO L87 Difference]: Start difference. First operand 132 states and 194 transitions. Second operand 5 states. [2021-10-11 02:24:40,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:24:40,609 INFO L93 Difference]: Finished difference Result 692 states and 1031 transitions. [2021-10-11 02:24:40,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-11 02:24:40,610 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2021-10-11 02:24:40,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:24:40,614 INFO L225 Difference]: With dead ends: 692 [2021-10-11 02:24:40,615 INFO L226 Difference]: Without dead ends: 567 [2021-10-11 02:24:40,617 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-10-11 02:24:40,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2021-10-11 02:24:40,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 243. [2021-10-11 02:24:40,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 243 states. [2021-10-11 02:24:40,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 352 transitions. [2021-10-11 02:24:40,670 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 352 transitions. Word has length 27 [2021-10-11 02:24:40,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:24:40,671 INFO L481 AbstractCegarLoop]: Abstraction has 243 states and 352 transitions. [2021-10-11 02:24:40,671 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-10-11 02:24:40,671 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 352 transitions. [2021-10-11 02:24:40,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-10-11 02:24:40,672 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:24:40,672 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:24:40,888 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2021-10-11 02:24:40,889 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:24:40,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:24:40,889 INFO L82 PathProgramCache]: Analyzing trace with hash 1095440129, now seen corresponding path program 1 times [2021-10-11 02:24:40,890 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:24:40,890 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2023993317] [2021-10-11 02:24:40,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2021-10-11 02:24:41,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:41,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-11 02:24:41,092 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:41,141 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:24:41,141 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:24:41,142 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2023993317] [2021-10-11 02:24:41,142 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:24:41,142 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-11 02:24:41,142 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771912483] [2021-10-11 02:24:41,143 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-10-11 02:24:41,146 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:24:41,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-11 02:24:41,147 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-11 02:24:41,147 INFO L87 Difference]: Start difference. First operand 243 states and 352 transitions. Second operand 5 states. [2021-10-11 02:24:41,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:24:41,369 INFO L93 Difference]: Finished difference Result 921 states and 1339 transitions. [2021-10-11 02:24:41,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-11 02:24:41,370 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2021-10-11 02:24:41,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:24:41,376 INFO L225 Difference]: With dead ends: 921 [2021-10-11 02:24:41,376 INFO L226 Difference]: Without dead ends: 685 [2021-10-11 02:24:41,377 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-10-11 02:24:41,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2021-10-11 02:24:41,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 241. [2021-10-11 02:24:41,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 241 states. [2021-10-11 02:24:41,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 346 transitions. [2021-10-11 02:24:41,411 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 346 transitions. Word has length 28 [2021-10-11 02:24:41,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:24:41,411 INFO L481 AbstractCegarLoop]: Abstraction has 241 states and 346 transitions. [2021-10-11 02:24:41,411 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-10-11 02:24:41,411 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 346 transitions. [2021-10-11 02:24:41,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-11 02:24:41,415 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:24:41,415 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:24:41,636 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2021-10-11 02:24:41,637 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:24:41,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:24:41,637 INFO L82 PathProgramCache]: Analyzing trace with hash 494548661, now seen corresponding path program 1 times [2021-10-11 02:24:41,638 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:24:41,638 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1430928678] [2021-10-11 02:24:41,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2021-10-11 02:24:41,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:41,829 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-11 02:24:41,831 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:41,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-11 02:24:41,881 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:24:41,882 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1430928678] [2021-10-11 02:24:41,882 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:24:41,882 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-11 02:24:41,883 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480565724] [2021-10-11 02:24:41,883 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-10-11 02:24:41,883 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:24:41,883 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-11 02:24:41,884 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-11 02:24:41,884 INFO L87 Difference]: Start difference. First operand 241 states and 346 transitions. Second operand 5 states. [2021-10-11 02:24:42,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:24:42,011 INFO L93 Difference]: Finished difference Result 655 states and 925 transitions. [2021-10-11 02:24:42,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-11 02:24:42,011 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2021-10-11 02:24:42,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:24:42,016 INFO L225 Difference]: With dead ends: 655 [2021-10-11 02:24:42,016 INFO L226 Difference]: Without dead ends: 421 [2021-10-11 02:24:42,021 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-11 02:24:42,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2021-10-11 02:24:42,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 265. [2021-10-11 02:24:42,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 265 states. [2021-10-11 02:24:42,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 370 transitions. [2021-10-11 02:24:42,049 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 370 transitions. Word has length 33 [2021-10-11 02:24:42,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:24:42,049 INFO L481 AbstractCegarLoop]: Abstraction has 265 states and 370 transitions. [2021-10-11 02:24:42,049 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-10-11 02:24:42,049 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 370 transitions. [2021-10-11 02:24:42,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-11 02:24:42,050 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:24:42,050 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:24:42,265 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2021-10-11 02:24:42,268 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:24:42,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:24:42,269 INFO L82 PathProgramCache]: Analyzing trace with hash 1195613239, now seen corresponding path program 1 times [2021-10-11 02:24:42,269 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:24:42,269 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1990751074] [2021-10-11 02:24:42,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2021-10-11 02:24:42,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:42,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-11 02:24:42,460 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:42,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:24:42,515 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:24:42,515 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1990751074] [2021-10-11 02:24:42,515 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:24:42,516 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-11 02:24:42,516 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208147636] [2021-10-11 02:24:42,516 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-10-11 02:24:42,516 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:24:42,517 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-11 02:24:42,517 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-11 02:24:42,517 INFO L87 Difference]: Start difference. First operand 265 states and 370 transitions. Second operand 4 states. [2021-10-11 02:24:42,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:24:42,605 INFO L93 Difference]: Finished difference Result 643 states and 887 transitions. [2021-10-11 02:24:42,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-11 02:24:42,607 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2021-10-11 02:24:42,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:24:42,610 INFO L225 Difference]: With dead ends: 643 [2021-10-11 02:24:42,612 INFO L226 Difference]: Without dead ends: 385 [2021-10-11 02:24:42,615 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-11 02:24:42,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2021-10-11 02:24:42,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 281. [2021-10-11 02:24:42,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 281 states. [2021-10-11 02:24:42,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 386 transitions. [2021-10-11 02:24:42,646 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 386 transitions. Word has length 33 [2021-10-11 02:24:42,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:24:42,647 INFO L481 AbstractCegarLoop]: Abstraction has 281 states and 386 transitions. [2021-10-11 02:24:42,647 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-10-11 02:24:42,647 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 386 transitions. [2021-10-11 02:24:42,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-11 02:24:42,648 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:24:42,648 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:24:42,860 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2021-10-11 02:24:42,864 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:24:42,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:24:42,864 INFO L82 PathProgramCache]: Analyzing trace with hash 608807225, now seen corresponding path program 1 times [2021-10-11 02:24:42,864 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:24:42,865 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1518816930] [2021-10-11 02:24:42,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2021-10-11 02:24:43,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:43,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-11 02:24:43,077 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:43,122 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:24:43,122 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:24:43,122 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1518816930] [2021-10-11 02:24:43,122 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:24:43,122 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-11 02:24:43,123 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087459796] [2021-10-11 02:24:43,123 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-10-11 02:24:43,123 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:24:43,124 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-11 02:24:43,124 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:43,124 INFO L87 Difference]: Start difference. First operand 281 states and 386 transitions. Second operand 3 states. [2021-10-11 02:24:43,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:24:43,188 INFO L93 Difference]: Finished difference Result 659 states and 899 transitions. [2021-10-11 02:24:43,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-11 02:24:43,189 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 33 [2021-10-11 02:24:43,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:24:43,191 INFO L225 Difference]: With dead ends: 659 [2021-10-11 02:24:43,191 INFO L226 Difference]: Without dead ends: 385 [2021-10-11 02:24:43,193 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:43,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2021-10-11 02:24:43,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 385. [2021-10-11 02:24:43,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 385 states. [2021-10-11 02:24:43,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 512 transitions. [2021-10-11 02:24:43,234 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 512 transitions. Word has length 33 [2021-10-11 02:24:43,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:24:43,236 INFO L481 AbstractCegarLoop]: Abstraction has 385 states and 512 transitions. [2021-10-11 02:24:43,236 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-10-11 02:24:43,236 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 512 transitions. [2021-10-11 02:24:43,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-10-11 02:24:43,238 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:24:43,238 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:24:43,450 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 mathsat -unsat_core_generation=3 [2021-10-11 02:24:43,453 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:24:43,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:24:43,454 INFO L82 PathProgramCache]: Analyzing trace with hash -1791527943, now seen corresponding path program 1 times [2021-10-11 02:24:43,454 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:24:43,454 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [118239964] [2021-10-11 02:24:43,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 11 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with mathsat -unsat_core_generation=3 [2021-10-11 02:24:43,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:43,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-11 02:24:43,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:43,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:24:43,705 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:24:43,705 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [118239964] [2021-10-11 02:24:43,705 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:24:43,706 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-11 02:24:43,706 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431408778] [2021-10-11 02:24:43,707 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-10-11 02:24:43,708 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:24:43,709 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-11 02:24:43,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:43,710 INFO L87 Difference]: Start difference. First operand 385 states and 512 transitions. Second operand 3 states. [2021-10-11 02:24:43,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:24:43,796 INFO L93 Difference]: Finished difference Result 595 states and 799 transitions. [2021-10-11 02:24:43,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-11 02:24:43,797 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 34 [2021-10-11 02:24:43,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:24:43,801 INFO L225 Difference]: With dead ends: 595 [2021-10-11 02:24:43,801 INFO L226 Difference]: Without dead ends: 593 [2021-10-11 02:24:43,801 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:43,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2021-10-11 02:24:43,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 472. [2021-10-11 02:24:43,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 472 states. [2021-10-11 02:24:43,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 642 transitions. [2021-10-11 02:24:43,851 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 642 transitions. Word has length 34 [2021-10-11 02:24:43,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:24:43,851 INFO L481 AbstractCegarLoop]: Abstraction has 472 states and 642 transitions. [2021-10-11 02:24:43,851 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-10-11 02:24:43,851 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 642 transitions. [2021-10-11 02:24:43,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-10-11 02:24:43,852 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:24:43,853 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:24:44,071 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 mathsat -unsat_core_generation=3 [2021-10-11 02:24:44,071 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:24:44,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:24:44,072 INFO L82 PathProgramCache]: Analyzing trace with hash 1550920378, now seen corresponding path program 1 times [2021-10-11 02:24:44,072 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:24:44,072 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1966905058] [2021-10-11 02:24:44,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 12 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with mathsat -unsat_core_generation=3 [2021-10-11 02:24:44,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:44,273 INFO L263 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-11 02:24:44,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:44,327 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:24:44,327 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:24:44,328 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1966905058] [2021-10-11 02:24:44,328 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:24:44,328 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-11 02:24:44,328 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219205430] [2021-10-11 02:24:44,329 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-10-11 02:24:44,329 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:24:44,329 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-11 02:24:44,330 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:44,330 INFO L87 Difference]: Start difference. First operand 472 states and 642 transitions. Second operand 3 states. [2021-10-11 02:24:44,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:24:44,430 INFO L93 Difference]: Finished difference Result 1014 states and 1381 transitions. [2021-10-11 02:24:44,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-11 02:24:44,431 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 55 [2021-10-11 02:24:44,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:24:44,435 INFO L225 Difference]: With dead ends: 1014 [2021-10-11 02:24:44,436 INFO L226 Difference]: Without dead ends: 549 [2021-10-11 02:24:44,440 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:44,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2021-10-11 02:24:44,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 316. [2021-10-11 02:24:44,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 316 states. [2021-10-11 02:24:44,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 425 transitions. [2021-10-11 02:24:44,493 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 425 transitions. Word has length 55 [2021-10-11 02:24:44,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:24:44,493 INFO L481 AbstractCegarLoop]: Abstraction has 316 states and 425 transitions. [2021-10-11 02:24:44,493 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-10-11 02:24:44,493 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 425 transitions. [2021-10-11 02:24:44,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-10-11 02:24:44,494 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:24:44,494 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:24:44,706 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 mathsat -unsat_core_generation=3 [2021-10-11 02:24:44,709 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:24:44,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:24:44,709 INFO L82 PathProgramCache]: Analyzing trace with hash 1315379813, now seen corresponding path program 1 times [2021-10-11 02:24:44,710 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:24:44,710 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1861532086] [2021-10-11 02:24:44,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 13 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with mathsat -unsat_core_generation=3 [2021-10-11 02:24:44,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:44,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-11 02:24:44,904 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:44,986 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-11 02:24:44,986 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-11 02:24:45,032 INFO L398 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2021-10-11 02:24:45,033 INFO L639 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2021-10-11 02:24:45,114 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-11 02:24:45,115 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1861532086] [2021-10-11 02:24:45,115 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1449294555] [2021-10-11 02:24:45,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/cvc4 Starting monitored process 14 with cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4 --incremental --print-success --lang smt [2021-10-11 02:24:45,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:45,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-11 02:24:45,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:45,508 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-11 02:24:45,509 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-11 02:24:45,527 INFO L398 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2021-10-11 02:24:45,527 INFO L639 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2021-10-11 02:24:45,575 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-11 02:24:45,575 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678245406] [2021-10-11 02:24:45,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-11 02:24:45,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:45,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-11 02:24:45,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:45,789 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-11 02:24:45,790 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-11 02:24:45,809 INFO L398 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2021-10-11 02:24:45,810 INFO L639 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2021-10-11 02:24:45,860 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-11 02:24:45,860 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-10-11 02:24:45,861 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 6, 5, 5, 5] total 8 [2021-10-11 02:24:45,861 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212919390] [2021-10-11 02:24:45,862 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-10-11 02:24:45,862 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:24:45,862 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-11 02:24:45,863 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-10-11 02:24:45,863 INFO L87 Difference]: Start difference. First operand 316 states and 425 transitions. Second operand 9 states. [2021-10-11 02:24:49,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:24:49,265 INFO L93 Difference]: Finished difference Result 2905 states and 4008 transitions. [2021-10-11 02:24:49,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-10-11 02:24:49,265 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 58 [2021-10-11 02:24:49,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:24:49,280 INFO L225 Difference]: With dead ends: 2905 [2021-10-11 02:24:49,280 INFO L226 Difference]: Without dead ends: 2684 [2021-10-11 02:24:49,282 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 334 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=120, Invalid=342, Unknown=0, NotChecked=0, Total=462 [2021-10-11 02:24:49,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2684 states. [2021-10-11 02:24:49,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2684 to 799. [2021-10-11 02:24:49,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 799 states. [2021-10-11 02:24:49,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1103 transitions. [2021-10-11 02:24:49,409 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1103 transitions. Word has length 58 [2021-10-11 02:24:49,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:24:49,410 INFO L481 AbstractCegarLoop]: Abstraction has 799 states and 1103 transitions. [2021-10-11 02:24:49,410 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2021-10-11 02:24:49,410 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1103 transitions. [2021-10-11 02:24:49,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-10-11 02:24:49,411 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:24:49,412 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:24:50,043 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 cvc4 --incremental --print-success --lang smt,13 mathsat -unsat_core_generation=3,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-11 02:24:50,043 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:24:50,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:24:50,044 INFO L82 PathProgramCache]: Analyzing trace with hash 1573545251, now seen corresponding path program 1 times [2021-10-11 02:24:50,044 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:24:50,044 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1865273146] [2021-10-11 02:24:50,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 16 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with mathsat -unsat_core_generation=3 [2021-10-11 02:24:50,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:50,226 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-11 02:24:50,227 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:50,280 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-11 02:24:50,280 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:24:50,280 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1865273146] [2021-10-11 02:24:50,280 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:24:50,281 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-11 02:24:50,281 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623555711] [2021-10-11 02:24:50,281 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-10-11 02:24:50,281 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:24:50,282 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-11 02:24:50,282 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-11 02:24:50,282 INFO L87 Difference]: Start difference. First operand 799 states and 1103 transitions. Second operand 5 states. [2021-10-11 02:24:50,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:24:50,447 INFO L93 Difference]: Finished difference Result 1458 states and 1962 transitions. [2021-10-11 02:24:50,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-11 02:24:50,448 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 58 [2021-10-11 02:24:50,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:24:50,452 INFO L225 Difference]: With dead ends: 1458 [2021-10-11 02:24:50,452 INFO L226 Difference]: Without dead ends: 666 [2021-10-11 02:24:50,454 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-11 02:24:50,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 666 states. [2021-10-11 02:24:50,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 666 to 273. [2021-10-11 02:24:50,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 273 states. [2021-10-11 02:24:50,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 350 transitions. [2021-10-11 02:24:50,498 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 350 transitions. Word has length 58 [2021-10-11 02:24:50,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:24:50,498 INFO L481 AbstractCegarLoop]: Abstraction has 273 states and 350 transitions. [2021-10-11 02:24:50,498 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-10-11 02:24:50,498 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 350 transitions. [2021-10-11 02:24:50,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-10-11 02:24:50,499 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:24:50,500 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:24:50,715 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 mathsat -unsat_core_generation=3 [2021-10-11 02:24:50,715 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:24:50,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:24:50,716 INFO L82 PathProgramCache]: Analyzing trace with hash 1084126975, now seen corresponding path program 1 times [2021-10-11 02:24:50,716 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:24:50,716 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [369644182] [2021-10-11 02:24:50,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 17 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with mathsat -unsat_core_generation=3 [2021-10-11 02:24:50,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:50,870 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-11 02:24:50,871 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:50,925 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:24:50,925 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:24:50,925 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [369644182] [2021-10-11 02:24:50,925 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:24:50,925 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-11 02:24:50,926 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280692814] [2021-10-11 02:24:50,926 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-10-11 02:24:50,926 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:24:50,926 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-11 02:24:50,926 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:50,926 INFO L87 Difference]: Start difference. First operand 273 states and 350 transitions. Second operand 3 states. [2021-10-11 02:24:52,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:24:52,400 INFO L93 Difference]: Finished difference Result 538 states and 692 transitions. [2021-10-11 02:24:52,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-11 02:24:52,401 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2021-10-11 02:24:52,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:24:52,402 INFO L225 Difference]: With dead ends: 538 [2021-10-11 02:24:52,415 INFO L226 Difference]: Without dead ends: 272 [2021-10-11 02:24:52,416 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:52,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2021-10-11 02:24:52,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 271. [2021-10-11 02:24:52,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 271 states. [2021-10-11 02:24:52,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 340 transitions. [2021-10-11 02:24:52,457 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 340 transitions. Word has length 58 [2021-10-11 02:24:52,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:24:52,457 INFO L481 AbstractCegarLoop]: Abstraction has 271 states and 340 transitions. [2021-10-11 02:24:52,458 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-10-11 02:24:52,458 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 340 transitions. [2021-10-11 02:24:52,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-10-11 02:24:52,459 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:24:52,459 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:24:52,671 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 mathsat -unsat_core_generation=3 [2021-10-11 02:24:52,671 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:24:52,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:24:52,672 INFO L82 PathProgramCache]: Analyzing trace with hash 1918630825, now seen corresponding path program 1 times [2021-10-11 02:24:52,672 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:24:52,672 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1131222831] [2021-10-11 02:24:52,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 18 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with mathsat -unsat_core_generation=3 [2021-10-11 02:24:52,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:24:52,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-11 02:24:52,834 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:24:52,889 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-10-11 02:24:52,889 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:24:52,889 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1131222831] [2021-10-11 02:24:52,890 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:24:52,890 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-11 02:24:52,890 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104574390] [2021-10-11 02:24:52,890 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-10-11 02:24:52,891 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:24:52,892 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-11 02:24:52,893 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:52,893 INFO L87 Difference]: Start difference. First operand 271 states and 340 transitions. Second operand 3 states. [2021-10-11 02:24:54,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:24:54,675 INFO L93 Difference]: Finished difference Result 527 states and 661 transitions. [2021-10-11 02:24:54,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-11 02:24:54,676 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 61 [2021-10-11 02:24:54,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:24:54,683 INFO L225 Difference]: With dead ends: 527 [2021-10-11 02:24:54,684 INFO L226 Difference]: Without dead ends: 0 [2021-10-11 02:24:54,687 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:24:54,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-11 02:24:54,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-11 02:24:54,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2021-10-11 02:24:54,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-11 02:24:54,688 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 61 [2021-10-11 02:24:54,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:24:54,688 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-11 02:24:54,689 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-10-11 02:24:54,689 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-11 02:24:54,689 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-11 02:24:54,904 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 mathsat -unsat_core_generation=3 [2021-10-11 02:24:54,906 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-11 02:24:55,197 WARN L197 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 88 [2021-10-11 02:24:55,768 WARN L197 SmtUtils]: Spent 519.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 182 [2021-10-11 02:24:56,032 WARN L197 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 170 [2021-10-11 02:24:56,393 WARN L197 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 167 [2021-10-11 02:24:56,564 WARN L197 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 96 [2021-10-11 02:24:56,992 WARN L197 SmtUtils]: Spent 398.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 174 [2021-10-11 02:24:57,157 WARN L197 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 142 [2021-10-11 02:24:57,314 WARN L197 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 113 [2021-10-11 02:24:57,631 WARN L197 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 178 [2021-10-11 02:24:57,830 WARN L197 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 172 [2021-10-11 02:24:58,197 WARN L197 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 27 [2021-10-11 02:24:59,573 WARN L197 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 176 DAG size of output: 40 [2021-10-11 02:25:00,580 WARN L197 SmtUtils]: Spent 968.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 24 [2021-10-11 02:25:01,446 WARN L197 SmtUtils]: Spent 864.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 24 [2021-10-11 02:25:01,959 WARN L197 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 31 [2021-10-11 02:25:03,152 WARN L197 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 170 DAG size of output: 37 [2021-10-11 02:25:03,759 WARN L197 SmtUtils]: Spent 604.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 29 [2021-10-11 02:25:04,157 WARN L197 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 26 [2021-10-11 02:25:04,633 WARN L197 SmtUtils]: Spent 474.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 30 [2021-10-11 02:25:05,808 WARN L197 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 175 DAG size of output: 29 [2021-10-11 02:25:06,725 WARN L197 SmtUtils]: Spent 883.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 24 [2021-10-11 02:25:06,729 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 997) no Hoare annotation was computed. [2021-10-11 02:25:06,729 INFO L258 CegarLoopResult]: At program point L300(lines 285 303) the Hoare annotation is: false [2021-10-11 02:25:06,729 INFO L258 CegarLoopResult]: At program point L300-1(lines 285 303) the Hoare annotation is: (let ((.cse2 (= ~waterLevel~0 (_ bv2 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (not (= ~systemActive~0 (_ bv0 32)))) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0)) (.cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse4 (= ~methaneLevelCritical~0 (_ bv0 32))) (and .cse0 .cse1 .cse2 .cse4 (= ~methAndRunningLastTime~0 (_ bv0 32))) (and .cse0 .cse1 .cse3 (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) .cse4 .cse5))) [2021-10-11 02:25:06,730 INFO L258 CegarLoopResult]: At program point L300-2(lines 285 303) the Hoare annotation is: false [2021-10-11 02:25:06,730 INFO L258 CegarLoopResult]: At program point L300-3(lines 285 303) the Hoare annotation is: false [2021-10-11 02:25:06,730 INFO L258 CegarLoopResult]: At program point L300-4(lines 285 303) the Hoare annotation is: false [2021-10-11 02:25:06,730 INFO L258 CegarLoopResult]: At program point L300-5(lines 285 303) the Hoare annotation is: false [2021-10-11 02:25:06,730 INFO L262 CegarLoopResult]: For program point L466(lines 466 483) no Hoare annotation was computed. [2021-10-11 02:25:06,730 INFO L258 CegarLoopResult]: At program point L466-1(lines 1 1000) the Hoare annotation is: (let ((.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse3 (= ~waterLevel~0 (_ bv2 32)))) (or (and .cse0 (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse2) (and .cse0 (not (= ~systemActive~0 (_ bv0 32))) .cse3 (= (_ bv1 32) ~pumpRunning~0)))) [2021-10-11 02:25:06,730 INFO L262 CegarLoopResult]: For program point L466-2(lines 466 483) no Hoare annotation was computed. [2021-10-11 02:25:06,731 INFO L258 CegarLoopResult]: At program point L466-3(lines 1 1000) the Hoare annotation is: false [2021-10-11 02:25:06,731 INFO L262 CegarLoopResult]: For program point L466-4(lines 466 483) no Hoare annotation was computed. [2021-10-11 02:25:06,731 INFO L258 CegarLoopResult]: At program point L466-5(lines 1 1000) the Hoare annotation is: false [2021-10-11 02:25:06,731 INFO L262 CegarLoopResult]: For program point L434(lines 434 441) no Hoare annotation was computed. [2021-10-11 02:25:06,731 INFO L265 CegarLoopResult]: At program point L434-1(lines 434 441) the Hoare annotation is: true [2021-10-11 02:25:06,731 INFO L262 CegarLoopResult]: For program point L170(lines 170 178) no Hoare annotation was computed. [2021-10-11 02:25:06,731 INFO L262 CegarLoopResult]: For program point L170-1(lines 170 178) no Hoare annotation was computed. [2021-10-11 02:25:06,731 INFO L262 CegarLoopResult]: For program point L170-2(lines 170 178) no Hoare annotation was computed. [2021-10-11 02:25:06,731 INFO L262 CegarLoopResult]: For program point L170-3(lines 170 178) no Hoare annotation was computed. [2021-10-11 02:25:06,731 INFO L262 CegarLoopResult]: For program point L170-4(lines 170 178) no Hoare annotation was computed. [2021-10-11 02:25:06,731 INFO L262 CegarLoopResult]: For program point L170-5(lines 170 178) no Hoare annotation was computed. [2021-10-11 02:25:06,732 INFO L258 CegarLoopResult]: At program point L567(lines 562 570) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse4 (= (_ bv1 32) ~pumpRunning~0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse4 (= ~methAndRunningLastTime~0 (_ bv0 32))) (and .cse0 .cse3 .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse4 (= ~methaneLevelCritical~0 (_ bv0 32))) (and .cse0 (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) .cse2))) [2021-10-11 02:25:06,732 INFO L258 CegarLoopResult]: At program point L567-1(lines 562 570) the Hoare annotation is: false [2021-10-11 02:25:06,732 INFO L258 CegarLoopResult]: At program point L567-2(lines 562 570) the Hoare annotation is: false [2021-10-11 02:25:06,732 INFO L262 CegarLoopResult]: For program point L997(line 997) no Hoare annotation was computed. [2021-10-11 02:25:06,732 INFO L262 CegarLoopResult]: For program point L997-1(line 997) no Hoare annotation was computed. [2021-10-11 02:25:06,732 INFO L262 CegarLoopResult]: For program point L997-2(line 997) no Hoare annotation was computed. [2021-10-11 02:25:06,732 INFO L262 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2021-10-11 02:25:06,732 INFO L262 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2021-10-11 02:25:06,733 INFO L262 CegarLoopResult]: For program point L470-4(lines 470 480) no Hoare annotation was computed. [2021-10-11 02:25:06,733 INFO L262 CegarLoopResult]: For program point L471(lines 471 477) no Hoare annotation was computed. [2021-10-11 02:25:06,733 INFO L262 CegarLoopResult]: For program point L471-2(lines 471 477) no Hoare annotation was computed. [2021-10-11 02:25:06,733 INFO L262 CegarLoopResult]: For program point L471-4(lines 471 477) no Hoare annotation was computed. [2021-10-11 02:25:06,733 INFO L258 CegarLoopResult]: At program point L141(lines 141 147) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse4 (= (_ bv1 32) ~pumpRunning~0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse4 (= ~methAndRunningLastTime~0 (_ bv0 32))) (and .cse0 .cse3 .cse1 .cse4 (= ~methaneLevelCritical~0 (_ bv0 32))) (and .cse0 (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) .cse2))) [2021-10-11 02:25:06,734 INFO L258 CegarLoopResult]: At program point L108(lines 57 109) the Hoare annotation is: false [2021-10-11 02:25:06,734 INFO L258 CegarLoopResult]: At program point L141-1(lines 141 147) the Hoare annotation is: false [2021-10-11 02:25:06,734 INFO L258 CegarLoopResult]: At program point L141-2(lines 141 147) the Hoare annotation is: false [2021-10-11 02:25:06,734 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 997) no Hoare annotation was computed. [2021-10-11 02:25:06,734 INFO L258 CegarLoopResult]: At program point L406(lines 402 408) the Hoare annotation is: (and (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|) (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32))) [2021-10-11 02:25:06,734 INFO L262 CegarLoopResult]: For program point L78(lines 78 84) no Hoare annotation was computed. [2021-10-11 02:25:06,735 INFO L258 CegarLoopResult]: At program point L78-1(lines 78 84) the Hoare annotation is: (let ((.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse3 (= ~waterLevel~0 (_ bv2 32)))) (or (and .cse0 (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse2) (and .cse0 (not (= ~systemActive~0 (_ bv0 32))) .cse3 (= (_ bv1 32) ~pumpRunning~0)))) [2021-10-11 02:25:06,735 INFO L262 CegarLoopResult]: For program point L607(lines 607 613) no Hoare annotation was computed. [2021-10-11 02:25:06,735 INFO L262 CegarLoopResult]: For program point L607-1(lines 607 613) no Hoare annotation was computed. [2021-10-11 02:25:06,735 INFO L262 CegarLoopResult]: For program point L607-2(lines 607 613) no Hoare annotation was computed. [2021-10-11 02:25:06,735 INFO L262 CegarLoopResult]: For program point L607-3(lines 607 613) no Hoare annotation was computed. [2021-10-11 02:25:06,736 INFO L262 CegarLoopResult]: For program point L607-4(lines 607 613) no Hoare annotation was computed. [2021-10-11 02:25:06,736 INFO L262 CegarLoopResult]: For program point L607-5(lines 607 613) no Hoare annotation was computed. [2021-10-11 02:25:06,736 INFO L262 CegarLoopResult]: For program point L542(lines 542 546) no Hoare annotation was computed. [2021-10-11 02:25:06,736 INFO L265 CegarLoopResult]: At program point L443(lines 424 446) the Hoare annotation is: true [2021-10-11 02:25:06,736 INFO L258 CegarLoopResult]: At program point L245(lines 240 248) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse3 (= ~waterLevel~0 (_ bv2 32))) (.cse1 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) .cse2) (and .cse0 (not (= ~systemActive~0 (_ bv0 32))) .cse3 (= (_ bv1 32) ~pumpRunning~0) (= ~methAndRunningLastTime~0 (_ bv0 32))) (and .cse0 .cse3 .cse1 .cse2))) [2021-10-11 02:25:06,736 INFO L258 CegarLoopResult]: At program point L245-1(lines 240 248) the Hoare annotation is: false [2021-10-11 02:25:06,737 INFO L258 CegarLoopResult]: At program point L245-2(lines 240 248) the Hoare annotation is: false [2021-10-11 02:25:06,737 INFO L258 CegarLoopResult]: At program point L510(lines 1 1000) the Hoare annotation is: (and (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0) (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32))) [2021-10-11 02:25:06,737 INFO L262 CegarLoopResult]: For program point L313(lines 313 317) no Hoare annotation was computed. [2021-10-11 02:25:06,737 INFO L262 CegarLoopResult]: For program point L313-2(lines 313 317) no Hoare annotation was computed. [2021-10-11 02:25:06,737 INFO L262 CegarLoopResult]: For program point L313-3(lines 313 317) no Hoare annotation was computed. [2021-10-11 02:25:06,737 INFO L262 CegarLoopResult]: For program point L313-5(lines 313 317) no Hoare annotation was computed. [2021-10-11 02:25:06,737 INFO L262 CegarLoopResult]: For program point L313-6(lines 313 317) no Hoare annotation was computed. [2021-10-11 02:25:06,737 INFO L262 CegarLoopResult]: For program point L313-8(lines 313 317) no Hoare annotation was computed. [2021-10-11 02:25:06,737 INFO L258 CegarLoopResult]: At program point L612(lines 603 616) the Hoare annotation is: false [2021-10-11 02:25:06,737 INFO L258 CegarLoopResult]: At program point L612-1(lines 603 616) the Hoare annotation is: (let ((.cse2 (= ~waterLevel~0 (_ bv2 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (not (= ~systemActive~0 (_ bv0 32)))) (.cse3 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 (= ~methAndRunningLastTime~0 (_ bv0 32))) (and .cse0 .cse1 .cse2 .cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (and .cse0 .cse1 (= (_ bv1 32) |ULTIMATE.start_isHighWaterSensorDry_#res|) (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) .cse3))) [2021-10-11 02:25:06,738 INFO L258 CegarLoopResult]: At program point L612-2(lines 603 616) the Hoare annotation is: false [2021-10-11 02:25:06,738 INFO L258 CegarLoopResult]: At program point L612-3(lines 603 616) the Hoare annotation is: false [2021-10-11 02:25:06,738 INFO L258 CegarLoopResult]: At program point L612-4(lines 603 616) the Hoare annotation is: false [2021-10-11 02:25:06,738 INFO L258 CegarLoopResult]: At program point L612-5(lines 603 616) the Hoare annotation is: false [2021-10-11 02:25:06,738 INFO L262 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-11 02:25:06,738 INFO L258 CegarLoopResult]: At program point L319(lines 304 322) the Hoare annotation is: (and (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)) (not (= ~systemActive~0 (_ bv0 32))) (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) (= ULTIMATE.start_isLowWaterLevel_~tmp~4 (_ bv0 32)) (= (_ bv1 32) ~pumpRunning~0) (= |ULTIMATE.start_isLowWaterSensorDry_#res| (_ bv0 32)) (= (_ bv0 32) (bvadd ULTIMATE.start_isLowWaterLevel_~tmp___0~2 (_ bv4294967295 32))) (= (bvadd |ULTIMATE.start_isLowWaterLevel_#res| (_ bv4294967295 32)) (_ bv0 32))) [2021-10-11 02:25:06,739 INFO L258 CegarLoopResult]: At program point L319-1(lines 304 322) the Hoare annotation is: false [2021-10-11 02:25:06,739 INFO L258 CegarLoopResult]: At program point L319-2(lines 304 322) the Hoare annotation is: false [2021-10-11 02:25:06,739 INFO L262 CegarLoopResult]: For program point L88(lines 88 103) no Hoare annotation was computed. [2021-10-11 02:25:06,739 INFO L258 CegarLoopResult]: At program point L518(lines 513 521) the Hoare annotation is: (and (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|) (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32))) [2021-10-11 02:25:06,739 INFO L262 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-11 02:25:06,739 INFO L262 CegarLoopResult]: For program point L554(lines 554 558) no Hoare annotation was computed. [2021-10-11 02:25:06,740 INFO L258 CegarLoopResult]: At program point L455(lines 450 457) the Hoare annotation is: (and (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|) (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32))) [2021-10-11 02:25:06,740 INFO L262 CegarLoopResult]: For program point L59(lines 58 107) no Hoare annotation was computed. [2021-10-11 02:25:06,740 INFO L262 CegarLoopResult]: For program point L192(lines 192 209) no Hoare annotation was computed. [2021-10-11 02:25:06,740 INFO L262 CegarLoopResult]: For program point L192-1(lines 192 209) no Hoare annotation was computed. [2021-10-11 02:25:06,740 INFO L262 CegarLoopResult]: For program point L192-2(lines 192 209) no Hoare annotation was computed. [2021-10-11 02:25:06,740 INFO L262 CegarLoopResult]: For program point L60(lines 60 64) no Hoare annotation was computed. [2021-10-11 02:25:06,740 INFO L258 CegarLoopResult]: At program point L622(lines 617 625) the Hoare annotation is: (and (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)) (not (= ~systemActive~0 (_ bv0 32))) (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) (= (_ bv1 32) ~pumpRunning~0) (= |ULTIMATE.start_isLowWaterSensorDry_#res| (_ bv0 32))) [2021-10-11 02:25:06,741 INFO L258 CegarLoopResult]: At program point L622-1(lines 617 625) the Hoare annotation is: false [2021-10-11 02:25:06,741 INFO L258 CegarLoopResult]: At program point L622-2(lines 617 625) the Hoare annotation is: false [2021-10-11 02:25:06,741 INFO L258 CegarLoopResult]: At program point L358-2(lines 358 372) the Hoare annotation is: false [2021-10-11 02:25:06,741 INFO L262 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-10-11 02:25:06,741 INFO L262 CegarLoopResult]: For program point L359(line 359) no Hoare annotation was computed. [2021-10-11 02:25:06,741 INFO L262 CegarLoopResult]: For program point L327(lines 327 333) no Hoare annotation was computed. [2021-10-11 02:25:06,742 INFO L258 CegarLoopResult]: At program point L327-1(lines 327 333) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (= ~waterLevel~0 (_ bv2 32))) (.cse6 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse4 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse5 .cse2) (and .cse0 .cse5 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse6) (and .cse0 .cse5 .cse2 .cse6) (and .cse0 .cse4 .cse1 (= ULTIMATE.start_isLowWaterLevel_~tmp~4 (_ bv0 32)) .cse2 (= |ULTIMATE.start_isLowWaterSensorDry_#res| (_ bv0 32))))) [2021-10-11 02:25:06,742 INFO L262 CegarLoopResult]: For program point L294(lines 294 298) no Hoare annotation was computed. [2021-10-11 02:25:06,742 INFO L262 CegarLoopResult]: For program point L294-2(lines 294 298) no Hoare annotation was computed. [2021-10-11 02:25:06,742 INFO L262 CegarLoopResult]: For program point L294-3(lines 294 298) no Hoare annotation was computed. [2021-10-11 02:25:06,742 INFO L262 CegarLoopResult]: For program point L294-5(lines 294 298) no Hoare annotation was computed. [2021-10-11 02:25:06,742 INFO L262 CegarLoopResult]: For program point L96(lines 96 102) no Hoare annotation was computed. [2021-10-11 02:25:06,742 INFO L262 CegarLoopResult]: For program point L294-6(lines 294 298) no Hoare annotation was computed. [2021-10-11 02:25:06,743 INFO L258 CegarLoopResult]: At program point L96-1(lines 134 140) the Hoare annotation is: (let ((.cse7 (= ~systemActive~0 (_ bv0 32)))) (let ((.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (not .cse7)) (.cse5 (= ~waterLevel~0 (_ bv2 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse6 (= ~methAndRunningLastTime~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse5 .cse2 .cse6) (and .cse0 .cse5 .cse2 .cse7) (and .cse0 .cse5 .cse2 .cse3) (and .cse0 .cse4 .cse1 .cse2 .cse6) (and .cse0 .cse4 .cse5 (= (_ bv1 32) ~pumpRunning~0)) (and (or (and .cse0 .cse1 (= ULTIMATE.start_isLowWaterLevel_~tmp~4 (_ bv0 32)) .cse2 (= |ULTIMATE.start_isLowWaterSensorDry_#res| (_ bv0 32))) (and .cse0 .cse1 .cse2 .cse6)) .cse7)))) [2021-10-11 02:25:06,743 INFO L262 CegarLoopResult]: For program point L294-8(lines 294 298) no Hoare annotation was computed. [2021-10-11 02:25:06,743 INFO L262 CegarLoopResult]: For program point L294-9(lines 294 298) no Hoare annotation was computed. [2021-10-11 02:25:06,743 INFO L262 CegarLoopResult]: For program point L294-11(lines 294 298) no Hoare annotation was computed. [2021-10-11 02:25:06,743 INFO L262 CegarLoopResult]: For program point L294-12(lines 294 298) no Hoare annotation was computed. [2021-10-11 02:25:06,744 INFO L262 CegarLoopResult]: For program point L294-14(lines 294 298) no Hoare annotation was computed. [2021-10-11 02:25:06,744 INFO L262 CegarLoopResult]: For program point L294-15(lines 294 298) no Hoare annotation was computed. [2021-10-11 02:25:06,744 INFO L262 CegarLoopResult]: For program point L294-17(lines 294 298) no Hoare annotation was computed. [2021-10-11 02:25:06,744 INFO L262 CegarLoopResult]: For program point L196(lines 196 204) no Hoare annotation was computed. [2021-10-11 02:25:06,744 INFO L262 CegarLoopResult]: For program point L196-1(lines 196 204) no Hoare annotation was computed. [2021-10-11 02:25:06,744 INFO L262 CegarLoopResult]: For program point L196-2(lines 196 204) no Hoare annotation was computed. [2021-10-11 02:25:06,744 INFO L262 CegarLoopResult]: For program point L362(lines 362 366) no Hoare annotation was computed. [2021-10-11 02:25:06,745 INFO L262 CegarLoopResult]: For program point L362-1(lines 134 140) no Hoare annotation was computed. [2021-10-11 02:25:06,745 INFO L262 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2021-10-11 02:25:06,745 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 997) no Hoare annotation was computed. [2021-10-11 02:25:06,745 INFO L262 CegarLoopResult]: For program point L166(lines 166 183) no Hoare annotation was computed. [2021-10-11 02:25:06,745 INFO L262 CegarLoopResult]: For program point L166-1(lines 166 183) no Hoare annotation was computed. [2021-10-11 02:25:06,745 INFO L262 CegarLoopResult]: For program point L166-2(lines 166 183) no Hoare annotation was computed. [2021-10-11 02:25:06,745 INFO L262 CegarLoopResult]: For program point L166-3(lines 166 183) no Hoare annotation was computed. [2021-10-11 02:25:06,746 INFO L262 CegarLoopResult]: For program point L166-4(lines 166 183) no Hoare annotation was computed. [2021-10-11 02:25:06,746 INFO L262 CegarLoopResult]: For program point L166-5(lines 166 183) no Hoare annotation was computed. [2021-10-11 02:25:06,746 INFO L262 CegarLoopResult]: For program point L530(lines 530 534) no Hoare annotation was computed. [2021-10-11 02:25:06,746 INFO L262 CegarLoopResult]: For program point L530-3(lines 530 534) no Hoare annotation was computed. [2021-10-11 02:25:06,746 INFO L262 CegarLoopResult]: For program point L530-6(lines 530 534) no Hoare annotation was computed. [2021-10-11 02:25:06,746 INFO L258 CegarLoopResult]: At program point L134(lines 133 152) the Hoare annotation is: (let ((.cse5 (= ~systemActive~0 (_ bv0 32))) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse1 (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse4 (= ~waterLevel~0 (_ bv2 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse6 (= ~methAndRunningLastTime~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 (= ULTIMATE.start_isLowWaterLevel_~tmp~4 (_ bv0 32)) .cse2 (= |ULTIMATE.start_isLowWaterSensorDry_#res| (_ bv0 32))) (and .cse0 .cse4 .cse2 .cse5) (and .cse0 (not .cse5) .cse1 (= (_ bv1 32) ~pumpRunning~0)) (and .cse0 .cse4 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse6) (and .cse0 .cse4 .cse2 .cse6))) [2021-10-11 02:25:06,747 INFO L262 CegarLoopResult]: For program point L134-1(lines 134 140) no Hoare annotation was computed. [2021-10-11 02:25:06,747 INFO L262 CegarLoopResult]: For program point L68(lines 68 74) no Hoare annotation was computed. [2021-10-11 02:25:06,747 INFO L258 CegarLoopResult]: At program point L134-2(lines 133 152) the Hoare annotation is: false [2021-10-11 02:25:06,747 INFO L258 CegarLoopResult]: At program point L68-1(lines 68 74) the Hoare annotation is: (let ((.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse3 (= ~waterLevel~0 (_ bv2 32)))) (or (and .cse0 (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse2) (and .cse0 (not (= ~systemActive~0 (_ bv0 32))) .cse3 (= (_ bv1 32) ~pumpRunning~0)))) [2021-10-11 02:25:06,747 INFO L258 CegarLoopResult]: At program point L134-3(lines 133 152) the Hoare annotation is: false [2021-10-11 02:25:06,796 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.10 02:25:06 BoogieIcfgContainer [2021-10-11 02:25:06,796 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-11 02:25:06,797 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-11 02:25:06,797 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-11 02:25:06,797 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-11 02:25:06,798 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:24:37" (3/4) ... [2021-10-11 02:25:06,801 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-11 02:25:06,829 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2021-10-11 02:25:06,830 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2021-10-11 02:25:06,832 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-10-11 02:25:06,833 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-10-11 02:25:06,834 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-10-11 02:25:06,835 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-11 02:25:06,836 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-11 02:25:06,873 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((~bvadd64(waterLevel, 4294967295bv32) == 0bv32 && 0bv32 == pumpRunning) && 1bv32 == \result) && methaneLevelCritical == 0bv32) && methAndRunningLastTime == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32 [2021-10-11 02:25:06,873 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((~bvadd64(waterLevel, 4294967295bv32) == 0bv32 && 0bv32 == pumpRunning) && 1bv32 == \result) && methaneLevelCritical == 0bv32) && methAndRunningLastTime == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32 [2021-10-11 02:25:06,874 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((~bvadd64(waterLevel, 4294967295bv32) == 0bv32 && 0bv32 == pumpRunning) && 1bv32 == \result) && methaneLevelCritical == 0bv32) && methAndRunningLastTime == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32 [2021-10-11 02:25:06,876 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && systemActive == 0bv32)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32)) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 1bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && tmp == 0bv32) && 0bv32 == pumpRunning) && \result == 0bv32) || (((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) && systemActive == 0bv32) [2021-10-11 02:25:06,876 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) || ((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && tmp == 0bv32) && 0bv32 == pumpRunning) && \result == 0bv32)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && systemActive == 0bv32)) || (((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 1bv32 == pumpRunning)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32)) || (((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) [2021-10-11 02:25:06,877 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) || (((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 0bv32 == pumpRunning)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32)) || (((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && tmp == 0bv32) && 0bv32 == pumpRunning) && \result == 0bv32) [2021-10-11 02:25:06,879 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && \result == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32)) || ((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) [2021-10-11 02:25:06,880 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 1bv32 == pumpRunning) && \result == 0bv32 [2021-10-11 02:25:06,881 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32)) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && 1bv32 == \result) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) [2021-10-11 02:25:06,881 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((splverifierCounter == 0bv32 && 0bv32 == \result) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == \result) && 0bv32 == pumpRunning) [2021-10-11 02:25:06,887 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && tmp == 0bv32) && 1bv32 == pumpRunning) && \result == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32 [2021-10-11 02:25:06,888 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && tmp___0 == 0bv32) && 0bv32 == pumpRunning) && \result == 0bv32) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32)) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && tmp___0 == 0bv32) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && \result == 0bv32) [2021-10-11 02:25:06,950 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41173d0-9e90-46db-84f6-9c3dc84fa7e2/bin/utaipan-WLngWcDbfI/witness.graphml [2021-10-11 02:25:06,950 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-11 02:25:06,951 INFO L168 Benchmark]: Toolchain (without parser) took 32634.43 ms. Allocated memory was 77.6 MB in the beginning and 207.6 MB in the end (delta: 130.0 MB). Free memory was 55.2 MB in the beginning and 134.1 MB in the end (delta: -78.9 MB). Peak memory consumption was 52.1 MB. Max. memory is 16.1 GB. [2021-10-11 02:25:06,951 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 50.3 MB. Free memory was 30.6 MB in the beginning and 30.5 MB in the end (delta: 75.3 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-11 02:25:06,952 INFO L168 Benchmark]: CACSL2BoogieTranslator took 782.60 ms. Allocated memory is still 77.6 MB. Free memory was 54.9 MB in the beginning and 41.9 MB in the end (delta: 13.0 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-10-11 02:25:06,952 INFO L168 Benchmark]: Boogie Procedure Inliner took 114.21 ms. Allocated memory is still 77.6 MB. Free memory was 41.9 MB in the beginning and 59.6 MB in the end (delta: -17.7 MB). Peak memory consumption was 7.9 MB. Max. memory is 16.1 GB. [2021-10-11 02:25:06,953 INFO L168 Benchmark]: Boogie Preprocessor took 102.87 ms. Allocated memory is still 77.6 MB. Free memory was 59.6 MB in the beginning and 56.7 MB in the end (delta: 2.9 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-11 02:25:06,953 INFO L168 Benchmark]: RCFGBuilder took 2489.09 ms. Allocated memory was 77.6 MB in the beginning and 96.5 MB in the end (delta: 18.9 MB). Free memory was 56.7 MB in the beginning and 58.3 MB in the end (delta: -1.6 MB). Peak memory consumption was 29.7 MB. Max. memory is 16.1 GB. [2021-10-11 02:25:06,954 INFO L168 Benchmark]: TraceAbstraction took 28985.52 ms. Allocated memory was 96.5 MB in the beginning and 207.6 MB in the end (delta: 111.1 MB). Free memory was 57.7 MB in the beginning and 143.5 MB in the end (delta: -85.8 MB). Peak memory consumption was 107.8 MB. Max. memory is 16.1 GB. [2021-10-11 02:25:06,954 INFO L168 Benchmark]: Witness Printer took 152.90 ms. Allocated memory is still 207.6 MB. Free memory was 143.5 MB in the beginning and 134.1 MB in the end (delta: 9.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-11 02:25:06,956 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.27 ms. Allocated memory is still 50.3 MB. Free memory was 30.6 MB in the beginning and 30.5 MB in the end (delta: 75.3 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 782.60 ms. Allocated memory is still 77.6 MB. Free memory was 54.9 MB in the beginning and 41.9 MB in the end (delta: 13.0 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 114.21 ms. Allocated memory is still 77.6 MB. Free memory was 41.9 MB in the beginning and 59.6 MB in the end (delta: -17.7 MB). Peak memory consumption was 7.9 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 102.87 ms. Allocated memory is still 77.6 MB. Free memory was 59.6 MB in the beginning and 56.7 MB in the end (delta: 2.9 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2489.09 ms. Allocated memory was 77.6 MB in the beginning and 96.5 MB in the end (delta: 18.9 MB). Free memory was 56.7 MB in the beginning and 58.3 MB in the end (delta: -1.6 MB). Peak memory consumption was 29.7 MB. Max. memory is 16.1 GB. * TraceAbstraction took 28985.52 ms. Allocated memory was 96.5 MB in the beginning and 207.6 MB in the end (delta: 111.1 MB). Free memory was 57.7 MB in the beginning and 143.5 MB in the end (delta: -85.8 MB). Peak memory consumption was 107.8 MB. Max. memory is 16.1 GB. * Witness Printer took 152.90 ms. Allocated memory is still 207.6 MB. Free memory was 143.5 MB in the beginning and 134.1 MB in the end (delta: 9.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 997]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 997]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 997]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 603]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 358]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 603]: Loop Invariant Derived loop invariant: (((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32)) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && 1bv32 == \result) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 603]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 285]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 603]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 285]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 603]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 285]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 304]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && tmp == 0bv32) && 1bv32 == pumpRunning) && \result == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32 - InvariantResult [Line: 603]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: ((((((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && systemActive == 0bv32)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32)) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 1bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && tmp == 0bv32) && 0bv32 == pumpRunning) && \result == 0bv32) || (((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) && systemActive == 0bv32) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((~bvadd64(waterLevel, 4294967295bv32) == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && methAndRunningLastTime == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32 - InvariantResult [Line: 450]: Loop Invariant Derived loop invariant: ((((~bvadd64(waterLevel, 4294967295bv32) == 0bv32 && 0bv32 == pumpRunning) && 1bv32 == \result) && methaneLevelCritical == 0bv32) && methAndRunningLastTime == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 1bv32 == pumpRunning) - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 1bv32 == pumpRunning) - InvariantResult [Line: 327]: Loop Invariant Derived loop invariant: (((((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) || (((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 0bv32 == pumpRunning)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32)) || (((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && tmp == 0bv32) && 0bv32 == pumpRunning) && \result == 0bv32) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 617]: Loop Invariant Derived loop invariant: (((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 1bv32 == pumpRunning) && \result == 0bv32 - InvariantResult [Line: 617]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 133]: Loop Invariant Derived loop invariant: ((((((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) || ((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && tmp == 0bv32) && 0bv32 == pumpRunning) && \result == 0bv32)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && systemActive == 0bv32)) || (((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 1bv32 == pumpRunning)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32)) || (((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) - InvariantResult [Line: 562]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && \result == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32)) || ((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 617]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 402]: Loop Invariant Derived loop invariant: ((((~bvadd64(waterLevel, 4294967295bv32) == 0bv32 && 0bv32 == pumpRunning) && 1bv32 == \result) && methaneLevelCritical == 0bv32) && methAndRunningLastTime == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32 - InvariantResult [Line: 562]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 562]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 285]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 304]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0bv32 && 0bv32 == \result) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == \result) && 0bv32 == pumpRunning) - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 285]: Loop Invariant Derived loop invariant: (((((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && tmp___0 == 0bv32) && 0bv32 == pumpRunning) && \result == 0bv32) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32)) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && tmp___0 == 0bv32) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && \result == 0bv32) - InvariantResult [Line: 304]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 285]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 434]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: ((((~bvadd64(waterLevel, 4294967295bv32) == 0bv32 && 0bv32 == pumpRunning) && 1bv32 == \result) && methaneLevelCritical == 0bv32) && methAndRunningLastTime == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32 - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || ((((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32)) || ((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 424]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) || (((splverifierCounter == 0bv32 && waterLevel == 2bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32)) || (((splverifierCounter == 0bv32 && !(systemActive == 0bv32)) && waterLevel == 2bv32) && 1bv32 == pumpRunning) - InvariantResult [Line: 133]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 133]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 123 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 17.0s, OverallIterations: 15, TraceHistogramMax: 2, AutomataDifference: 8.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 11.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1537 SDtfs, 2096 SDslu, 2570 SDs, 0 SdLazy, 389 SolverSat, 83 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 868 GetRequests, 812 SyntacticMatches, 1 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=799occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 3667 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 45 LocationsWithAnnotation, 45 PreInvPairs, 150 NumberOfFragments, 918 HoareAnnotationTreeSize, 45 FomulaSimplifications, 897569 FormulaSimplificationTreeSizeReduction, 2.9s HoareSimplificationTime, 45 FomulaSimplificationsInter, 171294 FormulaSimplificationTreeSizeReductionInter, 8.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 681 NumberOfCodeBlocks, 681 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 835 ConstructedInterpolants, 0 QuantifiedInterpolants, 107887 SizeOfPredicates, 29 NumberOfNonLiveVariables, 3813 ConjunctsInSsa, 66 ConjunctsInUnsatCore, 20 InterpolantComputations, 14 PerfectInterpolantSequences, 148/184 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...