./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4aba0d481dbad425b1cb3ce4949768f5bfa91a070fed6a0c2b192c70ad920fc2 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 23:46:56,007 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:46:56,010 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:46:56,054 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:46:56,054 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:46:56,058 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:46:56,060 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:46:56,063 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:46:56,066 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:46:56,071 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:46:56,072 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:46:56,073 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:46:56,073 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:46:56,074 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:46:56,075 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:46:56,077 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:46:56,077 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:46:56,078 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:46:56,080 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:46:56,082 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:46:56,086 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:46:56,089 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:46:56,091 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:46:56,092 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:46:56,107 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:46:56,107 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:46:56,107 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:46:56,108 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:46:56,109 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:46:56,110 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:46:56,110 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:46:56,111 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:46:56,111 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:46:56,112 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:46:56,113 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:46:56,113 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:46:56,114 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:46:56,117 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:46:56,119 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:46:56,120 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:46:56,121 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:46:56,121 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2022-11-25 23:46:56,167 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:46:56,167 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:46:56,168 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:46:56,168 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:46:56,169 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:46:56,170 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:46:56,170 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:46:56,170 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:46:56,170 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:46:56,171 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:46:56,172 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:46:56,172 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:46:56,172 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:46:56,173 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:46:56,173 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:46:56,173 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:46:56,173 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:46:56,174 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:46:56,174 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 23:46:56,175 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 23:46:56,175 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:46:56,175 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 23:46:56,175 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-25 23:46:56,176 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:46:56,176 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 23:46:56,177 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:46:56,177 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-11-25 23:46:56,177 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-11-25 23:46:56,177 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-11-25 23:46:56,178 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:46:56,178 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-25 23:46:56,178 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 23:46:56,178 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:46:56,179 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:46:56,179 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:46:56,179 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:46:56,179 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:46:56,180 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:46:56,180 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:46:56,180 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:46:56,180 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:46:56,181 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:46:56,181 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/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_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4aba0d481dbad425b1cb3ce4949768f5bfa91a070fed6a0c2b192c70ad920fc2 [2022-11-25 23:46:56,488 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:46:56,525 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:46:56,528 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:46:56,529 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:46:56,530 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:46:56,531 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i [2022-11-25 23:46:59,624 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:47:00,118 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:47:00,119 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i [2022-11-25 23:47:00,151 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/data/86650000a/747e30a0482f490586f17944712f2c8c/FLAG563bd66ae [2022-11-25 23:47:00,170 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/data/86650000a/747e30a0482f490586f17944712f2c8c [2022-11-25 23:47:00,173 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:47:00,175 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:47:00,177 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:47:00,177 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:47:00,182 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:47:00,183 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:47:00" (1/1) ... [2022-11-25 23:47:00,184 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40a1ec9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:00, skipping insertion in model container [2022-11-25 23:47:00,185 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:47:00" (1/1) ... [2022-11-25 23:47:00,195 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:47:00,314 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:47:00,549 WARN L237 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_ac33e040-3180-4864-868f-a88d2234547e/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i[472,485] [2022-11-25 23:47:01,620 WARN L623 FunctionHandler]: Unknown extern function misc_register [2022-11-25 23:47:01,623 WARN L623 FunctionHandler]: Unknown extern function register_reboot_notifier [2022-11-25 23:47:01,629 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-11-25 23:47:01,634 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-11-25 23:47:01,635 WARN L623 FunctionHandler]: Unknown extern function unregister_reboot_notifier [2022-11-25 23:47:01,869 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_sector_t [2022-11-25 23:47:02,029 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:47:02,070 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2022-11-25 23:47:02,070 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@759770b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:02, skipping insertion in model container [2022-11-25 23:47:02,071 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:47:02,071 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2022-11-25 23:47:02,075 INFO L158 Benchmark]: Toolchain (without parser) took 1897.21ms. Allocated memory is still 180.4MB. Free memory was 142.4MB in the beginning and 97.7MB in the end (delta: 44.7MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2022-11-25 23:47:02,076 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 142.6MB. Free memory is still 84.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-25 23:47:02,077 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1894.11ms. Allocated memory is still 180.4MB. Free memory was 142.4MB in the beginning and 97.7MB in the end (delta: 44.7MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2022-11-25 23:47:02,079 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.30ms. Allocated memory is still 142.6MB. Free memory is still 84.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1894.11ms. Allocated memory is still 180.4MB. Free memory was 142.4MB in the beginning and 97.7MB in the end (delta: 44.7MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2977]: Unsupported Syntax Found a cast between two array/pointer types of different sizes 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/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4aba0d481dbad425b1cb3ce4949768f5bfa91a070fed6a0c2b192c70ad920fc2 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 23:47:04,356 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:47:04,359 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:47:04,403 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:47:04,403 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:47:04,407 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:47:04,409 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:47:04,413 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:47:04,415 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:47:04,422 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:47:04,423 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:47:04,424 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:47:04,424 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:47:04,425 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:47:04,426 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:47:04,427 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:47:04,427 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:47:04,428 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:47:04,428 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:47:04,429 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:47:04,430 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:47:04,440 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:47:04,445 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:47:04,446 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:47:04,449 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:47:04,450 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:47:04,450 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:47:04,451 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:47:04,451 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:47:04,452 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:47:04,452 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:47:04,453 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:47:04,454 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:47:04,455 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:47:04,456 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:47:04,484 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:47:04,485 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:47:04,485 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:47:04,486 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:47:04,486 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:47:04,487 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:47:04,493 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Bitvector.epf [2022-11-25 23:47:04,535 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:47:04,536 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:47:04,536 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:47:04,537 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:47:04,538 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:47:04,538 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:47:04,538 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:47:04,538 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:47:04,539 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:47:04,539 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:47:04,540 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:47:04,540 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:47:04,541 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 23:47:04,541 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 23:47:04,542 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:47:04,542 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 23:47:04,542 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-25 23:47:04,542 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:47:04,542 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 23:47:04,543 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:47:04,543 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-11-25 23:47:04,543 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-11-25 23:47:04,543 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-11-25 23:47:04,544 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:47:04,544 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-25 23:47:04,544 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-25 23:47:04,544 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-25 23:47:04,544 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 23:47:04,545 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:47:04,545 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:47:04,545 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 23:47:04,546 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:47:04,546 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:47:04,546 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:47:04,546 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:47:04,547 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-11-25 23:47:04,547 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-25 23:47:04,547 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:47:04,547 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 23:47:04,547 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_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/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_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4aba0d481dbad425b1cb3ce4949768f5bfa91a070fed6a0c2b192c70ad920fc2 [2022-11-25 23:47:04,913 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:47:04,939 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:47:04,943 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:47:04,945 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:47:04,946 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:47:04,948 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i [2022-11-25 23:47:08,174 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:47:08,758 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:47:08,758 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i [2022-11-25 23:47:08,790 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/data/86ed19bb9/657c0c90a5134108a6026ec9c268b685/FLAG8836815dc [2022-11-25 23:47:08,807 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/data/86ed19bb9/657c0c90a5134108a6026ec9c268b685 [2022-11-25 23:47:08,810 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:47:08,812 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:47:08,815 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:47:08,816 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:47:08,819 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:47:08,820 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:47:08" (1/1) ... [2022-11-25 23:47:08,821 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d934cab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:08, skipping insertion in model container [2022-11-25 23:47:08,821 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:47:08" (1/1) ... [2022-11-25 23:47:08,830 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:47:08,935 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:47:09,134 WARN L237 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_ac33e040-3180-4864-868f-a88d2234547e/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i[472,485] [2022-11-25 23:47:10,250 WARN L623 FunctionHandler]: Unknown extern function misc_register [2022-11-25 23:47:10,254 WARN L623 FunctionHandler]: Unknown extern function register_reboot_notifier [2022-11-25 23:47:10,261 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-11-25 23:47:10,264 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-11-25 23:47:10,266 WARN L623 FunctionHandler]: Unknown extern function unregister_reboot_notifier [2022-11-25 23:47:10,519 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_sector_t [2022-11-25 23:47:10,765 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:47:10,853 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-25 23:47:10,879 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:47:10,882 WARN L237 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_ac33e040-3180-4864-868f-a88d2234547e/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i[472,485] [2022-11-25 23:47:10,980 WARN L623 FunctionHandler]: Unknown extern function misc_register [2022-11-25 23:47:10,982 WARN L623 FunctionHandler]: Unknown extern function register_reboot_notifier [2022-11-25 23:47:10,983 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-11-25 23:47:10,984 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-11-25 23:47:10,984 WARN L623 FunctionHandler]: Unknown extern function unregister_reboot_notifier [2022-11-25 23:47:11,013 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_sector_t [2022-11-25 23:47:11,121 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:47:11,180 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:47:11,193 WARN L237 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_ac33e040-3180-4864-868f-a88d2234547e/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i[472,485] [2022-11-25 23:47:11,281 WARN L623 FunctionHandler]: Unknown extern function misc_register [2022-11-25 23:47:11,286 WARN L623 FunctionHandler]: Unknown extern function register_reboot_notifier [2022-11-25 23:47:11,287 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-11-25 23:47:11,291 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-11-25 23:47:11,291 WARN L623 FunctionHandler]: Unknown extern function unregister_reboot_notifier [2022-11-25 23:47:11,319 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_sector_t [2022-11-25 23:47:11,438 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:47:11,688 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:47:11,688 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:11 WrapperNode [2022-11-25 23:47:11,689 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:47:11,690 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:47:11,690 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:47:11,690 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:47:11,713 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:11" (1/1) ... [2022-11-25 23:47:11,804 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:11" (1/1) ... [2022-11-25 23:47:11,928 INFO L138 Inliner]: procedures = 482, calls = 840, calls flagged for inlining = 54, calls inlined = 37, statements flattened = 966 [2022-11-25 23:47:11,930 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:47:11,931 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:47:11,931 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:47:11,931 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:47:11,943 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:11" (1/1) ... [2022-11-25 23:47:11,943 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:11" (1/1) ... [2022-11-25 23:47:11,952 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:11" (1/1) ... [2022-11-25 23:47:11,953 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:11" (1/1) ... [2022-11-25 23:47:11,994 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:11" (1/1) ... [2022-11-25 23:47:12,002 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:11" (1/1) ... [2022-11-25 23:47:12,013 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:11" (1/1) ... [2022-11-25 23:47:12,019 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:11" (1/1) ... [2022-11-25 23:47:12,033 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:47:12,034 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:47:12,034 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:47:12,034 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:47:12,035 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:11" (1/1) ... [2022-11-25 23:47:12,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:47:12,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:47:12,072 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:47:12,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:47:12,141 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2022-11-25 23:47:12,141 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2022-11-25 23:47:12,142 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2022-11-25 23:47:12,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2022-11-25 23:47:12,143 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-25 23:47:12,144 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2022-11-25 23:47:12,144 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-25 23:47:12,144 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-25 23:47:12,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 23:47:12,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-25 23:47:12,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-25 23:47:12,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-25 23:47:12,145 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-25 23:47:12,145 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-25 23:47:12,146 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-25 23:47:12,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2022-11-25 23:47:12,146 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2022-11-25 23:47:12,147 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2022-11-25 23:47:12,147 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-11-25 23:47:12,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-11-25 23:47:12,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 23:47:12,147 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2022-11-25 23:47:12,148 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2022-11-25 23:47:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:47:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 23:47:12,149 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 23:47:12,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 23:47:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2022-11-25 23:47:12,150 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2022-11-25 23:47:12,151 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2022-11-25 23:47:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2022-11-25 23:47:12,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:47:12,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:47:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2022-11-25 23:47:12,152 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2022-11-25 23:47:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-25 23:47:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-25 23:47:12,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-25 23:47:12,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 23:47:12,153 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-25 23:47:12,153 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-25 23:47:12,153 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-25 23:47:12,154 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-25 23:47:12,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 23:47:12,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 23:47:12,154 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-25 23:47:12,154 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-25 23:47:12,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-25 23:47:12,155 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2022-11-25 23:47:12,155 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2022-11-25 23:47:12,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-25 23:47:12,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-25 23:47:12,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-25 23:47:12,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 23:47:12,157 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2022-11-25 23:47:12,157 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2022-11-25 23:47:12,157 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-11-25 23:47:12,157 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-11-25 23:47:12,158 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-25 23:47:12,158 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-25 23:47:12,158 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2022-11-25 23:47:12,159 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2022-11-25 23:47:12,159 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2022-11-25 23:47:12,160 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2022-11-25 23:47:12,160 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2022-11-25 23:47:12,160 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2022-11-25 23:47:12,160 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2022-11-25 23:47:12,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2022-11-25 23:47:12,161 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2022-11-25 23:47:12,161 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2022-11-25 23:47:12,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-25 23:47:12,161 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2022-11-25 23:47:12,162 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2022-11-25 23:47:12,162 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-25 23:47:12,162 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-25 23:47:12,162 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2022-11-25 23:47:12,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2022-11-25 23:47:12,723 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:47:12,726 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:47:18,887 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:47:18,909 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:47:18,910 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-25 23:47:18,914 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:47:18 BoogieIcfgContainer [2022-11-25 23:47:18,915 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:47:18,917 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:47:18,918 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:47:18,924 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:47:18,924 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:47:08" (1/3) ... [2022-11-25 23:47:18,925 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@451e8c40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:47:18, skipping insertion in model container [2022-11-25 23:47:18,926 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:11" (2/3) ... [2022-11-25 23:47:18,926 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@451e8c40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:47:18, skipping insertion in model container [2022-11-25 23:47:18,927 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:47:18" (3/3) ... [2022-11-25 23:47:18,932 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_pthread_mutex_unlock.i [2022-11-25 23:47:18,955 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:47:18,957 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2022-11-25 23:47:19,042 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:47:19,050 INFO L357 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=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@41146308, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:47:19,050 INFO L358 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2022-11-25 23:47:19,058 INFO L276 IsEmpty]: Start isEmpty. Operand has 664 states, 354 states have (on average 1.8220338983050848) internal successors, (645), 565 states have internal predecessors, (645), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2022-11-25 23:47:19,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-11-25 23:47:19,067 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:47:19,067 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-11-25 23:47:19,068 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2022-11-25 23:47:19,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:47:19,080 INFO L85 PathProgramCache]: Analyzing trace with hash 327228190, now seen corresponding path program 1 times [2022-11-25 23:47:19,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-25 23:47:19,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1395667047] [2022-11-25 23:47:19,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:47:19,107 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:47:19,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat [2022-11-25 23:47:19,119 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-25 23:47:19,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-25 23:47:19,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:47:19,776 INFO L263 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-25 23:47:19,782 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:47:19,966 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:47:19,966 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:47:19,967 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-25 23:47:19,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1395667047] [2022-11-25 23:47:19,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1395667047] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:47:19,968 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:47:19,969 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:47:19,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894505195] [2022-11-25 23:47:19,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:47:19,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:47:19,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-25 23:47:20,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:47:20,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:47:20,036 INFO L87 Difference]: Start difference. First operand has 664 states, 354 states have (on average 1.8220338983050848) internal successors, (645), 565 states have internal predecessors, (645), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 23:47:22,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:47:24,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:47:28,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:47:28,091 INFO L93 Difference]: Finished difference Result 1200 states and 1437 transitions. [2022-11-25 23:47:28,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:47:28,094 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2022-11-25 23:47:28,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:47:28,115 INFO L225 Difference]: With dead ends: 1200 [2022-11-25 23:47:28,115 INFO L226 Difference]: Without dead ends: 1196 [2022-11-25 23:47:28,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:47:28,120 INFO L413 NwaCegarLoop]: 753 mSDtfsCounter, 684 mSDsluCounter, 1710 mSDsCounter, 0 mSdLazyCounter, 1106 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 685 SdHoareTripleChecker+Valid, 2463 SdHoareTripleChecker+Invalid, 1112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1106 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:47:28,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [685 Valid, 2463 Invalid, 1112 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1106 Invalid, 2 Unknown, 0 Unchecked, 7.8s Time] [2022-11-25 23:47:28,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1196 states. [2022-11-25 23:47:28,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1196 to 983. [2022-11-25 23:47:28,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 983 states, 590 states have (on average 1.805084745762712) internal successors, (1065), 812 states have internal predecessors, (1065), 138 states have call successors, (138), 50 states have call predecessors, (138), 50 states have return successors, (138), 131 states have call predecessors, (138), 138 states have call successors, (138) [2022-11-25 23:47:28,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 983 states to 983 states and 1341 transitions. [2022-11-25 23:47:28,245 INFO L78 Accepts]: Start accepts. Automaton has 983 states and 1341 transitions. Word has length 5 [2022-11-25 23:47:28,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:47:28,245 INFO L495 AbstractCegarLoop]: Abstraction has 983 states and 1341 transitions. [2022-11-25 23:47:28,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 23:47:28,246 INFO L276 IsEmpty]: Start isEmpty. Operand 983 states and 1341 transitions. [2022-11-25 23:47:28,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-11-25 23:47:28,246 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:47:28,247 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-11-25 23:47:28,270 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-25 23:47:28,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:47:28,464 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2022-11-25 23:47:28,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:47:28,464 INFO L85 PathProgramCache]: Analyzing trace with hash 327228191, now seen corresponding path program 1 times [2022-11-25 23:47:28,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-25 23:47:28,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1959711022] [2022-11-25 23:47:28,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:47:28,466 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:47:28,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat [2022-11-25 23:47:28,493 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-25 23:47:28,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-25 23:47:28,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:47:29,002 INFO L263 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-25 23:47:29,003 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:47:29,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:47:29,121 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:47:29,121 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-25 23:47:29,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1959711022] [2022-11-25 23:47:29,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1959711022] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:47:29,122 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:47:29,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:47:29,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897313020] [2022-11-25 23:47:29,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:47:29,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:47:29,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-25 23:47:29,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:47:29,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:47:29,125 INFO L87 Difference]: Start difference. First operand 983 states and 1341 transitions. Second operand has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 23:47:31,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:47:33,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:47:36,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:47:36,686 INFO L93 Difference]: Finished difference Result 1115 states and 1433 transitions. [2022-11-25 23:47:36,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:47:36,687 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2022-11-25 23:47:36,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:47:36,696 INFO L225 Difference]: With dead ends: 1115 [2022-11-25 23:47:36,696 INFO L226 Difference]: Without dead ends: 1115 [2022-11-25 23:47:36,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:47:36,698 INFO L413 NwaCegarLoop]: 837 mSDtfsCounter, 268 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 2618 SdHoareTripleChecker+Invalid, 853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:47:36,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 2618 Invalid, 853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 850 Invalid, 2 Unknown, 0 Unchecked, 7.4s Time] [2022-11-25 23:47:36,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1115 states. [2022-11-25 23:47:36,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1115 to 1056. [2022-11-25 23:47:36,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1056 states, 631 states have (on average 1.7670364500792393) internal successors, (1115), 854 states have internal predecessors, (1115), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2022-11-25 23:47:36,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1056 states to 1056 states and 1429 transitions. [2022-11-25 23:47:36,751 INFO L78 Accepts]: Start accepts. Automaton has 1056 states and 1429 transitions. Word has length 5 [2022-11-25 23:47:36,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:47:36,752 INFO L495 AbstractCegarLoop]: Abstraction has 1056 states and 1429 transitions. [2022-11-25 23:47:36,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 23:47:36,753 INFO L276 IsEmpty]: Start isEmpty. Operand 1056 states and 1429 transitions. [2022-11-25 23:47:36,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-25 23:47:36,753 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:47:36,753 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:47:36,779 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-25 23:47:36,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:47:36,971 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2022-11-25 23:47:36,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:47:36,972 INFO L85 PathProgramCache]: Analyzing trace with hash -27521378, now seen corresponding path program 1 times [2022-11-25 23:47:36,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-25 23:47:36,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1598195382] [2022-11-25 23:47:36,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:47:36,973 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:47:36,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat [2022-11-25 23:47:36,974 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-25 23:47:36,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-25 23:47:37,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:47:37,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:47:37,475 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:47:37,590 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:47:37,591 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:47:37,591 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-25 23:47:37,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1598195382] [2022-11-25 23:47:37,591 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1598195382] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:47:37,592 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:47:37,592 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-25 23:47:37,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491412097] [2022-11-25 23:47:37,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:47:37,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:47:37,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-25 23:47:37,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:47:37,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:47:37,595 INFO L87 Difference]: Start difference. First operand 1056 states and 1429 transitions. Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:47:39,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:47:39,529 INFO L93 Difference]: Finished difference Result 1262 states and 1516 transitions. [2022-11-25 23:47:39,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:47:39,530 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2022-11-25 23:47:39,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:47:39,537 INFO L225 Difference]: With dead ends: 1262 [2022-11-25 23:47:39,537 INFO L226 Difference]: Without dead ends: 1262 [2022-11-25 23:47:39,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:47:39,539 INFO L413 NwaCegarLoop]: 739 mSDtfsCounter, 657 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 1284 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-25 23:47:39,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 1284 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-25 23:47:39,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1262 states. [2022-11-25 23:47:39,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1262 to 1055. [2022-11-25 23:47:39,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1055 states, 631 states have (on average 1.7591125198098256) internal successors, (1110), 853 states have internal predecessors, (1110), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2022-11-25 23:47:39,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1055 states to 1055 states and 1424 transitions. [2022-11-25 23:47:39,585 INFO L78 Accepts]: Start accepts. Automaton has 1055 states and 1424 transitions. Word has length 11 [2022-11-25 23:47:39,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:47:39,585 INFO L495 AbstractCegarLoop]: Abstraction has 1055 states and 1424 transitions. [2022-11-25 23:47:39,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:47:39,586 INFO L276 IsEmpty]: Start isEmpty. Operand 1055 states and 1424 transitions. [2022-11-25 23:47:39,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-25 23:47:39,586 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:47:39,587 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:47:39,609 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-25 23:47:39,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:47:39,803 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2022-11-25 23:47:39,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:47:39,804 INFO L85 PathProgramCache]: Analyzing trace with hash -27521377, now seen corresponding path program 1 times [2022-11-25 23:47:39,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-25 23:47:39,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1907928080] [2022-11-25 23:47:39,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:47:39,805 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:47:39,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat [2022-11-25 23:47:39,808 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-25 23:47:39,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-25 23:47:40,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:47:40,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-25 23:47:40,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:47:40,531 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:47:40,531 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:47:40,532 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-25 23:47:40,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1907928080] [2022-11-25 23:47:40,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1907928080] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:47:40,532 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:47:40,532 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 23:47:40,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057371519] [2022-11-25 23:47:40,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:47:40,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:47:40,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-25 23:47:40,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:47:40,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:47:40,534 INFO L87 Difference]: Start difference. First operand 1055 states and 1424 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:47:42,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:47:45,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:47:45,446 INFO L93 Difference]: Finished difference Result 1121 states and 1439 transitions. [2022-11-25 23:47:45,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 23:47:45,447 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2022-11-25 23:47:45,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:47:45,454 INFO L225 Difference]: With dead ends: 1121 [2022-11-25 23:47:45,454 INFO L226 Difference]: Without dead ends: 1121 [2022-11-25 23:47:45,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:47:45,458 INFO L413 NwaCegarLoop]: 834 mSDtfsCounter, 259 mSDsluCounter, 1154 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 1988 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:47:45,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 1988 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 574 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-11-25 23:47:45,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1121 states. [2022-11-25 23:47:45,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1121 to 1058. [2022-11-25 23:47:45,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1058 states, 634 states have (on average 1.7555205047318612) internal successors, (1113), 856 states have internal predecessors, (1113), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2022-11-25 23:47:45,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1058 states to 1058 states and 1427 transitions. [2022-11-25 23:47:45,520 INFO L78 Accepts]: Start accepts. Automaton has 1058 states and 1427 transitions. Word has length 11 [2022-11-25 23:47:45,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:47:45,520 INFO L495 AbstractCegarLoop]: Abstraction has 1058 states and 1427 transitions. [2022-11-25 23:47:45,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:47:45,521 INFO L276 IsEmpty]: Start isEmpty. Operand 1058 states and 1427 transitions. [2022-11-25 23:47:45,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-25 23:47:45,521 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:47:45,522 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:47:45,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-25 23:47:45,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:47:45,740 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2022-11-25 23:47:45,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:47:45,740 INFO L85 PathProgramCache]: Analyzing trace with hash 449678287, now seen corresponding path program 1 times [2022-11-25 23:47:45,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-25 23:47:45,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [77421262] [2022-11-25 23:47:45,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:47:45,741 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:47:45,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat [2022-11-25 23:47:45,743 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-25 23:47:45,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-25 23:47:46,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:47:46,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-25 23:47:46,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:47:46,537 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:47:46,537 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:47:46,916 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:47:46,916 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-25 23:47:46,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [77421262] [2022-11-25 23:47:46,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [77421262] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:47:46,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [717980730] [2022-11-25 23:47:46,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:47:46,917 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2022-11-25 23:47:46,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 [2022-11-25 23:47:46,921 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2022-11-25 23:47:46,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2022-11-25 23:47:47,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:47:47,962 INFO L263 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-25 23:47:47,964 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:47:48,146 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:47:48,146 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:47:48,296 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:47:48,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [717980730] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:47:48,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [36569962] [2022-11-25 23:47:48,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:47:48,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:47:48,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:47:48,307 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:47:48,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-25 23:47:48,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:47:48,770 INFO L263 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-25 23:47:48,771 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:47:48,977 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:47:48,978 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:47:49,140 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:47:49,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [36569962] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:47:49,140 INFO L184 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2022-11-25 23:47:49,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 3, 4, 3, 4] total 7 [2022-11-25 23:47:49,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815782191] [2022-11-25 23:47:49,141 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2022-11-25 23:47:49,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 23:47:49,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-25 23:47:49,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 23:47:49,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:47:49,142 INFO L87 Difference]: Start difference. First operand 1058 states and 1427 transitions. Second operand has 8 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 23:47:51,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:47:53,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:47:55,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:47:57,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:48:06,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:48:06,385 INFO L93 Difference]: Finished difference Result 1331 states and 1673 transitions. [2022-11-25 23:48:06,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-25 23:48:06,386 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 14 [2022-11-25 23:48:06,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:48:06,393 INFO L225 Difference]: With dead ends: 1331 [2022-11-25 23:48:06,393 INFO L226 Difference]: Without dead ends: 1331 [2022-11-25 23:48:06,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2022-11-25 23:48:06,394 INFO L413 NwaCegarLoop]: 835 mSDtfsCounter, 1036 mSDsluCounter, 2360 mSDsCounter, 0 mSdLazyCounter, 1355 mSolverCounterSat, 82 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 3195 SdHoareTripleChecker+Invalid, 1441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1355 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:48:06,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1048 Valid, 3195 Invalid, 1441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1355 Invalid, 4 Unknown, 0 Unchecked, 16.8s Time] [2022-11-25 23:48:06,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1331 states. [2022-11-25 23:48:06,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1331 to 1205. [2022-11-25 23:48:06,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1205 states, 738 states have (on average 1.7411924119241193) internal successors, (1285), 962 states have internal predecessors, (1285), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2022-11-25 23:48:06,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1205 states to 1205 states and 1653 transitions. [2022-11-25 23:48:06,438 INFO L78 Accepts]: Start accepts. Automaton has 1205 states and 1653 transitions. Word has length 14 [2022-11-25 23:48:06,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:48:06,438 INFO L495 AbstractCegarLoop]: Abstraction has 1205 states and 1653 transitions. [2022-11-25 23:48:06,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 23:48:06,439 INFO L276 IsEmpty]: Start isEmpty. Operand 1205 states and 1653 transitions. [2022-11-25 23:48:06,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-11-25 23:48:06,440 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:48:06,440 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:48:06,458 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-25 23:48:06,671 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-25 23:48:06,857 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2022-11-25 23:48:07,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt [2022-11-25 23:48:07,052 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2022-11-25 23:48:07,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:48:07,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1064725833, now seen corresponding path program 1 times [2022-11-25 23:48:07,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-25 23:48:07,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1133623226] [2022-11-25 23:48:07,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:07,053 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:48:07,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat [2022-11-25 23:48:07,056 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-25 23:48:07,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-25 23:48:07,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:07,631 INFO L263 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-25 23:48:07,633 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:48:07,688 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:48:07,689 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:48:07,787 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:48:07,787 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-25 23:48:07,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1133623226] [2022-11-25 23:48:07,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1133623226] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:48:07,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [521817717] [2022-11-25 23:48:07,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:07,788 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2022-11-25 23:48:07,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 [2022-11-25 23:48:07,789 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2022-11-25 23:48:07,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2022-11-25 23:48:08,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:08,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-25 23:48:08,801 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:48:08,827 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:48:08,827 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:48:08,864 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:48:08,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [521817717] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:48:08,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [463666933] [2022-11-25 23:48:08,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:08,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:48:08,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:48:08,866 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:48:08,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-25 23:48:09,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:09,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:48:09,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:48:09,525 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-25 23:48:09,525 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:48:09,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [463666933] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:48:09,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 4 imperfect interpolant sequences. [2022-11-25 23:48:09,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5, 5, 5, 5] total 9 [2022-11-25 23:48:09,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261270681] [2022-11-25 23:48:09,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:48:09,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:48:09,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-25 23:48:09,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:48:09,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-11-25 23:48:09,528 INFO L87 Difference]: Start difference. First operand 1205 states and 1653 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:48:11,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:48:11,339 INFO L93 Difference]: Finished difference Result 1413 states and 1746 transitions. [2022-11-25 23:48:11,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:48:11,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2022-11-25 23:48:11,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:48:11,346 INFO L225 Difference]: With dead ends: 1413 [2022-11-25 23:48:11,347 INFO L226 Difference]: Without dead ends: 1413 [2022-11-25 23:48:11,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-11-25 23:48:11,348 INFO L413 NwaCegarLoop]: 740 mSDtfsCounter, 643 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 643 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:48:11,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [643 Valid, 1282 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 387 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-25 23:48:11,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1413 states. [2022-11-25 23:48:11,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1413 to 1203. [2022-11-25 23:48:11,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 738 states have (on average 1.7289972899728998) internal successors, (1276), 960 states have internal predecessors, (1276), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2022-11-25 23:48:11,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1644 transitions. [2022-11-25 23:48:11,390 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1644 transitions. Word has length 19 [2022-11-25 23:48:11,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:48:11,391 INFO L495 AbstractCegarLoop]: Abstraction has 1203 states and 1644 transitions. [2022-11-25 23:48:11,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:48:11,391 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1644 transitions. [2022-11-25 23:48:11,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-11-25 23:48:11,392 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:48:11,392 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:48:11,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2022-11-25 23:48:11,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-25 23:48:11,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-11-25 23:48:12,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:48:12,002 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2022-11-25 23:48:12,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:48:12,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1064725834, now seen corresponding path program 1 times [2022-11-25 23:48:12,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-25 23:48:12,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1480865925] [2022-11-25 23:48:12,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:12,004 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:48:12,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat [2022-11-25 23:48:12,006 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-25 23:48:12,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-11-25 23:48:12,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:12,592 INFO L263 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-25 23:48:12,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:48:12,642 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:48:12,643 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:48:12,751 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:48:12,751 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-25 23:48:12,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1480865925] [2022-11-25 23:48:12,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1480865925] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:48:12,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1797740527] [2022-11-25 23:48:12,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:12,752 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2022-11-25 23:48:12,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 [2022-11-25 23:48:12,755 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2022-11-25 23:48:12,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2022-11-25 23:48:13,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:13,905 INFO L263 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-25 23:48:13,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:48:13,938 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:48:13,938 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:48:13,977 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:48:13,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1797740527] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:48:13,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514742222] [2022-11-25 23:48:13,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:13,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:48:13,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:48:13,980 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:48:13,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-25 23:48:14,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:14,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-25 23:48:14,507 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:48:14,798 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-25 23:48:14,799 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:48:14,799 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514742222] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:48:14,799 INFO L184 FreeRefinementEngine]: Found 1 perfect and 4 imperfect interpolant sequences. [2022-11-25 23:48:14,799 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 5, 5, 5] total 10 [2022-11-25 23:48:14,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472153682] [2022-11-25 23:48:14,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:48:14,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:48:14,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-25 23:48:14,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:48:14,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2022-11-25 23:48:14,801 INFO L87 Difference]: Start difference. First operand 1203 states and 1644 transitions. Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:48:16,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:48:19,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:48:19,086 INFO L93 Difference]: Finished difference Result 1259 states and 1656 transitions. [2022-11-25 23:48:19,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 23:48:19,087 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2022-11-25 23:48:19,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:48:19,093 INFO L225 Difference]: With dead ends: 1259 [2022-11-25 23:48:19,093 INFO L226 Difference]: Without dead ends: 1259 [2022-11-25 23:48:19,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2022-11-25 23:48:19,094 INFO L413 NwaCegarLoop]: 830 mSDtfsCounter, 237 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 1492 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:48:19,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 1492 Invalid, 409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 406 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2022-11-25 23:48:19,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1259 states. [2022-11-25 23:48:19,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1259 to 1201. [2022-11-25 23:48:19,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1201 states, 738 states have (on average 1.7262872628726287) internal successors, (1274), 958 states have internal predecessors, (1274), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2022-11-25 23:48:19,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1201 states to 1201 states and 1642 transitions. [2022-11-25 23:48:19,133 INFO L78 Accepts]: Start accepts. Automaton has 1201 states and 1642 transitions. Word has length 19 [2022-11-25 23:48:19,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:48:19,133 INFO L495 AbstractCegarLoop]: Abstraction has 1201 states and 1642 transitions. [2022-11-25 23:48:19,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:48:19,134 INFO L276 IsEmpty]: Start isEmpty. Operand 1201 states and 1642 transitions. [2022-11-25 23:48:19,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-25 23:48:19,135 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:48:19,135 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:48:19,197 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-25 23:48:19,393 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2022-11-25 23:48:19,599 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-11-25 23:48:19,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:48:19,787 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2022-11-25 23:48:19,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:48:19,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1407192417, now seen corresponding path program 2 times [2022-11-25 23:48:19,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-25 23:48:19,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [702156138] [2022-11-25 23:48:19,789 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-25 23:48:19,789 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:48:19,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat [2022-11-25 23:48:19,790 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-25 23:48:19,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-11-25 23:48:20,438 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-25 23:48:20,439 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-25 23:48:20,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-25 23:48:20,458 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:48:20,906 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:48:20,906 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:48:22,135 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:48:22,136 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-25 23:48:22,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [702156138] [2022-11-25 23:48:22,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [702156138] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:48:22,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [769161495] [2022-11-25 23:48:22,137 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-25 23:48:22,137 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2022-11-25 23:48:22,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 [2022-11-25 23:48:22,138 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2022-11-25 23:48:22,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2022-11-25 23:48:24,044 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-25 23:48:24,044 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-25 23:48:24,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-25 23:48:24,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:48:24,468 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:48:24,468 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:48:26,590 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:48:26,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [769161495] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:48:26,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982032872] [2022-11-25 23:48:26,590 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-25 23:48:26,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:48:26,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:48:26,592 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:48:26,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-11-25 23:49:03,318 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-25 23:49:03,318 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-25 23:49:03,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-25 23:49:03,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:49:03,614 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:49:03,614 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:49:04,735 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:49:04,735 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982032872] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:49:04,735 INFO L184 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2022-11-25 23:49:04,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 6, 9, 6, 8] total 22 [2022-11-25 23:49:04,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396769068] [2022-11-25 23:49:04,736 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2022-11-25 23:49:04,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-25 23:49:04,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-25 23:49:04,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-25 23:49:04,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=374, Unknown=0, NotChecked=0, Total=506 [2022-11-25 23:49:04,738 INFO L87 Difference]: Start difference. First operand 1201 states and 1642 transitions. Second operand has 23 states, 22 states have (on average 2.8181818181818183) internal successors, (62), 23 states have internal predecessors, (62), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-25 23:49:06,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:49:08,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:49:10,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:49:12,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:49:14,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:49:16,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:49:18,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:49:20,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:49:22,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:49:24,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:49:26,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:49:28,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:50:26,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:50:26,096 INFO L93 Difference]: Finished difference Result 2207 states and 2625 transitions. [2022-11-25 23:50:26,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-11-25 23:50:26,097 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.8181818181818183) internal successors, (62), 23 states have internal predecessors, (62), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 23 [2022-11-25 23:50:26,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:50:26,106 INFO L225 Difference]: With dead ends: 2207 [2022-11-25 23:50:26,106 INFO L226 Difference]: Without dead ends: 2207 [2022-11-25 23:50:26,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 110 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 265 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=432, Invalid=974, Unknown=0, NotChecked=0, Total=1406 [2022-11-25 23:50:26,107 INFO L413 NwaCegarLoop]: 807 mSDtfsCounter, 4964 mSDsluCounter, 8604 mSDsCounter, 0 mSdLazyCounter, 7186 mSolverCounterSat, 487 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4991 SdHoareTripleChecker+Valid, 9411 SdHoareTripleChecker+Invalid, 7685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 7186 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:50:26,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4991 Valid, 9411 Invalid, 7685 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [487 Valid, 7186 Invalid, 12 Unknown, 0 Unchecked, 75.4s Time] [2022-11-25 23:50:26,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2207 states. [2022-11-25 23:50:26,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2207 to 1396. [2022-11-25 23:50:26,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1396 states, 891 states have (on average 1.728395061728395) internal successors, (1540), 1107 states have internal predecessors, (1540), 211 states have call successors, (211), 94 states have call predecessors, (211), 94 states have return successors, (211), 208 states have call predecessors, (211), 211 states have call successors, (211) [2022-11-25 23:50:26,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1396 states to 1396 states and 1962 transitions. [2022-11-25 23:50:26,177 INFO L78 Accepts]: Start accepts. Automaton has 1396 states and 1962 transitions. Word has length 23 [2022-11-25 23:50:26,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:50:26,177 INFO L495 AbstractCegarLoop]: Abstraction has 1396 states and 1962 transitions. [2022-11-25 23:50:26,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.8181818181818183) internal successors, (62), 23 states have internal predecessors, (62), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-25 23:50:26,178 INFO L276 IsEmpty]: Start isEmpty. Operand 1396 states and 1962 transitions. [2022-11-25 23:50:26,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-25 23:50:26,179 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:50:26,179 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:50:26,191 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2022-11-25 23:50:26,413 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-11-25 23:50:26,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-11-25 23:50:26,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:50:26,792 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2022-11-25 23:50:26,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:50:26,793 INFO L85 PathProgramCache]: Analyzing trace with hash -738162529, now seen corresponding path program 3 times [2022-11-25 23:50:26,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-25 23:50:26,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1335993036] [2022-11-25 23:50:26,794 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-25 23:50:26,794 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 23:50:26,794 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat [2022-11-25 23:50:26,795 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-25 23:50:26,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-11-25 23:50:28,421 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2022-11-25 23:50:28,421 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-25 23:50:28,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-25 23:50:28,449 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:50:29,448 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 10 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:50:29,449 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:50:31,747 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:50:31,748 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-25 23:50:31,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1335993036] [2022-11-25 23:50:31,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1335993036] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:50:31,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [226764919] [2022-11-25 23:50:31,748 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-25 23:50:31,748 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2022-11-25 23:50:31,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 [2022-11-25 23:50:31,749 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2022-11-25 23:50:31,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2022-11-25 23:50:35,109 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2022-11-25 23:50:35,109 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-25 23:50:35,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-25 23:50:35,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:50:35,800 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-25 23:50:35,913 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 10 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:50:35,913 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:50:43,975 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 10 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:50:43,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [226764919] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:50:43,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [928859196] [2022-11-25 23:50:43,976 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-25 23:50:43,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:50:43,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:50:43,977 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:50:43,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-11-25 23:57:11,217 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2022-11-25 23:57:11,217 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-25 23:57:11,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 26 conjunts are in the unsatisfiable core [2022-11-25 23:57:11,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:57:11,861 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 10 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:57:11,861 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:57:24,822 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:57:24,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [928859196] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:57:24,822 INFO L184 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2022-11-25 23:57:24,823 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 14, 19, 13, 18] total 59 [2022-11-25 23:57:24,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463823784] [2022-11-25 23:57:24,823 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2022-11-25 23:57:24,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 59 states [2022-11-25 23:57:24,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-25 23:57:24,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2022-11-25 23:57:24,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=629, Invalid=2793, Unknown=0, NotChecked=0, Total=3422 [2022-11-25 23:57:24,827 INFO L87 Difference]: Start difference. First operand 1396 states and 1962 transitions. Second operand has 59 states, 59 states have (on average 2.4237288135593222) internal successors, (143), 59 states have internal predecessors, (143), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 23:57:26,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:28,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:30,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:32,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:34,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:36,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:38,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:40,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:42,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:44,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:46,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:48,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:50,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:52,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:54,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:56,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:58,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:00,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:02,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:04,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:06,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:08,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:10,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:13,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:01:24,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:01:24,457 INFO L93 Difference]: Finished difference Result 2499 states and 3005 transitions. [2022-11-26 00:01:24,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-26 00:01:24,459 INFO L78 Accepts]: Start accepts. Automaton has has 59 states, 59 states have (on average 2.4237288135593222) internal successors, (143), 59 states have internal predecessors, (143), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2022-11-26 00:01:24,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:01:24,468 INFO L225 Difference]: With dead ends: 2499 [2022-11-26 00:01:24,468 INFO L226 Difference]: Without dead ends: 2499 [2022-11-26 00:01:24,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1231 ImplicationChecksByTransitivity, 38.8s TimeCoverageRelationStatistics Valid=839, Invalid=3451, Unknown=0, NotChecked=0, Total=4290 [2022-11-26 00:01:24,471 INFO L413 NwaCegarLoop]: 795 mSDtfsCounter, 14877 mSDsluCounter, 17293 mSDsCounter, 0 mSdLazyCounter, 13498 mSolverCounterSat, 1243 mSolverCounterUnsat, 24 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 205.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14889 SdHoareTripleChecker+Valid, 18088 SdHoareTripleChecker+Invalid, 14765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1243 IncrementalHoareTripleChecker+Valid, 13498 IncrementalHoareTripleChecker+Invalid, 24 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 217.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:01:24,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14889 Valid, 18088 Invalid, 14765 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1243 Valid, 13498 Invalid, 24 Unknown, 0 Unchecked, 217.4s Time] [2022-11-26 00:01:24,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2499 states. [2022-11-26 00:01:24,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2499 to 1394. [2022-11-26 00:01:24,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1394 states, 890 states have (on average 1.7213483146067416) internal successors, (1532), 1105 states have internal predecessors, (1532), 211 states have call successors, (211), 94 states have call predecessors, (211), 94 states have return successors, (211), 208 states have call predecessors, (211), 211 states have call successors, (211) [2022-11-26 00:01:24,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1394 states to 1394 states and 1954 transitions. [2022-11-26 00:01:24,524 INFO L78 Accepts]: Start accepts. Automaton has 1394 states and 1954 transitions. Word has length 41 [2022-11-26 00:01:24,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:01:24,524 INFO L495 AbstractCegarLoop]: Abstraction has 1394 states and 1954 transitions. [2022-11-26 00:01:24,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 59 states, 59 states have (on average 2.4237288135593222) internal successors, (143), 59 states have internal predecessors, (143), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-26 00:01:24,525 INFO L276 IsEmpty]: Start isEmpty. Operand 1394 states and 1954 transitions. [2022-11-26 00:01:24,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-26 00:01:24,527 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:01:24,527 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:01:24,556 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Ended with exit code 0 [2022-11-26 00:01:24,770 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2022-11-26 00:01:25,016 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2022-11-26 00:01:25,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:01:25,150 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2022-11-26 00:01:25,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:01:25,151 INFO L85 PathProgramCache]: Analyzing trace with hash 2020825701, now seen corresponding path program 1 times [2022-11-26 00:01:25,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-26 00:01:25,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [950604731] [2022-11-26 00:01:25,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:01:25,152 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-26 00:01:25,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat [2022-11-26 00:01:25,153 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-26 00:01:25,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2022-11-26 00:01:25,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:01:25,984 INFO L263 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:01:25,987 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:01:26,205 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2022-11-26 00:01:26,205 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:01:26,205 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-26 00:01:26,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [950604731] [2022-11-26 00:01:26,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [950604731] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:01:26,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:01:26,206 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 00:01:26,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257433586] [2022-11-26 00:01:26,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:01:26,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:01:26,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-26 00:01:26,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:01:26,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:01:26,208 INFO L87 Difference]: Start difference. First operand 1394 states and 1954 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-26 00:01:26,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:01:26,239 INFO L93 Difference]: Finished difference Result 1394 states and 1953 transitions. [2022-11-26 00:01:26,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:01:26,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 67 [2022-11-26 00:01:26,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:01:26,247 INFO L225 Difference]: With dead ends: 1394 [2022-11-26 00:01:26,248 INFO L226 Difference]: Without dead ends: 1394 [2022-11-26 00:01:26,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:01:26,249 INFO L413 NwaCegarLoop]: 785 mSDtfsCounter, 750 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 750 SdHoareTripleChecker+Valid, 785 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:01:26,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [750 Valid, 785 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-26 00:01:26,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1394 states. [2022-11-26 00:01:26,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1394 to 1394. [2022-11-26 00:01:26,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1394 states, 890 states have (on average 1.7202247191011235) internal successors, (1531), 1105 states have internal predecessors, (1531), 211 states have call successors, (211), 94 states have call predecessors, (211), 94 states have return successors, (211), 208 states have call predecessors, (211), 211 states have call successors, (211) [2022-11-26 00:01:26,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1394 states to 1394 states and 1953 transitions. [2022-11-26 00:01:26,338 INFO L78 Accepts]: Start accepts. Automaton has 1394 states and 1953 transitions. Word has length 67 [2022-11-26 00:01:26,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:01:26,339 INFO L495 AbstractCegarLoop]: Abstraction has 1394 states and 1953 transitions. [2022-11-26 00:01:26,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-26 00:01:26,340 INFO L276 IsEmpty]: Start isEmpty. Operand 1394 states and 1953 transitions. [2022-11-26 00:01:26,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-26 00:01:26,341 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:01:26,341 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:01:26,365 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2022-11-26 00:01:26,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-26 00:01:26,565 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2022-11-26 00:01:26,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:01:26,567 INFO L85 PathProgramCache]: Analyzing trace with hash 2020823779, now seen corresponding path program 1 times [2022-11-26 00:01:26,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-26 00:01:26,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1771794113] [2022-11-26 00:01:26,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:01:26,568 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-26 00:01:26,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat [2022-11-26 00:01:26,569 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-26 00:01:26,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2022-11-26 00:01:27,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:01:27,444 INFO L263 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:01:27,447 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:01:27,460 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2022-11-26 00:01:27,469 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2022-11-26 00:01:27,470 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:01:27,470 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-26 00:01:27,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1771794113] [2022-11-26 00:01:27,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1771794113] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:01:27,470 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:01:27,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 00:01:27,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033263325] [2022-11-26 00:01:27,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:01:27,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:01:27,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-26 00:01:27,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:01:27,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:01:27,472 INFO L87 Difference]: Start difference. First operand 1394 states and 1953 transitions. Second operand has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-26 00:01:29,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:01:30,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:01:30,615 INFO L93 Difference]: Finished difference Result 1393 states and 1952 transitions. [2022-11-26 00:01:30,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:01:30,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 67 [2022-11-26 00:01:30,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:01:30,624 INFO L225 Difference]: With dead ends: 1393 [2022-11-26 00:01:30,624 INFO L226 Difference]: Without dead ends: 1393 [2022-11-26 00:01:30,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:01:30,625 INFO L413 NwaCegarLoop]: 783 mSDtfsCounter, 2 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1355 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:01:30,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1355 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 212 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2022-11-26 00:01:30,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1393 states. [2022-11-26 00:01:30,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1393 to 1393. [2022-11-26 00:01:30,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1393 states, 890 states have (on average 1.7191011235955056) internal successors, (1530), 1104 states have internal predecessors, (1530), 211 states have call successors, (211), 94 states have call predecessors, (211), 94 states have return successors, (211), 208 states have call predecessors, (211), 211 states have call successors, (211) [2022-11-26 00:01:30,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1393 states to 1393 states and 1952 transitions. [2022-11-26 00:01:30,668 INFO L78 Accepts]: Start accepts. Automaton has 1393 states and 1952 transitions. Word has length 67 [2022-11-26 00:01:30,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:01:30,669 INFO L495 AbstractCegarLoop]: Abstraction has 1393 states and 1952 transitions. [2022-11-26 00:01:30,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-26 00:01:30,669 INFO L276 IsEmpty]: Start isEmpty. Operand 1393 states and 1952 transitions. [2022-11-26 00:01:30,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-26 00:01:30,680 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:01:30,681 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:01:30,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2022-11-26 00:01:30,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-26 00:01:30,895 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2022-11-26 00:01:30,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:01:30,896 INFO L85 PathProgramCache]: Analyzing trace with hash 2020823780, now seen corresponding path program 1 times [2022-11-26 00:01:30,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-26 00:01:30,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1072388818] [2022-11-26 00:01:30,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:01:30,897 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-26 00:01:30,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat [2022-11-26 00:01:30,899 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-26 00:01:30,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2022-11-26 00:01:31,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:01:31,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-26 00:01:31,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:01:32,092 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-26 00:01:32,120 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2022-11-26 00:01:32,121 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:01:32,121 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-26 00:01:32,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1072388818] [2022-11-26 00:01:32,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1072388818] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:01:32,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:01:32,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 00:01:32,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521074151] [2022-11-26 00:01:32,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:01:32,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:01:32,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-26 00:01:32,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:01:32,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:01:32,123 INFO L87 Difference]: Start difference. First operand 1393 states and 1952 transitions. Second operand has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-26 00:01:34,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:01:35,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:01:35,928 INFO L93 Difference]: Finished difference Result 1392 states and 1951 transitions. [2022-11-26 00:01:35,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-26 00:01:35,930 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 67 [2022-11-26 00:01:35,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:01:35,936 INFO L225 Difference]: With dead ends: 1392 [2022-11-26 00:01:35,937 INFO L226 Difference]: Without dead ends: 1392 [2022-11-26 00:01:35,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:01:35,938 INFO L413 NwaCegarLoop]: 780 mSDtfsCounter, 747 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 747 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:01:35,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [747 Valid, 1356 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 210 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2022-11-26 00:01:35,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1392 states. [2022-11-26 00:01:35,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1392 to 1392. [2022-11-26 00:01:35,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1392 states, 890 states have (on average 1.7179775280898877) internal successors, (1529), 1103 states have internal predecessors, (1529), 211 states have call successors, (211), 94 states have call predecessors, (211), 94 states have return successors, (211), 208 states have call predecessors, (211), 211 states have call successors, (211) [2022-11-26 00:01:35,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1392 states to 1392 states and 1951 transitions. [2022-11-26 00:01:35,976 INFO L78 Accepts]: Start accepts. Automaton has 1392 states and 1951 transitions. Word has length 67 [2022-11-26 00:01:35,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:01:35,976 INFO L495 AbstractCegarLoop]: Abstraction has 1392 states and 1951 transitions. [2022-11-26 00:01:35,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-26 00:01:35,977 INFO L276 IsEmpty]: Start isEmpty. Operand 1392 states and 1951 transitions. [2022-11-26 00:01:35,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-26 00:01:35,978 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:01:35,978 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2022-11-26 00:01:36,007 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2022-11-26 00:01:36,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-26 00:01:36,194 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr164ASSERT_VIOLATIONMEMORY_LEAK === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2022-11-26 00:01:36,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:01:36,194 INFO L85 PathProgramCache]: Analyzing trace with hash 1355687384, now seen corresponding path program 1 times [2022-11-26 00:01:36,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-26 00:01:36,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [281102066] [2022-11-26 00:01:36,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:01:36,196 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-26 00:01:36,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat [2022-11-26 00:01:36,197 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-26 00:01:36,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2022-11-26 00:01:37,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:01:37,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:01:37,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:01:37,361 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2022-11-26 00:01:37,362 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:01:37,362 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-26 00:01:37,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [281102066] [2022-11-26 00:01:37,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [281102066] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:01:37,363 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:01:37,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 00:01:37,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6856098] [2022-11-26 00:01:37,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:01:37,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:01:37,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-26 00:01:37,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:01:37,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:01:37,365 INFO L87 Difference]: Start difference. First operand 1392 states and 1951 transitions. Second operand has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-26 00:01:39,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:01:40,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:01:40,742 INFO L93 Difference]: Finished difference Result 1433 states and 1960 transitions. [2022-11-26 00:01:40,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:01:40,743 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 74 [2022-11-26 00:01:40,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:01:40,749 INFO L225 Difference]: With dead ends: 1433 [2022-11-26 00:01:40,750 INFO L226 Difference]: Without dead ends: 1421 [2022-11-26 00:01:40,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:01:40,751 INFO L413 NwaCegarLoop]: 772 mSDtfsCounter, 93 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 1317 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:01:40,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 1317 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2022-11-26 00:01:40,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1421 states. [2022-11-26 00:01:40,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1421 to 1388. [2022-11-26 00:01:40,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1388 states, 888 states have (on average 1.7184684684684686) internal successors, (1526), 1101 states have internal predecessors, (1526), 210 states have call successors, (210), 94 states have call predecessors, (210), 93 states have return successors, (208), 206 states have call predecessors, (208), 208 states have call successors, (208) [2022-11-26 00:01:40,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1388 states to 1388 states and 1944 transitions. [2022-11-26 00:01:40,796 INFO L78 Accepts]: Start accepts. Automaton has 1388 states and 1944 transitions. Word has length 74 [2022-11-26 00:01:40,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:01:40,796 INFO L495 AbstractCegarLoop]: Abstraction has 1388 states and 1944 transitions. [2022-11-26 00:01:40,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-26 00:01:40,797 INFO L276 IsEmpty]: Start isEmpty. Operand 1388 states and 1944 transitions. [2022-11-26 00:01:40,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-26 00:01:40,798 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:01:40,798 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2022-11-26 00:01:40,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 0 [2022-11-26 00:01:41,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-26 00:01:41,011 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2022-11-26 00:01:41,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:01:41,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1244150361, now seen corresponding path program 1 times [2022-11-26 00:01:41,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-26 00:01:41,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1359551854] [2022-11-26 00:01:41,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:01:41,013 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-26 00:01:41,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat [2022-11-26 00:01:41,016 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-26 00:01:41,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2022-11-26 00:01:42,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:01:42,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-26 00:01:42,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:01:43,266 INFO L321 Elim1Store]: treesize reduction 22, result has 35.3 percent of original size [2022-11-26 00:01:43,267 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 27 [2022-11-26 00:01:43,394 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 20 [2022-11-26 00:01:43,475 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2022-11-26 00:01:43,475 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:01:43,648 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-26 00:01:43,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1359551854] [2022-11-26 00:01:43,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1359551854] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:01:43,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1695283039] [2022-11-26 00:01:43,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:01:43,649 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2022-11-26 00:01:43,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 [2022-11-26 00:01:43,651 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2022-11-26 00:01:43,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2022-11-26 00:01:46,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:01:46,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 00:01:46,768 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:01:47,781 INFO L321 Elim1Store]: treesize reduction 44, result has 34.3 percent of original size [2022-11-26 00:01:47,781 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 26 treesize of output 43 [2022-11-26 00:01:47,976 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 32 [2022-11-26 00:01:48,091 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2022-11-26 00:01:48,092 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:01:48,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1695283039] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:01:48,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1657730997] [2022-11-26 00:01:48,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:01:48,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:01:48,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:01:48,206 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:01:48,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac33e040-3180-4864-868f-a88d2234547e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Waiting until timeout for monitored process [2022-11-26 00:01:49,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:01:49,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-26 00:01:49,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:01:49,885 INFO L321 Elim1Store]: treesize reduction 22, result has 35.3 percent of original size [2022-11-26 00:01:49,886 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 27 [2022-11-26 00:01:49,959 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 20 [2022-11-26 00:01:49,994 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2022-11-26 00:01:49,994 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:01:50,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1657730997] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:01:50,083 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-26 00:01:50,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2022-11-26 00:01:50,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746021742] [2022-11-26 00:01:50,084 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-26 00:01:50,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-26 00:01:50,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-26 00:01:50,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-26 00:01:50,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-11-26 00:01:50,086 INFO L87 Difference]: Start difference. First operand 1388 states and 1944 transitions. Second operand has 10 states, 9 states have (on average 8.0) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10)