./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9ad7fb26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH --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 64bit --witnessprinter.graph.data.programhash 98b726a200cc424fa7bb1c37464c61d975878210ba7711cf31eb9bd278784d63 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 05:15:29,695 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 05:15:29,697 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 05:15:29,729 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 05:15:29,729 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 05:15:29,731 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 05:15:29,733 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 05:15:29,735 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 05:15:29,737 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 05:15:29,739 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 05:15:29,740 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 05:15:29,742 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 05:15:29,742 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 05:15:29,744 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 05:15:29,745 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 05:15:29,747 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 05:15:29,748 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 05:15:29,749 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 05:15:29,752 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 05:15:29,754 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 05:15:29,756 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 05:15:29,758 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 05:15:29,759 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 05:15:29,760 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 05:15:29,764 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 05:15:29,765 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 05:15:29,765 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 05:15:29,766 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 05:15:29,767 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 05:15:29,768 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 05:15:29,769 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 05:15:29,770 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 05:15:29,771 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 05:15:29,772 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 05:15:29,773 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 05:15:29,773 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 05:15:29,774 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 05:15:29,775 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 05:15:29,775 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 05:15:29,776 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 05:15:29,777 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 05:15:29,778 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-03 05:15:29,803 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 05:15:29,803 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 05:15:29,804 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 05:15:29,804 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 05:15:29,804 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 05:15:29,805 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 05:15:29,805 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 05:15:29,805 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 05:15:29,805 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 05:15:29,806 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 05:15:29,806 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 05:15:29,806 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 05:15:29,806 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 05:15:29,807 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 05:15:29,807 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 05:15:29,808 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 05:15:29,808 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 05:15:29,808 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 05:15:29,808 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 05:15:29,809 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 05:15:29,809 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 05:15:29,809 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 05:15:29,809 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 05:15:29,810 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 05:15:29,810 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 05:15:29,810 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 05:15:29,810 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 05:15:29,811 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 05:15:29,811 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 05:15:29,811 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 05:15:29,811 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 05:15:29,812 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 05:15:29,812 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 05:15:29,812 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 05:15:29,812 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 05:15:29,813 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 05:15:29,813 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_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/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_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 98b726a200cc424fa7bb1c37464c61d975878210ba7711cf31eb9bd278784d63 [2021-11-03 05:15:30,041 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 05:15:30,064 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 05:15:30,067 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 05:15:30,069 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 05:15:30,069 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 05:15:30,070 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2021-11-03 05:15:30,158 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/data/a481649a6/8522e3c7526d4020aa46d732fdf57cfc/FLAGa3be5bc39 [2021-11-03 05:15:31,008 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 05:15:31,008 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2021-11-03 05:15:31,052 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/data/a481649a6/8522e3c7526d4020aa46d732fdf57cfc/FLAGa3be5bc39 [2021-11-03 05:15:31,579 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/data/a481649a6/8522e3c7526d4020aa46d732fdf57cfc [2021-11-03 05:15:31,581 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 05:15:31,582 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 05:15:31,593 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 05:15:31,594 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 05:15:31,597 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 05:15:31,598 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:15:31" (1/1) ... [2021-11-03 05:15:31,600 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@459ec78b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:15:31, skipping insertion in model container [2021-11-03 05:15:31,600 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:15:31" (1/1) ... [2021-11-03 05:15:31,607 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 05:15:31,759 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 05:15:32,714 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:15:32,718 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:15:32,776 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:15:32,780 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:15:32,954 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:15:32,955 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:15:32,956 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:15:33,045 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2021-11-03 05:15:33,173 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 05:15:33,203 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-03 05:15:33,204 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1fe43975 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:15:33, skipping insertion in model container [2021-11-03 05:15:33,204 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 05:15:33,204 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-03 05:15:33,207 INFO L168 Benchmark]: Toolchain (without parser) took 1622.90 ms. Allocated memory was 98.6 MB in the beginning and 119.5 MB in the end (delta: 21.0 MB). Free memory was 57.2 MB in the beginning and 80.2 MB in the end (delta: -23.0 MB). Peak memory consumption was 39.5 MB. Max. memory is 16.1 GB. [2021-11-03 05:15:33,207 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 98.6 MB. Free memory was 54.5 MB in the beginning and 54.5 MB in the end (delta: 45.1 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 05:15:33,208 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1611.03 ms. Allocated memory was 98.6 MB in the beginning and 119.5 MB in the end (delta: 21.0 MB). Free memory was 56.9 MB in the beginning and 80.2 MB in the end (delta: -23.3 MB). Peak memory consumption was 39.5 MB. Max. memory is 16.1 GB. [2021-11-03 05:15:33,210 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.25 ms. Allocated memory is still 98.6 MB. Free memory was 54.5 MB in the beginning and 54.5 MB in the end (delta: 45.1 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1611.03 ms. Allocated memory was 98.6 MB in the beginning and 119.5 MB in the end (delta: 21.0 MB). Free memory was 56.9 MB in the beginning and 80.2 MB in the end (delta: -23.3 MB). Peak memory consumption was 39.5 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3816]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH --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 64bit --witnessprinter.graph.data.programhash 98b726a200cc424fa7bb1c37464c61d975878210ba7711cf31eb9bd278784d63 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 05:15:35,427 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 05:15:35,429 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 05:15:35,461 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 05:15:35,466 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 05:15:35,468 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 05:15:35,471 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 05:15:35,477 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 05:15:35,481 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 05:15:35,483 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 05:15:35,484 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 05:15:35,486 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 05:15:35,488 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 05:15:35,491 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 05:15:35,493 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 05:15:35,496 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 05:15:35,499 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 05:15:35,506 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 05:15:35,509 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 05:15:35,519 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 05:15:35,521 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 05:15:35,522 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 05:15:35,524 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 05:15:35,525 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 05:15:35,528 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 05:15:35,529 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 05:15:35,529 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 05:15:35,531 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 05:15:35,538 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 05:15:35,539 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 05:15:35,540 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 05:15:35,541 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 05:15:35,542 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 05:15:35,543 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 05:15:35,544 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 05:15:35,544 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 05:15:35,546 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 05:15:35,547 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 05:15:35,547 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 05:15:35,549 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 05:15:35,551 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 05:15:35,553 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-03 05:15:35,601 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 05:15:35,603 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 05:15:35,605 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 05:15:35,605 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 05:15:35,605 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 05:15:35,606 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 05:15:35,606 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 05:15:35,606 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 05:15:35,606 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 05:15:35,608 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 05:15:35,609 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 05:15:35,609 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 05:15:35,609 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 05:15:35,610 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 05:15:35,610 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 05:15:35,610 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-03 05:15:35,611 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-03 05:15:35,611 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 05:15:35,611 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 05:15:35,611 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 05:15:35,612 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 05:15:35,612 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 05:15:35,612 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 05:15:35,612 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 05:15:35,613 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 05:15:35,613 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 05:15:35,613 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 05:15:35,613 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-03 05:15:35,614 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-03 05:15:35,614 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 05:15:35,614 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 05:15:35,614 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 05:15:35,615 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_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/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_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 98b726a200cc424fa7bb1c37464c61d975878210ba7711cf31eb9bd278784d63 [2021-11-03 05:15:36,040 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 05:15:36,060 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 05:15:36,063 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 05:15:36,064 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 05:15:36,065 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 05:15:36,066 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2021-11-03 05:15:36,135 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/data/e9cbe0abb/acf7e233aca840ee9ac9fc9a23dbff43/FLAGede62e7d4 [2021-11-03 05:15:36,926 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 05:15:36,926 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2021-11-03 05:15:36,966 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/data/e9cbe0abb/acf7e233aca840ee9ac9fc9a23dbff43/FLAGede62e7d4 [2021-11-03 05:15:37,479 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/data/e9cbe0abb/acf7e233aca840ee9ac9fc9a23dbff43 [2021-11-03 05:15:37,482 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 05:15:37,484 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 05:15:37,485 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 05:15:37,485 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 05:15:37,488 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 05:15:37,489 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:15:37" (1/1) ... [2021-11-03 05:15:37,491 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c65d707 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:15:37, skipping insertion in model container [2021-11-03 05:15:37,491 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:15:37" (1/1) ... [2021-11-03 05:15:37,499 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 05:15:37,633 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 05:15:38,980 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2021-11-03 05:15:39,094 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 05:15:39,161 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-03 05:15:39,214 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 05:15:39,519 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2021-11-03 05:15:39,544 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 05:15:39,568 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 05:15:39,849 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2021-11-03 05:15:39,859 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 05:15:39,997 INFO L208 MainTranslator]: Completed translation [2021-11-03 05:15:39,997 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:15:39 WrapperNode [2021-11-03 05:15:39,997 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 05:15:39,999 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 05:15:40,000 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 05:15:40,000 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 05:15:40,014 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:15:39" (1/1) ... [2021-11-03 05:15:40,134 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:15:39" (1/1) ... [2021-11-03 05:15:40,685 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 05:15:40,686 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 05:15:40,686 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 05:15:40,686 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 05:15:40,694 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:15:39" (1/1) ... [2021-11-03 05:15:40,695 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:15:39" (1/1) ... [2021-11-03 05:15:40,891 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:15:39" (1/1) ... [2021-11-03 05:15:40,906 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:15:39" (1/1) ... [2021-11-03 05:15:41,360 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:15:39" (1/1) ... [2021-11-03 05:15:41,446 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:15:39" (1/1) ... [2021-11-03 05:15:41,473 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:15:39" (1/1) ... [2021-11-03 05:15:41,587 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 05:15:41,590 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 05:15:41,590 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 05:15:41,590 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 05:15:41,591 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:15:39" (1/1) ... [2021-11-03 05:15:41,598 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 05:15:41,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 05:15:41,636 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 05:15:41,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 05:15:41,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-03 05:15:41,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-03 05:15:41,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-03 05:15:41,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-03 05:15:41,700 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_set_power [2021-11-03 05:15:41,700 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_set_power [2021-11-03 05:15:41,700 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-03 05:15:41,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-03 05:15:41,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-03 05:15:41,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-03 05:15:41,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 05:15:41,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-03 05:15:41,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-03 05:15:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-03 05:15:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-03 05:15:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 05:15:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-03 05:15:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-03 05:15:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-03 05:15:41,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-03 05:15:41,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-03 05:15:41,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-03 05:15:41,703 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_plat_resume [2021-11-03 05:15:41,703 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_plat_resume [2021-11-03 05:15:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 05:15:41,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 05:19:05,350 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 05:19:05,351 INFO L299 CfgBuilder]: Removed 2760 assume(true) statements. [2021-11-03 05:19:05,359 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:19:05 BoogieIcfgContainer [2021-11-03 05:19:05,359 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 05:19:05,361 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 05:19:05,362 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 05:19:05,365 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 05:19:05,365 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 05:15:37" (1/3) ... [2021-11-03 05:19:05,366 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e126e0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 05:19:05, skipping insertion in model container [2021-11-03 05:19:05,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:15:39" (2/3) ... [2021-11-03 05:19:05,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e126e0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 05:19:05, skipping insertion in model container [2021-11-03 05:19:05,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:19:05" (3/3) ... [2021-11-03 05:19:05,369 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2021-11-03 05:19:05,375 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 05:19:05,375 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 40 error locations. [2021-11-03 05:19:05,445 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 05:19:05,452 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-03 05:19:05,452 INFO L340 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2021-11-03 05:19:05,575 INFO L276 IsEmpty]: Start isEmpty. Operand has 2947 states, 2898 states have (on average 1.33367839889579) internal successors, (3865), 2939 states have internal predecessors, (3865), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-11-03 05:19:05,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-03 05:19:05,587 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:05,588 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:05,589 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-03 05:19:05,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:05,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1254233104, now seen corresponding path program 1 times [2021-11-03 05:19:05,625 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:19:05,625 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [968845171] [2021-11-03 05:19:05,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:05,626 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:19:05,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:19:05,630 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:19:05,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-03 05:19:08,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:08,934 INFO L263 TraceCheckSpWp]: Trace formula consists of 1489 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:19:08,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:19:09,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:09,091 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:19:09,232 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:09,233 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:19:09,233 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [968845171] [2021-11-03 05:19:09,234 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [968845171] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:09,234 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:09,235 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 05:19:09,237 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282425509] [2021-11-03 05:19:09,242 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 05:19:09,243 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:19:09,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 05:19:09,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 05:19:09,280 INFO L87 Difference]: Start difference. First operand has 2947 states, 2898 states have (on average 1.33367839889579) internal successors, (3865), 2939 states have internal predecessors, (3865), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:19:12,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:12,237 INFO L93 Difference]: Finished difference Result 11730 states and 15448 transitions. [2021-11-03 05:19:12,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 05:19:12,240 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2021-11-03 05:19:12,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:12,317 INFO L225 Difference]: With dead ends: 11730 [2021-11-03 05:19:12,318 INFO L226 Difference]: Without dead ends: 8782 [2021-11-03 05:19:12,339 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 05:19:12,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8782 states. [2021-11-03 05:19:12,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8782 to 8638. [2021-11-03 05:19:12,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8638 states, 8574 states have (on average 1.2986937252157686) internal successors, (11135), 8616 states have internal predecessors, (11135), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-03 05:19:12,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8638 states to 8638 states and 11165 transitions. [2021-11-03 05:19:12,887 INFO L78 Accepts]: Start accepts. Automaton has 8638 states and 11165 transitions. Word has length 15 [2021-11-03 05:19:12,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:12,889 INFO L470 AbstractCegarLoop]: Abstraction has 8638 states and 11165 transitions. [2021-11-03 05:19:12,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:19:12,890 INFO L276 IsEmpty]: Start isEmpty. Operand 8638 states and 11165 transitions. [2021-11-03 05:19:12,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-03 05:19:12,899 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:12,899 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:12,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-03 05:19:13,100 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:19:13,100 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-03 05:19:13,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:13,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1061754106, now seen corresponding path program 1 times [2021-11-03 05:19:13,104 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:19:13,104 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1023612079] [2021-11-03 05:19:13,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:13,104 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:19:13,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:19:13,106 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:19:13,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-03 05:19:15,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:16,088 INFO L263 TraceCheckSpWp]: Trace formula consists of 1510 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:19:16,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:19:16,156 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:16,156 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:19:16,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:16,203 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:19:16,203 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1023612079] [2021-11-03 05:19:16,203 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1023612079] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:16,203 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:16,204 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-03 05:19:16,204 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12811781] [2021-11-03 05:19:16,205 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:16,205 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:19:16,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:16,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:16,207 INFO L87 Difference]: Start difference. First operand 8638 states and 11165 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:19:16,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:16,758 INFO L93 Difference]: Finished difference Result 8662 states and 11187 transitions. [2021-11-03 05:19:16,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:16,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-11-03 05:19:16,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:16,818 INFO L225 Difference]: With dead ends: 8662 [2021-11-03 05:19:16,818 INFO L226 Difference]: Without dead ends: 8650 [2021-11-03 05:19:16,821 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:16,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8650 states. [2021-11-03 05:19:17,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8650 to 8638. [2021-11-03 05:19:17,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8638 states, 8574 states have (on average 1.2985770935386052) internal successors, (11134), 8616 states have internal predecessors, (11134), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-03 05:19:17,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8638 states to 8638 states and 11164 transitions. [2021-11-03 05:19:17,260 INFO L78 Accepts]: Start accepts. Automaton has 8638 states and 11164 transitions. Word has length 19 [2021-11-03 05:19:17,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:17,261 INFO L470 AbstractCegarLoop]: Abstraction has 8638 states and 11164 transitions. [2021-11-03 05:19:17,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:19:17,261 INFO L276 IsEmpty]: Start isEmpty. Operand 8638 states and 11164 transitions. [2021-11-03 05:19:17,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-03 05:19:17,263 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:17,263 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:17,314 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-03 05:19:17,478 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:19:17,478 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-03 05:19:17,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:17,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1061694524, now seen corresponding path program 1 times [2021-11-03 05:19:17,481 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:19:17,482 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [654079019] [2021-11-03 05:19:17,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:17,482 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:19:17,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:19:17,484 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:19:17,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-03 05:19:20,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:20,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:19:20,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:19:20,578 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:20,578 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:19:20,711 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:20,711 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:19:20,711 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [654079019] [2021-11-03 05:19:20,711 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [654079019] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:20,712 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:20,712 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-03 05:19:20,712 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990146581] [2021-11-03 05:19:20,712 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:20,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:19:20,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:20,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:20,714 INFO L87 Difference]: Start difference. First operand 8638 states and 11164 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:19:23,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:23,633 INFO L93 Difference]: Finished difference Result 8638 states and 11164 transitions. [2021-11-03 05:19:23,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:23,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-11-03 05:19:23,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:23,713 INFO L225 Difference]: With dead ends: 8638 [2021-11-03 05:19:23,714 INFO L226 Difference]: Without dead ends: 8608 [2021-11-03 05:19:23,719 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:23,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8608 states. [2021-11-03 05:19:24,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8608 to 8608. [2021-11-03 05:19:24,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8608 states, 8559 states have (on average 1.2940764107956537) internal successors, (11076), 8586 states have internal predecessors, (11076), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-03 05:19:24,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8608 states to 8608 states and 11106 transitions. [2021-11-03 05:19:24,320 INFO L78 Accepts]: Start accepts. Automaton has 8608 states and 11106 transitions. Word has length 19 [2021-11-03 05:19:24,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:24,320 INFO L470 AbstractCegarLoop]: Abstraction has 8608 states and 11106 transitions. [2021-11-03 05:19:24,320 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:19:24,321 INFO L276 IsEmpty]: Start isEmpty. Operand 8608 states and 11106 transitions. [2021-11-03 05:19:24,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-03 05:19:24,322 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:24,322 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:24,394 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-11-03 05:19:24,538 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:19:24,538 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-03 05:19:24,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:24,539 INFO L85 PathProgramCache]: Analyzing trace with hash 1447215314, now seen corresponding path program 1 times [2021-11-03 05:19:24,541 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:19:24,542 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1223650077] [2021-11-03 05:19:24,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:24,542 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:19:24,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:19:24,543 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:19:24,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-03 05:19:27,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:27,398 INFO L263 TraceCheckSpWp]: Trace formula consists of 1507 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:19:27,401 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:19:27,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:27,566 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:19:27,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:27,703 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:19:27,704 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1223650077] [2021-11-03 05:19:27,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1223650077] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:27,704 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:27,704 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-03 05:19:27,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074233149] [2021-11-03 05:19:27,705 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:27,705 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:19:27,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:27,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:27,706 INFO L87 Difference]: Start difference. First operand 8608 states and 11106 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:19:30,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:30,337 INFO L93 Difference]: Finished difference Result 8608 states and 11106 transitions. [2021-11-03 05:19:30,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:30,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-11-03 05:19:30,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:30,386 INFO L225 Difference]: With dead ends: 8608 [2021-11-03 05:19:30,386 INFO L226 Difference]: Without dead ends: 8606 [2021-11-03 05:19:30,391 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:30,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8606 states. [2021-11-03 05:19:30,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8606 to 8606. [2021-11-03 05:19:30,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8606 states, 8558 states have (on average 1.2939939238139753) internal successors, (11074), 8584 states have internal predecessors, (11074), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-03 05:19:30,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8606 states to 8606 states and 11104 transitions. [2021-11-03 05:19:30,829 INFO L78 Accepts]: Start accepts. Automaton has 8606 states and 11104 transitions. Word has length 20 [2021-11-03 05:19:30,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:30,829 INFO L470 AbstractCegarLoop]: Abstraction has 8606 states and 11104 transitions. [2021-11-03 05:19:30,831 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:19:30,831 INFO L276 IsEmpty]: Start isEmpty. Operand 8606 states and 11104 transitions. [2021-11-03 05:19:30,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-03 05:19:30,833 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:30,833 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:30,887 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-03 05:19:31,058 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:19:31,059 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-03 05:19:31,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:31,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1914008974, now seen corresponding path program 1 times [2021-11-03 05:19:31,061 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:19:31,061 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [226667901] [2021-11-03 05:19:31,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:31,062 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:19:31,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:19:31,063 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:19:31,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-03 05:19:33,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:33,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 1508 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:19:33,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:19:33,965 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:33,966 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:19:34,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:34,107 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:19:34,107 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [226667901] [2021-11-03 05:19:34,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [226667901] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:34,107 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:34,107 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-03 05:19:34,107 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785395287] [2021-11-03 05:19:34,108 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:34,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:19:34,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:34,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:34,109 INFO L87 Difference]: Start difference. First operand 8606 states and 11104 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:19:36,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:36,785 INFO L93 Difference]: Finished difference Result 8606 states and 11104 transitions. [2021-11-03 05:19:36,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:36,786 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2021-11-03 05:19:36,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:36,807 INFO L225 Difference]: With dead ends: 8606 [2021-11-03 05:19:36,807 INFO L226 Difference]: Without dead ends: 8604 [2021-11-03 05:19:36,811 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:36,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8604 states. [2021-11-03 05:19:37,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8604 to 8604. [2021-11-03 05:19:37,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8604 states, 8557 states have (on average 1.2939114175528807) internal successors, (11072), 8582 states have internal predecessors, (11072), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-03 05:19:37,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8604 states to 8604 states and 11102 transitions. [2021-11-03 05:19:37,354 INFO L78 Accepts]: Start accepts. Automaton has 8604 states and 11102 transitions. Word has length 21 [2021-11-03 05:19:37,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:37,354 INFO L470 AbstractCegarLoop]: Abstraction has 8604 states and 11102 transitions. [2021-11-03 05:19:37,355 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:19:37,355 INFO L276 IsEmpty]: Start isEmpty. Operand 8604 states and 11102 transitions. [2021-11-03 05:19:37,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-03 05:19:37,356 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:37,356 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:37,415 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-03 05:19:37,573 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:19:37,573 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-03 05:19:37,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:37,574 INFO L85 PathProgramCache]: Analyzing trace with hash -795256740, now seen corresponding path program 1 times [2021-11-03 05:19:37,576 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:19:37,576 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [853389814] [2021-11-03 05:19:37,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:37,577 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:19:37,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:19:37,578 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:19:37,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-03 05:19:40,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:40,362 INFO L263 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:19:40,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:19:40,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:40,529 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:19:40,663 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:40,664 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:19:40,664 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [853389814] [2021-11-03 05:19:40,664 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [853389814] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:40,664 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:40,664 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-03 05:19:40,664 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229446953] [2021-11-03 05:19:40,665 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:40,665 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:19:40,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:40,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:40,666 INFO L87 Difference]: Start difference. First operand 8604 states and 11102 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:19:43,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:43,184 INFO L93 Difference]: Finished difference Result 8604 states and 11102 transitions. [2021-11-03 05:19:43,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:43,247 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2021-11-03 05:19:43,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:43,270 INFO L225 Difference]: With dead ends: 8604 [2021-11-03 05:19:43,270 INFO L226 Difference]: Without dead ends: 8595 [2021-11-03 05:19:43,275 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:43,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8595 states. [2021-11-03 05:19:43,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8595 to 5748. [2021-11-03 05:19:43,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5748 states, 5710 states have (on average 1.2933450087565674) internal successors, (7385), 5733 states have internal predecessors, (7385), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-03 05:19:43,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5748 states to 5748 states and 7405 transitions. [2021-11-03 05:19:43,736 INFO L78 Accepts]: Start accepts. Automaton has 5748 states and 7405 transitions. Word has length 22 [2021-11-03 05:19:43,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:43,736 INFO L470 AbstractCegarLoop]: Abstraction has 5748 states and 7405 transitions. [2021-11-03 05:19:43,737 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:19:43,737 INFO L276 IsEmpty]: Start isEmpty. Operand 5748 states and 7405 transitions. [2021-11-03 05:19:43,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-03 05:19:43,749 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:43,749 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:43,798 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-03 05:19:43,962 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:19:43,962 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-03 05:19:43,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:43,963 INFO L85 PathProgramCache]: Analyzing trace with hash -548859392, now seen corresponding path program 1 times [2021-11-03 05:19:43,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:19:43,966 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [967979508] [2021-11-03 05:19:43,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:43,967 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:19:43,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:19:43,968 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:19:43,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-03 05:19:47,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:47,306 INFO L263 TraceCheckSpWp]: Trace formula consists of 1916 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:19:47,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:19:47,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:47,651 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:19:48,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:48,108 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:19:48,108 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [967979508] [2021-11-03 05:19:48,108 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [967979508] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:48,108 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:48,108 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-03 05:19:48,109 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830622385] [2021-11-03 05:19:48,109 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:48,110 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:19:48,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:48,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:48,110 INFO L87 Difference]: Start difference. First operand 5748 states and 7405 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-03 05:19:48,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:48,911 INFO L93 Difference]: Finished difference Result 13254 states and 17078 transitions. [2021-11-03 05:19:48,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:48,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 80 [2021-11-03 05:19:48,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:48,933 INFO L225 Difference]: With dead ends: 13254 [2021-11-03 05:19:48,933 INFO L226 Difference]: Without dead ends: 7509 [2021-11-03 05:19:48,944 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:48,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7509 states. [2021-11-03 05:19:49,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7509 to 7495. [2021-11-03 05:19:49,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7495 states, 7457 states have (on average 1.2935496848598633) internal successors, (9646), 7480 states have internal predecessors, (9646), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-03 05:19:49,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7495 states to 7495 states and 9666 transitions. [2021-11-03 05:19:49,404 INFO L78 Accepts]: Start accepts. Automaton has 7495 states and 9666 transitions. Word has length 80 [2021-11-03 05:19:49,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:49,404 INFO L470 AbstractCegarLoop]: Abstraction has 7495 states and 9666 transitions. [2021-11-03 05:19:49,404 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-03 05:19:49,404 INFO L276 IsEmpty]: Start isEmpty. Operand 7495 states and 9666 transitions. [2021-11-03 05:19:49,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-03 05:19:49,416 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:49,416 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:49,482 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-03 05:19:49,638 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:19:49,638 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-03 05:19:49,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:49,639 INFO L85 PathProgramCache]: Analyzing trace with hash 15567636, now seen corresponding path program 1 times [2021-11-03 05:19:49,642 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:19:49,642 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1973930355] [2021-11-03 05:19:49,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:49,642 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:19:49,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:19:49,644 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:19:49,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-03 05:19:52,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:52,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 1963 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:19:52,963 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:19:53,411 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:53,411 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:19:53,908 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:53,909 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:19:53,909 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1973930355] [2021-11-03 05:19:53,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1973930355] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:53,909 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:53,910 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 05:19:53,910 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359090731] [2021-11-03 05:19:53,911 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 05:19:53,911 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:19:53,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 05:19:53,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 05:19:53,912 INFO L87 Difference]: Start difference. First operand 7495 states and 9666 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-03 05:19:57,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:57,129 INFO L93 Difference]: Finished difference Result 20879 states and 26947 transitions. [2021-11-03 05:19:57,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 05:19:57,130 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 94 [2021-11-03 05:19:57,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:57,172 INFO L225 Difference]: With dead ends: 20879 [2021-11-03 05:19:57,172 INFO L226 Difference]: Without dead ends: 13387 [2021-11-03 05:19:57,189 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 05:19:57,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13387 states. [2021-11-03 05:19:58,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13387 to 13339. [2021-11-03 05:19:58,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13339 states, 13289 states have (on average 1.2950560614041688) internal successors, (17210), 13312 states have internal predecessors, (17210), 16 states have call successors, (16), 12 states have call predecessors, (16), 12 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-11-03 05:19:58,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13339 states to 13339 states and 17242 transitions. [2021-11-03 05:19:58,150 INFO L78 Accepts]: Start accepts. Automaton has 13339 states and 17242 transitions. Word has length 94 [2021-11-03 05:19:58,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:58,151 INFO L470 AbstractCegarLoop]: Abstraction has 13339 states and 17242 transitions. [2021-11-03 05:19:58,151 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-03 05:19:58,151 INFO L276 IsEmpty]: Start isEmpty. Operand 13339 states and 17242 transitions. [2021-11-03 05:19:58,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-03 05:19:58,164 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:58,164 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:58,226 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2021-11-03 05:19:58,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:19:58,386 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-03 05:19:58,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:58,387 INFO L85 PathProgramCache]: Analyzing trace with hash 429924151, now seen corresponding path program 1 times [2021-11-03 05:19:58,389 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:19:58,390 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1122267356] [2021-11-03 05:19:58,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:58,390 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:19:58,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:19:58,392 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:19:58,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-03 05:20:01,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:20:02,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 2041 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:20:02,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:20:02,514 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:20:02,515 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:20:02,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:20:02,992 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:20:02,993 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1122267356] [2021-11-03 05:20:02,993 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1122267356] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:20:02,993 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:20:02,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-03 05:20:02,994 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238157474] [2021-11-03 05:20:02,994 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:20:02,994 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:20:02,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:20:02,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:20:02,995 INFO L87 Difference]: Start difference. First operand 13339 states and 17242 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:20:04,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:20:04,208 INFO L93 Difference]: Finished difference Result 33926 states and 43857 transitions. [2021-11-03 05:20:04,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:20:04,209 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 95 [2021-11-03 05:20:04,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:20:04,364 INFO L225 Difference]: With dead ends: 33926 [2021-11-03 05:20:04,364 INFO L226 Difference]: Without dead ends: 20590 [2021-11-03 05:20:04,391 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:20:04,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20590 states. [2021-11-03 05:20:05,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20590 to 20558. [2021-11-03 05:20:05,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20558 states, 20480 states have (on average 1.29541015625) internal successors, (26530), 20505 states have internal predecessors, (26530), 32 states have call successors, (32), 24 states have call predecessors, (32), 24 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-03 05:20:05,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20558 states to 20558 states and 26594 transitions. [2021-11-03 05:20:05,504 INFO L78 Accepts]: Start accepts. Automaton has 20558 states and 26594 transitions. Word has length 95 [2021-11-03 05:20:05,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:20:05,505 INFO L470 AbstractCegarLoop]: Abstraction has 20558 states and 26594 transitions. [2021-11-03 05:20:05,505 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:20:05,505 INFO L276 IsEmpty]: Start isEmpty. Operand 20558 states and 26594 transitions. [2021-11-03 05:20:05,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-03 05:20:05,533 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:20:05,533 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:20:05,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-03 05:20:05,746 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:20:05,746 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-03 05:20:05,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:20:05,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1933583453, now seen corresponding path program 1 times [2021-11-03 05:20:05,750 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:20:05,751 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1663918761] [2021-11-03 05:20:05,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:20:05,751 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:20:05,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:20:05,753 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:20:05,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-03 05:20:09,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:20:09,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 2088 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-03 05:20:09,563 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:20:10,356 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-03 05:20:10,357 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:20:11,293 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-03 05:20:11,294 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:20:11,295 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1663918761] [2021-11-03 05:20:11,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1663918761] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:20:11,295 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:20:11,295 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-11-03 05:20:11,295 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344741451] [2021-11-03 05:20:11,296 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-03 05:20:11,296 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:20:11,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-03 05:20:11,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-03 05:20:11,298 INFO L87 Difference]: Start difference. First operand 20558 states and 26594 transitions. Second operand has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:20:26,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:20:26,205 INFO L93 Difference]: Finished difference Result 104990 states and 136036 transitions. [2021-11-03 05:20:26,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-03 05:20:26,206 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 109 [2021-11-03 05:20:26,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:20:26,399 INFO L225 Difference]: With dead ends: 104990 [2021-11-03 05:20:26,399 INFO L226 Difference]: Without dead ends: 84435 [2021-11-03 05:20:26,460 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=191, Invalid=459, Unknown=0, NotChecked=0, Total=650 [2021-11-03 05:20:26,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84435 states. [2021-11-03 05:20:28,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84435 to 20598. [2021-11-03 05:20:28,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20598 states, 20520 states have (on average 1.2948343079922027) internal successors, (26570), 20545 states have internal predecessors, (26570), 32 states have call successors, (32), 24 states have call predecessors, (32), 24 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-03 05:20:28,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20598 states to 20598 states and 26634 transitions. [2021-11-03 05:20:28,709 INFO L78 Accepts]: Start accepts. Automaton has 20598 states and 26634 transitions. Word has length 109 [2021-11-03 05:20:28,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:20:28,709 INFO L470 AbstractCegarLoop]: Abstraction has 20598 states and 26634 transitions. [2021-11-03 05:20:28,710 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:20:28,710 INFO L276 IsEmpty]: Start isEmpty. Operand 20598 states and 26634 transitions. [2021-11-03 05:20:28,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-03 05:20:28,735 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:20:28,735 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:20:28,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-03 05:20:28,950 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:20:28,950 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-03 05:20:28,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:20:28,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1528698364, now seen corresponding path program 1 times [2021-11-03 05:20:28,954 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:20:28,954 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1033634188] [2021-11-03 05:20:28,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:20:28,954 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:20:28,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:20:28,956 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:20:28,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-03 05:20:32,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:20:32,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 2103 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-03 05:20:32,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:20:33,510 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-03 05:20:33,511 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:20:34,043 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-03 05:20:34,043 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:20:34,043 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1033634188] [2021-11-03 05:20:34,044 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1033634188] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:20:34,044 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:20:34,044 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-03 05:20:34,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886655190] [2021-11-03 05:20:34,045 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-03 05:20:34,045 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:20:34,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-03 05:20:34,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-03 05:20:34,046 INFO L87 Difference]: Start difference. First operand 20598 states and 26634 transitions. Second operand has 8 states, 8 states have (on average 14.125) internal successors, (113), 8 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:20:41,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:20:41,743 INFO L93 Difference]: Finished difference Result 63830 states and 82652 transitions. [2021-11-03 05:20:41,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-03 05:20:41,743 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.125) internal successors, (113), 8 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 112 [2021-11-03 05:20:41,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:20:41,821 INFO L225 Difference]: With dead ends: 63830 [2021-11-03 05:20:41,822 INFO L226 Difference]: Without dead ends: 43235 [2021-11-03 05:20:41,860 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-03 05:20:41,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43235 states. [2021-11-03 05:20:43,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43235 to 20622. [2021-11-03 05:20:43,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20622 states, 20544 states have (on average 1.294489875389408) internal successors, (26594), 20569 states have internal predecessors, (26594), 32 states have call successors, (32), 24 states have call predecessors, (32), 24 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-03 05:20:43,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20622 states to 20622 states and 26658 transitions. [2021-11-03 05:20:43,774 INFO L78 Accepts]: Start accepts. Automaton has 20622 states and 26658 transitions. Word has length 112 [2021-11-03 05:20:43,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:20:43,775 INFO L470 AbstractCegarLoop]: Abstraction has 20622 states and 26658 transitions. [2021-11-03 05:20:43,775 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.125) internal successors, (113), 8 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:20:43,775 INFO L276 IsEmpty]: Start isEmpty. Operand 20622 states and 26658 transitions. [2021-11-03 05:20:43,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-03 05:20:43,798 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:20:43,798 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:20:43,870 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-03 05:20:44,022 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:20:44,022 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-03 05:20:44,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:20:44,023 INFO L85 PathProgramCache]: Analyzing trace with hash 504620079, now seen corresponding path program 1 times [2021-11-03 05:20:44,025 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:20:44,026 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1846109274] [2021-11-03 05:20:44,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:20:44,026 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:20:44,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:20:44,027 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:20:44,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-03 05:20:47,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:20:47,696 INFO L263 TraceCheckSpWp]: Trace formula consists of 2130 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-03 05:20:47,699 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:20:48,271 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-03 05:20:48,271 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:20:49,021 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-03 05:20:49,021 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:20:49,021 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1846109274] [2021-11-03 05:20:49,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1846109274] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:20:49,022 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:20:49,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-11-03 05:20:49,022 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445590916] [2021-11-03 05:20:49,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-03 05:20:49,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:20:49,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-03 05:20:49,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-03 05:20:49,024 INFO L87 Difference]: Start difference. First operand 20622 states and 26658 transitions. Second operand has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 12 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:21:07,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:21:07,750 INFO L93 Difference]: Finished difference Result 110926 states and 143360 transitions. [2021-11-03 05:21:07,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-03 05:21:07,760 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 12 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 114 [2021-11-03 05:21:07,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:21:08,064 INFO L225 Difference]: With dead ends: 110926 [2021-11-03 05:21:08,065 INFO L226 Difference]: Without dead ends: 90307 [2021-11-03 05:21:08,112 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=191, Invalid=459, Unknown=0, NotChecked=0, Total=650 [2021-11-03 05:21:08,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90307 states. [2021-11-03 05:21:11,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90307 to 20642. [2021-11-03 05:21:11,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20642 states, 20564 states have (on average 1.2942034623614083) internal successors, (26614), 20589 states have internal predecessors, (26614), 32 states have call successors, (32), 24 states have call predecessors, (32), 24 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-03 05:21:11,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20642 states to 20642 states and 26678 transitions. [2021-11-03 05:21:11,120 INFO L78 Accepts]: Start accepts. Automaton has 20642 states and 26678 transitions. Word has length 114 [2021-11-03 05:21:11,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:21:11,121 INFO L470 AbstractCegarLoop]: Abstraction has 20642 states and 26678 transitions. [2021-11-03 05:21:11,121 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 12 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:21:11,121 INFO L276 IsEmpty]: Start isEmpty. Operand 20642 states and 26678 transitions. [2021-11-03 05:21:11,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-03 05:21:11,139 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:21:11,139 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:21:11,215 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-03 05:21:11,354 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:21:11,354 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-03 05:21:11,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:21:11,355 INFO L85 PathProgramCache]: Analyzing trace with hash 977126429, now seen corresponding path program 1 times [2021-11-03 05:21:11,357 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:21:11,357 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [769548212] [2021-11-03 05:21:11,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:21:11,357 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:21:11,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:21:11,358 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:21:11,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0eedfd-4ab0-4d97-99ab-2f36104bc18a/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-03 05:21:15,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:21:15,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 2118 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-03 05:21:15,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:21:16,099 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-03 05:21:16,099 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:21:16,637 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-03 05:21:16,637 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:21:16,638 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [769548212] [2021-11-03 05:21:16,638 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [769548212] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:21:16,638 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:21:16,638 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-03 05:21:16,638 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219328355] [2021-11-03 05:21:16,639 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-03 05:21:16,639 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:21:16,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-03 05:21:16,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-03 05:21:16,644 INFO L87 Difference]: Start difference. First operand 20642 states and 26678 transitions. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:21:25,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:21:25,460 INFO L93 Difference]: Finished difference Result 62178 states and 80464 transitions. [2021-11-03 05:21:25,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-03 05:21:25,461 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 115 [2021-11-03 05:21:25,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:21:25,551 INFO L225 Difference]: With dead ends: 62178 [2021-11-03 05:21:25,551 INFO L226 Difference]: Without dead ends: 41539 [2021-11-03 05:21:25,588 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-03 05:21:25,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41539 states.