./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V --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 a564ea576763c13bfd3673da7d9fb82b1799f9ec9208539e745949eb812373cd --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:47:12,089 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:47:12,094 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:47:12,150 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:47:12,151 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:47:12,156 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:47:12,158 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:47:12,163 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:47:12,167 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:47:12,177 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:47:12,178 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:47:12,180 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:47:12,181 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:47:12,185 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:47:12,188 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:47:12,196 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:47:12,198 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:47:12,199 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:47:12,202 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:47:12,211 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:47:12,214 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:47:12,216 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:47:12,220 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:47:12,221 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:47:12,235 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:47:12,236 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:47:12,236 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:47:12,239 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:47:12,240 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:47:12,241 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:47:12,243 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:47:12,244 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:47:12,246 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:47:12,248 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:47:12,250 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:47:12,250 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:47:12,251 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:47:12,251 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:47:12,252 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:47:12,253 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:47:12,254 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:47:12,255 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2021-11-23 02:47:12,298 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:47:12,299 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:47:12,299 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:47:12,299 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:47:12,300 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:47:12,300 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:47:12,301 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:47:12,301 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:47:12,301 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:47:12,302 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:47:12,302 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:47:12,302 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:47:12,302 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:47:12,303 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:47:12,303 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:47:12,303 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:47:12,304 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:47:12,304 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:47:12,305 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 02:47:12,305 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 02:47:12,306 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:47:12,306 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:47:12,308 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-23 02:47:12,309 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:47:12,309 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:47:12,309 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:47:12,309 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-11-23 02:47:12,310 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-11-23 02:47:12,310 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-11-23 02:47:12,314 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:47:12,314 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-23 02:47:12,314 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:47:12,315 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:47:12,315 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:47:12,315 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:47:12,316 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:47:12,316 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:47:12,316 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:47:12,316 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:47:12,317 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:47:12,317 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:47:12,317 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:47:12,318 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/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_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V 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 -> a564ea576763c13bfd3673da7d9fb82b1799f9ec9208539e745949eb812373cd [2021-11-23 02:47:12,633 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:47:12,659 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:47:12,663 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:47:12,664 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:47:12,665 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:47:12,667 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i [2021-11-23 02:47:12,766 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/data/9de687ad8/1dfaae272f8543e28574e9a8579079e4/FLAGecd32e18c [2021-11-23 02:47:13,651 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:47:13,651 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i [2021-11-23 02:47:13,708 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/data/9de687ad8/1dfaae272f8543e28574e9a8579079e4/FLAGecd32e18c [2021-11-23 02:47:14,173 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/data/9de687ad8/1dfaae272f8543e28574e9a8579079e4 [2021-11-23 02:47:14,176 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:47:14,178 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:47:14,181 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:47:14,181 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:47:14,185 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:47:14,186 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:47:14" (1/1) ... [2021-11-23 02:47:14,188 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a161168 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:14, skipping insertion in model container [2021-11-23 02:47:14,189 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:47:14" (1/1) ... [2021-11-23 02:47:14,198 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:47:14,337 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:47:14,599 WARN L230 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_b24360e7-d9cc-49aa-978b-a2e848a57bfe/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i[452,465] [2021-11-23 02:47:16,089 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:47:16,125 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-23 02:47:16,126 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@25c0b76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:16, skipping insertion in model container [2021-11-23 02:47:16,126 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:47:16,127 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-23 02:47:16,129 INFO L158 Benchmark]: Toolchain (without parser) took 1950.06ms. Allocated memory is still 100.7MB. Free memory was 61.3MB in the beginning and 46.8MB in the end (delta: 14.5MB). Peak memory consumption was 13.6MB. Max. memory is 16.1GB. [2021-11-23 02:47:16,130 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 100.7MB. Free memory was 71.0MB in the beginning and 70.9MB in the end (delta: 30.2kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 02:47:16,131 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1945.96ms. Allocated memory is still 100.7MB. Free memory was 61.1MB in the beginning and 46.8MB in the end (delta: 14.3MB). Peak memory consumption was 13.6MB. Max. memory is 16.1GB. [2021-11-23 02:47:16,133 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.32ms. Allocated memory is still 100.7MB. Free memory was 71.0MB in the beginning and 70.9MB in the end (delta: 30.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1945.96ms. Allocated memory is still 100.7MB. Free memory was 61.1MB in the beginning and 46.8MB in the end (delta: 14.3MB). Peak memory consumption was 13.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2992]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V --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 a564ea576763c13bfd3673da7d9fb82b1799f9ec9208539e745949eb812373cd --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:47:18,790 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:47:18,795 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:47:18,835 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:47:18,835 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:47:18,837 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:47:18,840 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:47:18,843 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:47:18,845 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:47:18,847 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:47:18,849 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:47:18,850 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:47:18,851 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:47:18,853 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:47:18,855 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:47:18,857 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:47:18,858 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:47:18,860 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:47:18,863 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:47:18,866 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:47:18,869 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:47:18,871 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:47:18,873 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:47:18,874 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:47:18,879 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:47:18,880 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:47:18,880 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:47:18,882 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:47:18,882 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:47:18,884 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:47:18,885 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:47:18,886 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:47:18,887 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:47:18,888 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:47:18,890 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:47:18,891 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:47:18,892 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:47:18,892 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:47:18,899 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:47:18,905 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:47:18,906 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:47:18,907 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Bitvector.epf [2021-11-23 02:47:18,947 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:47:18,947 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:47:18,948 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:47:18,948 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:47:18,949 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:47:18,949 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:47:18,949 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:47:18,950 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:47:18,950 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:47:18,950 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:47:18,950 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:47:18,951 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:47:18,951 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 02:47:18,952 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 02:47:18,952 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:47:18,952 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:47:18,953 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-23 02:47:18,953 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:47:18,953 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:47:18,953 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:47:18,954 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-11-23 02:47:18,954 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-11-23 02:47:18,956 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-11-23 02:47:18,957 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:47:18,957 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-23 02:47:18,957 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-23 02:47:18,958 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-23 02:47:18,958 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:47:18,959 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:47:18,959 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:47:18,959 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 02:47:18,960 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:47:18,960 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:47:18,961 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:47:18,961 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:47:18,961 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-23 02:47:18,963 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-23 02:47:18,963 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:47:18,963 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:47:18,964 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_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/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_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V 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 -> a564ea576763c13bfd3673da7d9fb82b1799f9ec9208539e745949eb812373cd [2021-11-23 02:47:19,419 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:47:19,455 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:47:19,459 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:47:19,460 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:47:19,461 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:47:19,463 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i [2021-11-23 02:47:19,550 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/data/79d2d9334/ab89dd20efbe413ab42cfb7a83c963b5/FLAG8c86f90e7 [2021-11-23 02:47:20,460 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:47:20,461 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i [2021-11-23 02:47:20,507 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/data/79d2d9334/ab89dd20efbe413ab42cfb7a83c963b5/FLAG8c86f90e7 [2021-11-23 02:47:20,978 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/data/79d2d9334/ab89dd20efbe413ab42cfb7a83c963b5 [2021-11-23 02:47:20,987 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:47:20,990 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:47:20,992 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:47:20,992 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:47:21,004 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:47:21,006 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:47:20" (1/1) ... [2021-11-23 02:47:21,008 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5eeb9ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:21, skipping insertion in model container [2021-11-23 02:47:21,009 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:47:20" (1/1) ... [2021-11-23 02:47:21,029 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:47:21,152 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:47:21,413 WARN L230 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_b24360e7-d9cc-49aa-978b-a2e848a57bfe/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i[452,465] [2021-11-23 02:47:22,772 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:47:22,845 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-23 02:47:22,893 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:47:22,898 WARN L230 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_b24360e7-d9cc-49aa-978b-a2e848a57bfe/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i[452,465] [2021-11-23 02:47:23,211 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:47:23,250 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:47:23,266 WARN L230 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_b24360e7-d9cc-49aa-978b-a2e848a57bfe/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i[452,465] [2021-11-23 02:47:23,502 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:47:23,760 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:47:23,761 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:23 WrapperNode [2021-11-23 02:47:23,761 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:47:23,762 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:47:23,763 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:47:23,763 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:47:23,772 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:23" (1/1) ... [2021-11-23 02:47:23,954 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:23" (1/1) ... [2021-11-23 02:47:24,085 INFO L137 Inliner]: procedures = 484, calls = 866, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 984 [2021-11-23 02:47:24,086 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:47:24,087 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:47:24,087 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:47:24,088 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:47:24,099 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:23" (1/1) ... [2021-11-23 02:47:24,099 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:23" (1/1) ... [2021-11-23 02:47:24,117 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:23" (1/1) ... [2021-11-23 02:47:24,118 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:23" (1/1) ... [2021-11-23 02:47:24,217 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:23" (1/1) ... [2021-11-23 02:47:24,241 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:23" (1/1) ... [2021-11-23 02:47:24,266 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:23" (1/1) ... [2021-11-23 02:47:24,303 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:47:24,305 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:47:24,306 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:47:24,306 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:47:24,307 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:23" (1/1) ... [2021-11-23 02:47:24,316 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:47:24,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:47:24,352 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:47:24,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:47:24,433 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2021-11-23 02:47:24,433 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2021-11-23 02:47:24,433 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2021-11-23 02:47:24,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2021-11-23 02:47:24,434 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-11-23 02:47:24,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2021-11-23 02:47:24,434 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 02:47:24,434 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 02:47:24,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:47:24,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-23 02:47:24,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-23 02:47:24,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-23 02:47:24,435 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 02:47:24,435 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 02:47:24,436 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-11-23 02:47:24,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2021-11-23 02:47:24,437 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2021-11-23 02:47:24,437 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2021-11-23 02:47:24,437 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-23 02:47:24,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-23 02:47:24,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-23 02:47:24,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-23 02:47:24,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:47:24,438 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2021-11-23 02:47:24,438 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2021-11-23 02:47:24,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:47:24,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:47:24,440 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 02:47:24,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 02:47:24,440 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2021-11-23 02:47:24,440 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2021-11-23 02:47:24,441 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2021-11-23 02:47:24,441 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2021-11-23 02:47:24,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:47:24,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:47:24,441 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2021-11-23 02:47:24,442 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2021-11-23 02:47:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-23 02:47:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-23 02:47:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-23 02:47:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 02:47:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 02:47:24,443 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 02:47:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-23 02:47:24,444 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-23 02:47:24,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:47:24,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:47:24,446 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-23 02:47:24,446 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-23 02:47:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-23 02:47:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2021-11-23 02:47:24,447 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2021-11-23 02:47:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-23 02:47:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-23 02:47:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-23 02:47:24,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:47:24,448 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2021-11-23 02:47:24,448 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2021-11-23 02:47:24,448 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-11-23 02:47:24,448 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-11-23 02:47:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-23 02:47:24,449 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-23 02:47:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2021-11-23 02:47:24,449 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2021-11-23 02:47:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2021-11-23 02:47:24,449 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2021-11-23 02:47:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2021-11-23 02:47:24,450 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2021-11-23 02:47:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-11-23 02:47:24,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-11-23 02:47:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2021-11-23 02:47:24,452 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2021-11-23 02:47:24,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-23 02:47:24,452 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2021-11-23 02:47:24,452 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2021-11-23 02:47:24,452 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-23 02:47:24,452 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-23 02:47:24,453 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2021-11-23 02:47:24,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2021-11-23 02:47:24,939 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:47:24,949 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:47:31,115 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:47:31,143 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:47:31,144 INFO L301 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-23 02:47:31,154 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:47:31 BoogieIcfgContainer [2021-11-23 02:47:31,166 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:47:31,168 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:47:31,168 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:47:31,172 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:47:31,172 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:47:20" (1/3) ... [2021-11-23 02:47:31,173 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60eaac1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:47:31, skipping insertion in model container [2021-11-23 02:47:31,173 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:23" (2/3) ... [2021-11-23 02:47:31,174 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60eaac1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:47:31, skipping insertion in model container [2021-11-23 02:47:31,174 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:47:31" (3/3) ... [2021-11-23 02:47:31,176 INFO L111 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_all.i [2021-11-23 02:47:31,182 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:47:31,182 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 206 error locations. [2021-11-23 02:47:31,250 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:47:31,260 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:47:31,260 INFO L340 AbstractCegarLoop]: Starting to check reachability of 206 error locations. [2021-11-23 02:47:31,308 INFO L276 IsEmpty]: Start isEmpty. Operand has 676 states, 361 states have (on average 1.814404432132964) internal successors, (655), 572 states have internal predecessors, (655), 81 states have call successors, (81), 27 states have call predecessors, (81), 27 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2021-11-23 02:47:31,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-11-23 02:47:31,317 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:47:31,318 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-11-23 02:47:31,319 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting spin_lock_initErr0REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 202 more)] === [2021-11-23 02:47:31,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:47:31,328 INFO L85 PathProgramCache]: Analyzing trace with hash 388275715, now seen corresponding path program 1 times [2021-11-23 02:47:31,353 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 02:47:31,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [16461539] [2021-11-23 02:47:31,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:47:31,355 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 02:47:31,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 02:47:31,365 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 02:47:31,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-23 02:47:31,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:47:31,774 INFO L263 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 02:47:31,779 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:47:31,925 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:47:31,926 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:47:32,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:47:32,001 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 02:47:32,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [16461539] [2021-11-23 02:47:32,002 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [16461539] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-23 02:47:32,003 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:47:32,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 6 [2021-11-23 02:47:32,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022126986] [2021-11-23 02:47:32,005 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-23 02:47:32,010 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 02:47:32,014 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 02:47:32,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 02:47:32,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:47:32,066 INFO L87 Difference]: Start difference. First operand has 676 states, 361 states have (on average 1.814404432132964) internal successors, (655), 572 states have internal predecessors, (655), 81 states have call successors, (81), 27 states have call predecessors, (81), 27 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:47:34,109 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:47:36,122 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:47:38,131 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:47:40,142 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:47:45,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:47:45,827 INFO L93 Difference]: Finished difference Result 1223 states and 1466 transitions. [2021-11-23 02:47:45,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:47:45,831 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2021-11-23 02:47:45,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:47:45,857 INFO L225 Difference]: With dead ends: 1223 [2021-11-23 02:47:45,857 INFO L226 Difference]: Without dead ends: 1219 [2021-11-23 02:47:45,859 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-23 02:47:45,863 INFO L933 BasicCegarLoop]: 756 mSDtfsCounter, 702 mSDsluCounter, 3417 mSDsCounter, 0 mSdLazyCounter, 2065 mSolverCounterSat, 6 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 703 SdHoareTripleChecker+Valid, 4173 SdHoareTripleChecker+Invalid, 2075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 2065 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:47:45,864 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [703 Valid, 4173 Invalid, 2075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 2065 Invalid, 4 Unknown, 0 Unchecked, 13.5s Time] [2021-11-23 02:47:45,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1219 states. [2021-11-23 02:47:45,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1219 to 1004. [2021-11-23 02:47:45,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1004 states, 603 states have (on average 1.792703150912106) internal successors, (1081), 823 states have internal predecessors, (1081), 144 states have call successors, (144), 52 states have call predecessors, (144), 52 states have return successors, (144), 137 states have call predecessors, (144), 144 states have call successors, (144) [2021-11-23 02:47:46,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1004 states to 1004 states and 1369 transitions. [2021-11-23 02:47:46,010 INFO L78 Accepts]: Start accepts. Automaton has 1004 states and 1369 transitions. Word has length 5 [2021-11-23 02:47:46,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:47:46,010 INFO L470 AbstractCegarLoop]: Abstraction has 1004 states and 1369 transitions. [2021-11-23 02:47:46,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:47:46,011 INFO L276 IsEmpty]: Start isEmpty. Operand 1004 states and 1369 transitions. [2021-11-23 02:47:46,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-11-23 02:47:46,011 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:47:46,012 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-11-23 02:47:46,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:47:46,226 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 [2021-11-23 02:47:46,227 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting spin_lock_initErr1REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 202 more)] === [2021-11-23 02:47:46,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:47:46,228 INFO L85 PathProgramCache]: Analyzing trace with hash 388275716, now seen corresponding path program 1 times [2021-11-23 02:47:46,228 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 02:47:46,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2137494188] [2021-11-23 02:47:46,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:47:46,229 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 02:47:46,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 02:47:46,231 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 02:47:46,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-23 02:47:46,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:47:46,622 INFO L263 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 02:47:46,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:47:46,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:47:46,839 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:47:47,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:47:47,152 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 02:47:47,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2137494188] [2021-11-23 02:47:47,152 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2137494188] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-23 02:47:47,152 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:47:47,153 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 6 [2021-11-23 02:47:47,153 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810317132] [2021-11-23 02:47:47,153 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-23 02:47:47,154 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 02:47:47,155 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 02:47:47,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 02:47:47,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:47:47,156 INFO L87 Difference]: Start difference. First operand 1004 states and 1369 transitions. Second operand has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:47:49,185 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:47:51,195 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:47:53,206 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:48:01,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:48:01,768 INFO L93 Difference]: Finished difference Result 1381 states and 1733 transitions. [2021-11-23 02:48:01,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 02:48:01,770 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2021-11-23 02:48:01,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:48:01,782 INFO L225 Difference]: With dead ends: 1381 [2021-11-23 02:48:01,782 INFO L226 Difference]: Without dead ends: 1381 [2021-11-23 02:48:01,783 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-23 02:48:01,784 INFO L933 BasicCegarLoop]: 862 mSDtfsCounter, 610 mSDsluCounter, 3641 mSDsCounter, 0 mSdLazyCounter, 1994 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 4503 SdHoareTripleChecker+Invalid, 2001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1994 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:48:01,785 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [613 Valid, 4503 Invalid, 2001 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1994 Invalid, 3 Unknown, 0 Unchecked, 14.4s Time] [2021-11-23 02:48:01,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1381 states. [2021-11-23 02:48:01,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1381 to 1243. [2021-11-23 02:48:01,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1243 states, 758 states have (on average 1.7427440633245384) internal successors, (1321), 980 states have internal predecessors, (1321), 196 states have call successors, (196), 84 states have call predecessors, (196), 84 states have return successors, (196), 189 states have call predecessors, (196), 196 states have call successors, (196) [2021-11-23 02:48:01,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1243 states to 1243 states and 1713 transitions. [2021-11-23 02:48:01,848 INFO L78 Accepts]: Start accepts. Automaton has 1243 states and 1713 transitions. Word has length 5 [2021-11-23 02:48:01,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:48:01,849 INFO L470 AbstractCegarLoop]: Abstraction has 1243 states and 1713 transitions. [2021-11-23 02:48:01,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:48:01,849 INFO L276 IsEmpty]: Start isEmpty. Operand 1243 states and 1713 transitions. [2021-11-23 02:48:01,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-23 02:48:01,850 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:48:01,850 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:48:01,867 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-23 02:48:02,062 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 [2021-11-23 02:48:02,063 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 202 more)] === [2021-11-23 02:48:02,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:48:02,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1210393666, now seen corresponding path program 1 times [2021-11-23 02:48:02,064 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 02:48:02,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1596419284] [2021-11-23 02:48:02,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:48:02,064 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 02:48:02,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 02:48:02,065 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 02:48:02,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-23 02:48:02,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:48:02,441 INFO L263 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:48:02,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:48:02,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:02,553 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:48:02,598 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:02,598 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 02:48:02,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1596419284] [2021-11-23 02:48:02,599 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1596419284] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-23 02:48:02,599 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:48:02,599 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 2] imperfect sequences [] total 3 [2021-11-23 02:48:02,599 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882903317] [2021-11-23 02:48:02,599 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-23 02:48:02,600 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:48:02,600 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 02:48:02,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:48:02,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:48:02,601 INFO L87 Difference]: Start difference. First operand 1243 states and 1713 transitions. Second operand has 4 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 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) [2021-11-23 02:48:06,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:48:06,000 INFO L93 Difference]: Finished difference Result 2101 states and 2617 transitions. [2021-11-23 02:48:06,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:48:06,009 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 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 11 [2021-11-23 02:48:06,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:48:06,028 INFO L225 Difference]: With dead ends: 2101 [2021-11-23 02:48:06,028 INFO L226 Difference]: Without dead ends: 2101 [2021-11-23 02:48:06,029 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:48:06,037 INFO L933 BasicCegarLoop]: 830 mSDtfsCounter, 1826 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1826 SdHoareTripleChecker+Valid, 1726 SdHoareTripleChecker+Invalid, 812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:48:06,041 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1826 Valid, 1726 Invalid, 812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 668 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-11-23 02:48:06,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2101 states. [2021-11-23 02:48:06,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2101 to 1667. [2021-11-23 02:48:06,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1667 states, 1061 states have (on average 1.7389255419415646) internal successors, (1845), 1292 states have internal predecessors, (1845), 285 states have call successors, (285), 120 states have call predecessors, (285), 120 states have return successors, (285), 270 states have call predecessors, (285), 285 states have call successors, (285) [2021-11-23 02:48:06,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 2415 transitions. [2021-11-23 02:48:06,150 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 2415 transitions. Word has length 11 [2021-11-23 02:48:06,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:48:06,151 INFO L470 AbstractCegarLoop]: Abstraction has 1667 states and 2415 transitions. [2021-11-23 02:48:06,151 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 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) [2021-11-23 02:48:06,151 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2415 transitions. [2021-11-23 02:48:06,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-23 02:48:06,152 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:48:06,152 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:48:06,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-23 02:48:06,369 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 [2021-11-23 02:48:06,369 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 202 more)] === [2021-11-23 02:48:06,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:48:06,370 INFO L85 PathProgramCache]: Analyzing trace with hash -1210393665, now seen corresponding path program 1 times [2021-11-23 02:48:06,371 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 02:48:06,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1825235298] [2021-11-23 02:48:06,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:48:06,372 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 02:48:06,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 02:48:06,373 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 02:48:06,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-23 02:48:06,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:48:06,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 02:48:06,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:48:06,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:06,901 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:48:07,147 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:07,147 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 02:48:07,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1825235298] [2021-11-23 02:48:07,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1825235298] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-23 02:48:07,148 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:48:07,148 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 5 [2021-11-23 02:48:07,148 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752386942] [2021-11-23 02:48:07,148 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-23 02:48:07,149 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:48:07,149 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 02:48:07,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:48:07,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:48:07,150 INFO L87 Difference]: Start difference. First operand 1667 states and 2415 transitions. Second operand has 6 states, 5 states have (on average 3.6) internal successors, (18), 6 states have internal predecessors, (18), 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) [2021-11-23 02:48:09,182 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:48:11,194 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:48:18,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:48:18,634 INFO L93 Difference]: Finished difference Result 1943 states and 2607 transitions. [2021-11-23 02:48:18,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:48:18,635 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 6 states have internal predecessors, (18), 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 11 [2021-11-23 02:48:18,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:48:18,649 INFO L225 Difference]: With dead ends: 1943 [2021-11-23 02:48:18,649 INFO L226 Difference]: Without dead ends: 1943 [2021-11-23 02:48:18,649 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:48:18,650 INFO L933 BasicCegarLoop]: 859 mSDtfsCounter, 861 mSDsluCounter, 2004 mSDsCounter, 0 mSdLazyCounter, 1230 mSolverCounterSat, 39 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 861 SdHoareTripleChecker+Valid, 2863 SdHoareTripleChecker+Invalid, 1271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 1230 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:48:18,651 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [861 Valid, 2863 Invalid, 1271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 1230 Invalid, 2 Unknown, 0 Unchecked, 11.4s Time] [2021-11-23 02:48:18,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1943 states. [2021-11-23 02:48:18,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1943 to 1673. [2021-11-23 02:48:18,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1067 states have (on average 1.7357075913776945) internal successors, (1852), 1298 states have internal predecessors, (1852), 285 states have call successors, (285), 120 states have call predecessors, (285), 120 states have return successors, (285), 270 states have call predecessors, (285), 285 states have call successors, (285) [2021-11-23 02:48:18,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2422 transitions. [2021-11-23 02:48:18,734 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2422 transitions. Word has length 11 [2021-11-23 02:48:18,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:48:18,735 INFO L470 AbstractCegarLoop]: Abstraction has 1673 states and 2422 transitions. [2021-11-23 02:48:18,735 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 6 states have internal predecessors, (18), 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) [2021-11-23 02:48:18,735 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2422 transitions. [2021-11-23 02:48:18,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-23 02:48:18,736 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:48:18,736 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:48:18,755 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-23 02:48:18,955 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 [2021-11-23 02:48:18,956 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 202 more)] === [2021-11-23 02:48:18,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:48:18,956 INFO L85 PathProgramCache]: Analyzing trace with hash 781288345, now seen corresponding path program 1 times [2021-11-23 02:48:18,957 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 02:48:18,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1386763561] [2021-11-23 02:48:18,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:48:18,957 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 02:48:18,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 02:48:18,958 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 02:48:18,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-23 02:48:19,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:48:19,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:48:19,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:48:19,325 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:19,325 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:48:19,390 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:19,390 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 02:48:19,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1386763561] [2021-11-23 02:48:19,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1386763561] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:48:19,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1092781860] [2021-11-23 02:48:19,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:48:19,391 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-23 02:48:19,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 [2021-11-23 02:48:19,398 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-23 02:48:19,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-23 02:48:19,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:48:19,988 INFO L263 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:48:19,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:48:20,036 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:20,037 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:48:20,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:20,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1092781860] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:48:20,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894652139] [2021-11-23 02:48:20,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:48:20,086 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:48:20,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:48:20,088 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:48:20,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 02:48:20,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:48:20,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:48:20,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:48:20,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 02:48:20,504 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:48:20,572 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 02:48:20,572 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894652139] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-23 02:48:20,572 INFO L186 FreeRefinementEngine]: Found 2 perfect and 4 imperfect interpolant sequences. [2021-11-23 02:48:20,572 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 2] imperfect sequences [4, 4, 4, 4] total 8 [2021-11-23 02:48:20,573 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371586573] [2021-11-23 02:48:20,573 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-23 02:48:20,573 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:48:20,573 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 02:48:20,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:48:20,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:48:20,575 INFO L87 Difference]: Start difference. First operand 1673 states and 2422 transitions. Second operand has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 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) [2021-11-23 02:48:23,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:48:23,390 INFO L93 Difference]: Finished difference Result 2897 states and 3907 transitions. [2021-11-23 02:48:23,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:48:23,391 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 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 16 [2021-11-23 02:48:23,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:48:23,413 INFO L225 Difference]: With dead ends: 2897 [2021-11-23 02:48:23,413 INFO L226 Difference]: Without dead ends: 2897 [2021-11-23 02:48:23,414 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:48:23,415 INFO L933 BasicCegarLoop]: 809 mSDtfsCounter, 1802 mSDsluCounter, 887 mSDsCounter, 0 mSdLazyCounter, 654 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1802 SdHoareTripleChecker+Valid, 1696 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-23 02:48:23,415 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1802 Valid, 1696 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 654 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-11-23 02:48:23,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2897 states. [2021-11-23 02:48:23,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2897 to 2481. [2021-11-23 02:48:23,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2481 states, 1633 states have (on average 1.704225352112676) internal successors, (2783), 1882 states have internal predecessors, (2783), 461 states have call successors, (461), 194 states have call predecessors, (461), 194 states have return successors, (461), 430 states have call predecessors, (461), 461 states have call successors, (461) [2021-11-23 02:48:23,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2481 states to 2481 states and 3705 transitions. [2021-11-23 02:48:23,549 INFO L78 Accepts]: Start accepts. Automaton has 2481 states and 3705 transitions. Word has length 16 [2021-11-23 02:48:23,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:48:23,549 INFO L470 AbstractCegarLoop]: Abstraction has 2481 states and 3705 transitions. [2021-11-23 02:48:23,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 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) [2021-11-23 02:48:23,550 INFO L276 IsEmpty]: Start isEmpty. Operand 2481 states and 3705 transitions. [2021-11-23 02:48:23,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-23 02:48:23,551 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:48:23,551 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:48:23,574 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-23 02:48:23,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-23 02:48:24,002 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-11-23 02:48:24,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:48:24,174 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 202 more)] === [2021-11-23 02:48:24,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:48:24,175 INFO L85 PathProgramCache]: Analyzing trace with hash 781288346, now seen corresponding path program 1 times [2021-11-23 02:48:24,176 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 02:48:24,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [974997312] [2021-11-23 02:48:24,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:48:24,176 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 02:48:24,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 02:48:24,177 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 02:48:24,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-23 02:48:24,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:48:24,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:48:24,536 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:48:24,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:24,594 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:48:24,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:24,656 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 02:48:24,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [974997312] [2021-11-23 02:48:24,657 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [974997312] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:48:24,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1420281698] [2021-11-23 02:48:24,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:48:24,657 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-23 02:48:24,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 [2021-11-23 02:48:24,660 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-23 02:48:24,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-23 02:48:25,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:48:25,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:48:25,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:48:25,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:25,209 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:48:25,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:25,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1420281698] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:48:25,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2120443118] [2021-11-23 02:48:25,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:48:25,245 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:48:25,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:48:25,260 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:48:25,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-23 02:48:25,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:48:25,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 02:48:25,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:48:25,714 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 02:48:25,714 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:48:26,133 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 02:48:26,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2120443118] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-23 02:48:26,134 INFO L186 FreeRefinementEngine]: Found 2 perfect and 4 imperfect interpolant sequences. [2021-11-23 02:48:26,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [4, 4, 4, 4] total 10 [2021-11-23 02:48:26,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905029701] [2021-11-23 02:48:26,134 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-23 02:48:26,135 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:48:26,135 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 02:48:26,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:48:26,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-23 02:48:26,136 INFO L87 Difference]: Start difference. First operand 2481 states and 3705 transitions. Second operand has 6 states, 5 states have (on average 5.6) internal successors, (28), 6 states have internal predecessors, (28), 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) [2021-11-23 02:48:28,172 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:48:34,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:48:34,565 INFO L93 Difference]: Finished difference Result 2612 states and 3738 transitions. [2021-11-23 02:48:34,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:48:34,566 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.6) internal successors, (28), 6 states have internal predecessors, (28), 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 16 [2021-11-23 02:48:34,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:48:34,588 INFO L225 Difference]: With dead ends: 2612 [2021-11-23 02:48:34,588 INFO L226 Difference]: Without dead ends: 2612 [2021-11-23 02:48:34,589 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2021-11-23 02:48:34,592 INFO L933 BasicCegarLoop]: 880 mSDtfsCounter, 581 mSDsluCounter, 1887 mSDsCounter, 0 mSdLazyCounter, 1138 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 581 SdHoareTripleChecker+Valid, 2767 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1138 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:48:34,593 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [581 Valid, 2767 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1138 Invalid, 1 Unknown, 0 Unchecked, 8.3s Time] [2021-11-23 02:48:34,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2612 states. [2021-11-23 02:48:34,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2612 to 2483. [2021-11-23 02:48:34,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2483 states, 1635 states have (on average 1.7033639143730888) internal successors, (2785), 1884 states have internal predecessors, (2785), 461 states have call successors, (461), 194 states have call predecessors, (461), 194 states have return successors, (461), 430 states have call predecessors, (461), 461 states have call successors, (461) [2021-11-23 02:48:34,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2483 states to 2483 states and 3707 transitions. [2021-11-23 02:48:34,699 INFO L78 Accepts]: Start accepts. Automaton has 2483 states and 3707 transitions. Word has length 16 [2021-11-23 02:48:34,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:48:34,700 INFO L470 AbstractCegarLoop]: Abstraction has 2483 states and 3707 transitions. [2021-11-23 02:48:34,700 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.6) internal successors, (28), 6 states have internal predecessors, (28), 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) [2021-11-23 02:48:34,701 INFO L276 IsEmpty]: Start isEmpty. Operand 2483 states and 3707 transitions. [2021-11-23 02:48:34,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-23 02:48:34,701 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:48:34,702 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:48:34,728 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-23 02:48:34,923 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2021-11-23 02:48:35,148 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-23 02:48:35,319 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:48:35,320 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 202 more)] === [2021-11-23 02:48:35,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:48:35,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1548268097, now seen corresponding path program 1 times [2021-11-23 02:48:35,321 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 02:48:35,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1444895378] [2021-11-23 02:48:35,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:48:35,321 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 02:48:35,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 02:48:35,322 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 02:48:35,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-23 02:48:35,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:48:35,648 INFO L263 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 02:48:35,650 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:48:35,954 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:35,954 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:48:36,725 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:36,725 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 02:48:36,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1444895378] [2021-11-23 02:48:36,726 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1444895378] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:48:36,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1839304312] [2021-11-23 02:48:36,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:48:36,726 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-23 02:48:36,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 [2021-11-23 02:48:36,733 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-23 02:48:36,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-23 02:48:37,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:48:37,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 02:48:37,518 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:48:37,771 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:37,771 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:48:38,062 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:38,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1839304312] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:48:38,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1508667157] [2021-11-23 02:48:38,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:48:38,063 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:48:38,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:48:38,064 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:48:38,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-23 02:48:38,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:48:38,306 INFO L263 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 02:48:38,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:48:38,581 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:38,581 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:48:38,837 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:38,837 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1508667157] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:48:38,837 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-23 02:48:38,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 4, 5, 4, 5] total 9 [2021-11-23 02:48:38,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312321833] [2021-11-23 02:48:38,838 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-23 02:48:38,838 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-23 02:48:38,838 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 02:48:38,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-23 02:48:38,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-11-23 02:48:38,839 INFO L87 Difference]: Start difference. First operand 2483 states and 3707 transitions. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 10 states have internal predecessors, (30), 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) [2021-11-23 02:48:40,862 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:48:42,873 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:48:44,884 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:48:56,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:48:56,709 INFO L93 Difference]: Finished difference Result 3116 states and 4487 transitions. [2021-11-23 02:48:56,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-23 02:48:56,710 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 10 states have internal predecessors, (30), 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 17 [2021-11-23 02:48:56,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:48:56,730 INFO L225 Difference]: With dead ends: 3116 [2021-11-23 02:48:56,730 INFO L226 Difference]: Without dead ends: 3116 [2021-11-23 02:48:56,730 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=73, Invalid=109, Unknown=0, NotChecked=0, Total=182 [2021-11-23 02:48:56,731 INFO L933 BasicCegarLoop]: 852 mSDtfsCounter, 1146 mSDsluCounter, 3019 mSDsCounter, 0 mSdLazyCounter, 1756 mSolverCounterSat, 116 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1158 SdHoareTripleChecker+Valid, 3871 SdHoareTripleChecker+Invalid, 1875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 1756 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:48:56,731 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1158 Valid, 3871 Invalid, 1875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 1756 Invalid, 3 Unknown, 0 Unchecked, 17.2s Time] [2021-11-23 02:48:56,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3116 states. [2021-11-23 02:48:56,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3116 to 2600. [2021-11-23 02:48:56,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2600 states, 1711 states have (on average 1.690239625949737) internal successors, (2892), 1962 states have internal predecessors, (2892), 489 states have call successors, (489), 209 states have call predecessors, (489), 209 states have return successors, (489), 455 states have call predecessors, (489), 489 states have call successors, (489) [2021-11-23 02:48:56,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2600 states to 2600 states and 3870 transitions. [2021-11-23 02:48:56,838 INFO L78 Accepts]: Start accepts. Automaton has 2600 states and 3870 transitions. Word has length 17 [2021-11-23 02:48:56,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:48:56,839 INFO L470 AbstractCegarLoop]: Abstraction has 2600 states and 3870 transitions. [2021-11-23 02:48:56,839 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 10 states have internal predecessors, (30), 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) [2021-11-23 02:48:56,839 INFO L276 IsEmpty]: Start isEmpty. Operand 2600 states and 3870 transitions. [2021-11-23 02:48:56,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-11-23 02:48:56,841 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:48:56,841 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:48:56,890 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-11-23 02:48:57,065 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2021-11-23 02:48:57,274 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2021-11-23 02:48:57,462 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 [2021-11-23 02:48:57,462 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 202 more)] === [2021-11-23 02:48:57,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:48:57,463 INFO L85 PathProgramCache]: Analyzing trace with hash 465023423, now seen corresponding path program 2 times [2021-11-23 02:48:57,463 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 02:48:57,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [593930780] [2021-11-23 02:48:57,464 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 02:48:57,464 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 02:48:57,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 02:48:57,465 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 02:48:57,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-23 02:48:57,906 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-23 02:48:57,906 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 02:48:57,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-23 02:48:57,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:48:58,519 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:48:58,520 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:49:00,822 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:49:00,822 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 02:49:00,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [593930780] [2021-11-23 02:49:00,822 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [593930780] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:49:00,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1406256124] [2021-11-23 02:49:00,823 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 02:49:00,823 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-23 02:49:00,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 [2021-11-23 02:49:00,824 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-23 02:49:00,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-11-23 02:49:02,090 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-23 02:49:02,091 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 02:49:02,145 INFO L263 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 02:49:02,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:49:02,585 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:49:02,585 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:49:04,840 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:49:04,840 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1406256124] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:49:04,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105552932] [2021-11-23 02:49:04,841 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 02:49:04,841 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:49:04,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:49:04,856 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:49:04,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-11-23 02:49:26,379 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-23 02:49:26,379 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 02:49:26,395 INFO L263 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-23 02:49:26,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:49:26,796 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:49:26,797 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:49:29,772 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:49:29,772 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105552932] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:49:29,773 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-23 02:49:29,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 8, 9, 8, 10] total 30 [2021-11-23 02:49:29,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834373903] [2021-11-23 02:49:29,773 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-23 02:49:29,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2021-11-23 02:49:29,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 02:49:29,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-11-23 02:49:29,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=713, Unknown=0, NotChecked=0, Total=930 [2021-11-23 02:49:29,775 INFO L87 Difference]: Start difference. First operand 2600 states and 3870 transitions. Second operand has 31 states, 30 states have (on average 3.033333333333333) internal successors, (91), 31 states have internal predecessors, (91), 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) [2021-11-23 02:49:31,796 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:49:33,806 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:49:35,820 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:50:51,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:50:51,240 INFO L93 Difference]: Finished difference Result 3627 states and 5043 transitions. [2021-11-23 02:50:51,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-11-23 02:50:51,241 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 30 states have (on average 3.033333333333333) internal successors, (91), 31 states have internal predecessors, (91), 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 29 [2021-11-23 02:50:51,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:50:51,264 INFO L225 Difference]: With dead ends: 3627 [2021-11-23 02:50:51,264 INFO L226 Difference]: Without dead ends: 3627 [2021-11-23 02:50:51,266 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 559 ImplicationChecksByTransitivity, 17.4s TimeCoverageRelationStatistics Valid=611, Invalid=1839, Unknown=0, NotChecked=0, Total=2450 [2021-11-23 02:50:51,267 INFO L933 BasicCegarLoop]: 757 mSDtfsCounter, 3676 mSDsluCounter, 11651 mSDsCounter, 0 mSdLazyCounter, 9924 mSolverCounterSat, 392 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3688 SdHoareTripleChecker+Valid, 12408 SdHoareTripleChecker+Invalid, 10319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 392 IncrementalHoareTripleChecker+Valid, 9924 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:50:51,267 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3688 Valid, 12408 Invalid, 10319 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [392 Valid, 9924 Invalid, 3 Unknown, 0 Unchecked, 69.1s Time] [2021-11-23 02:50:51,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3627 states. [2021-11-23 02:50:51,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3627 to 2662. [2021-11-23 02:50:51,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2662 states, 1773 states have (on average 1.6892272983643541) internal successors, (2995), 2019 states have internal predecessors, (2995), 489 states have call successors, (489), 209 states have call predecessors, (489), 209 states have return successors, (489), 460 states have call predecessors, (489), 489 states have call successors, (489) [2021-11-23 02:50:51,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2662 states to 2662 states and 3973 transitions. [2021-11-23 02:50:51,388 INFO L78 Accepts]: Start accepts. Automaton has 2662 states and 3973 transitions. Word has length 29 [2021-11-23 02:50:51,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:50:51,389 INFO L470 AbstractCegarLoop]: Abstraction has 2662 states and 3973 transitions. [2021-11-23 02:50:51,389 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 3.033333333333333) internal successors, (91), 31 states have internal predecessors, (91), 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) [2021-11-23 02:50:51,389 INFO L276 IsEmpty]: Start isEmpty. Operand 2662 states and 3973 transitions. [2021-11-23 02:50:51,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-23 02:50:51,392 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:50:51,392 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:50:51,406 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2021-11-23 02:50:51,611 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2021-11-23 02:50:51,828 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2021-11-23 02:50:51,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:50:51,999 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONMEMORY_LEAK === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 202 more)] === [2021-11-23 02:50:51,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:50:52,000 INFO L85 PathProgramCache]: Analyzing trace with hash -657260912, now seen corresponding path program 1 times [2021-11-23 02:50:52,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 02:50:52,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [748330240] [2021-11-23 02:50:52,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:50:52,000 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 02:50:52,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 02:50:52,001 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 02:50:52,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-23 02:50:52,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:50:52,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 02:50:52,369 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:50:52,563 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 02:50:52,563 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:50:52,920 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 02:50:52,920 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 02:50:52,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [748330240] [2021-11-23 02:50:52,921 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [748330240] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:50:52,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2095547855] [2021-11-23 02:50:52,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:50:52,921 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-23 02:50:52,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 [2021-11-23 02:50:52,929 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-23 02:50:52,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2021-11-23 02:50:53,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:50:53,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 02:50:53,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:50:53,756 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 02:50:53,756 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:50:53,929 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 02:50:53,929 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2095547855] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:50:53,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832709807] [2021-11-23 02:50:53,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:50:53,930 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:50:53,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:50:53,931 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:50:53,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-11-23 02:50:54,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:50:54,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 02:50:54,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:50:54,354 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 02:50:54,354 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:50:54,979 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 02:50:54,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832709807] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:50:54,980 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-23 02:50:54,980 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10, 10, 10, 11] total 25 [2021-11-23 02:50:54,980 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798226979] [2021-11-23 02:50:54,981 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-23 02:50:54,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-11-23 02:50:54,982 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 02:50:54,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-11-23 02:50:54,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=425, Unknown=0, NotChecked=0, Total=600 [2021-11-23 02:50:54,983 INFO L87 Difference]: Start difference. First operand 2662 states and 3973 transitions. Second operand has 25 states, 25 states have (on average 3.56) internal successors, (89), 25 states have internal predecessors, (89), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-23 02:50:57,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:50:57,237 INFO L93 Difference]: Finished difference Result 2668 states and 3973 transitions. [2021-11-23 02:50:57,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-23 02:50:57,245 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 3.56) internal successors, (89), 25 states have internal predecessors, (89), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2021-11-23 02:50:57,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:50:57,264 INFO L225 Difference]: With dead ends: 2668 [2021-11-23 02:50:57,264 INFO L226 Difference]: Without dead ends: 2668 [2021-11-23 02:50:57,265 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=320, Invalid=802, Unknown=0, NotChecked=0, Total=1122 [2021-11-23 02:50:57,266 INFO L933 BasicCegarLoop]: 784 mSDtfsCounter, 1312 mSDsluCounter, 5582 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1344 SdHoareTripleChecker+Valid, 6366 SdHoareTripleChecker+Invalid, 588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:50:57,266 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1344 Valid, 6366 Invalid, 588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-23 02:50:57,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2668 states. [2021-11-23 02:50:57,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2668 to 2667. [2021-11-23 02:50:57,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2667 states, 1778 states have (on average 1.6844769403824522) internal successors, (2995), 2024 states have internal predecessors, (2995), 489 states have call successors, (489), 209 states have call predecessors, (489), 209 states have return successors, (489), 460 states have call predecessors, (489), 489 states have call successors, (489) [2021-11-23 02:50:57,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2667 states to 2667 states and 3973 transitions. [2021-11-23 02:50:57,379 INFO L78 Accepts]: Start accepts. Automaton has 2667 states and 3973 transitions. Word has length 51 [2021-11-23 02:50:57,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:50:57,380 INFO L470 AbstractCegarLoop]: Abstraction has 2667 states and 3973 transitions. [2021-11-23 02:50:57,380 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.56) internal successors, (89), 25 states have internal predecessors, (89), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-23 02:50:57,380 INFO L276 IsEmpty]: Start isEmpty. Operand 2667 states and 3973 transitions. [2021-11-23 02:50:57,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-23 02:50:57,382 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:50:57,382 INFO L514 BasicCegarLoop]: trace histogram [15, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:50:57,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-23 02:50:57,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2021-11-23 02:50:57,821 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2021-11-23 02:50:57,998 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:50:57,999 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 202 more)] === [2021-11-23 02:50:57,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:50:57,999 INFO L85 PathProgramCache]: Analyzing trace with hash 408320447, now seen corresponding path program 3 times [2021-11-23 02:50:58,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 02:50:58,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1532671043] [2021-11-23 02:50:58,000 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 02:50:58,000 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 02:50:58,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 02:50:58,002 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 02:50:58,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-23 02:50:59,329 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2021-11-23 02:50:59,329 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 02:50:59,352 INFO L263 TraceCheckSpWp]: Trace formula consists of 499 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-23 02:50:59,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:50:59,662 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 134 proven. 145 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-23 02:50:59,662 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:51:00,269 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 134 proven. 145 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-23 02:51:00,270 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 02:51:00,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1532671043] [2021-11-23 02:51:00,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1532671043] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:51:00,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2081918617] [2021-11-23 02:51:00,270 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 02:51:00,271 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-23 02:51:00,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 [2021-11-23 02:51:00,274 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-23 02:51:00,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2021-11-23 02:51:03,614 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2021-11-23 02:51:03,614 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 02:51:03,674 INFO L263 TraceCheckSpWp]: Trace formula consists of 499 conjuncts, 33 conjunts are in the unsatisfiable core [2021-11-23 02:51:03,676 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:51:05,097 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 105 proven. 187 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-23 02:51:05,097 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:51:29,619 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 0 proven. 301 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:51:29,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2081918617] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:51:29,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192716486] [2021-11-23 02:51:29,619 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 02:51:29,620 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:51:29,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:51:29,626 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:51:29,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24360e7-d9cc-49aa-978b-a2e848a57bfe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process