./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 00:13:55,197 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 00:13:55,199 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 00:13:55,236 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 00:13:55,237 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 00:13:55,238 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 00:13:55,239 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 00:13:55,241 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 00:13:55,243 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 00:13:55,243 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 00:13:55,244 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 00:13:55,245 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 00:13:55,246 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 00:13:55,246 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 00:13:55,248 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 00:13:55,249 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 00:13:55,249 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 00:13:55,250 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 00:13:55,252 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 00:13:55,253 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 00:13:55,254 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 00:13:55,256 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 00:13:55,257 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 00:13:55,257 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 00:13:55,260 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 00:13:55,260 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 00:13:55,260 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 00:13:55,261 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 00:13:55,261 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 00:13:55,262 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 00:13:55,263 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 00:13:55,263 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 00:13:55,264 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 00:13:55,265 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 00:13:55,265 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 00:13:55,266 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 00:13:55,266 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 00:13:55,267 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 00:13:55,267 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 00:13:55,268 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 00:13:55,268 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 00:13:55,269 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-12-22 00:13:55,289 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 00:13:55,289 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 00:13:55,289 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 00:13:55,290 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 00:13:55,290 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 00:13:55,291 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 00:13:55,291 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 00:13:55,291 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 00:13:55,291 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 00:13:55,292 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 00:13:55,292 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 00:13:55,292 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-12-22 00:13:55,292 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 00:13:55,293 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 00:13:55,293 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 00:13:55,293 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-12-22 00:13:55,293 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-12-22 00:13:55,293 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-12-22 00:13:55,293 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 00:13:55,294 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-22 00:13:55,294 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 00:13:55,294 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 00:13:55,294 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 00:13:55,295 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 00:13:55,295 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 00:13:55,295 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 00:13:55,295 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 00:13:55,296 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 00:13:55,297 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 00:13:55,297 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 00:13:55,297 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 00:13:55,297 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 [2021-12-22 00:13:55,482 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 00:13:55,498 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 00:13:55,501 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 00:13:55,501 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 00:13:55,502 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 00:13:55,503 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2021-12-22 00:13:55,564 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/358903fc0/4a519d90e8ed4e1db764e17070e39b2d/FLAG8ee70bbcd [2021-12-22 00:13:56,076 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 00:13:56,077 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2021-12-22 00:13:56,103 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/358903fc0/4a519d90e8ed4e1db764e17070e39b2d/FLAG8ee70bbcd [2021-12-22 00:13:56,578 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/358903fc0/4a519d90e8ed4e1db764e17070e39b2d [2021-12-22 00:13:56,581 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 00:13:56,583 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 00:13:56,588 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 00:13:56,588 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 00:13:56,591 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 00:13:56,591 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:13:56" (1/1) ... [2021-12-22 00:13:56,593 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d891d0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:13:56, skipping insertion in model container [2021-12-22 00:13:56,593 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:13:56" (1/1) ... [2021-12-22 00:13:56,600 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 00:13:56,674 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 00:13:56,904 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i[453,466] [2021-12-22 00:13:57,726 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 00:13:57,750 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-12-22 00:13:57,751 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@347a0650 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:13:57, skipping insertion in model container [2021-12-22 00:13:57,751 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 00:13:57,752 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-12-22 00:13:57,753 INFO L158 Benchmark]: Toolchain (without parser) took 1169.67ms. Allocated memory was 90.2MB in the beginning and 111.1MB in the end (delta: 21.0MB). Free memory was 52.3MB in the beginning and 57.8MB in the end (delta: -5.6MB). Peak memory consumption was 15.3MB. Max. memory is 16.1GB. [2021-12-22 00:13:57,754 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 90.2MB. Free memory is still 46.7MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-22 00:13:57,756 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1163.80ms. Allocated memory was 90.2MB in the beginning and 111.1MB in the end (delta: 21.0MB). Free memory was 52.1MB in the beginning and 57.8MB in the end (delta: -5.8MB). Peak memory consumption was 13.2MB. Max. memory is 16.1GB. [2021-12-22 00:13:57,757 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.17ms. Allocated memory is still 90.2MB. Free memory is still 46.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1163.80ms. Allocated memory was 90.2MB in the beginning and 111.1MB in the end (delta: 21.0MB). Free memory was 52.1MB in the beginning and 57.8MB in the end (delta: -5.8MB). Peak memory consumption was 13.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2975]: 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=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 00:13:59,386 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 00:13:59,389 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 00:13:59,422 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 00:13:59,423 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 00:13:59,424 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 00:13:59,425 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 00:13:59,426 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 00:13:59,428 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 00:13:59,428 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 00:13:59,429 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 00:13:59,430 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 00:13:59,431 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 00:13:59,431 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 00:13:59,432 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 00:13:59,433 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 00:13:59,434 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 00:13:59,435 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 00:13:59,436 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 00:13:59,438 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 00:13:59,439 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 00:13:59,440 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 00:13:59,441 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 00:13:59,441 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 00:13:59,444 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 00:13:59,444 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 00:13:59,444 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 00:13:59,445 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 00:13:59,446 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 00:13:59,446 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 00:13:59,447 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 00:13:59,447 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 00:13:59,448 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 00:13:59,449 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 00:13:59,450 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 00:13:59,450 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 00:13:59,451 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 00:13:59,451 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 00:13:59,451 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 00:13:59,452 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 00:13:59,453 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 00:13:59,453 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-12-22 00:13:59,472 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 00:13:59,472 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 00:13:59,472 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 00:13:59,473 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 00:13:59,473 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 00:13:59,474 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 00:13:59,474 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 00:13:59,474 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 00:13:59,474 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 00:13:59,475 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 00:13:59,475 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 00:13:59,475 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-12-22 00:13:59,475 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 00:13:59,475 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 00:13:59,476 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 00:13:59,476 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-12-22 00:13:59,476 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-12-22 00:13:59,476 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-12-22 00:13:59,476 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 00:13:59,476 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-22 00:13:59,477 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-22 00:13:59,477 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-22 00:13:59,477 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 00:13:59,477 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 00:13:59,477 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 00:13:59,477 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 00:13:59,478 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 00:13:59,478 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 00:13:59,478 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 00:13:59,478 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 00:13:59,478 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-22 00:13:59,479 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-22 00:13:59,479 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 00:13:59,479 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-22 00:13:59,479 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 [2021-12-22 00:13:59,794 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 00:13:59,814 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 00:13:59,818 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 00:13:59,819 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 00:13:59,819 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 00:13:59,820 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2021-12-22 00:13:59,876 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d60d8223/2ee1c0ee2ccd4eecafefe00d5d5d626b/FLAG13c8bbfa3 [2021-12-22 00:14:00,455 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 00:14:00,456 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2021-12-22 00:14:00,482 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d60d8223/2ee1c0ee2ccd4eecafefe00d5d5d626b/FLAG13c8bbfa3 [2021-12-22 00:14:00,895 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d60d8223/2ee1c0ee2ccd4eecafefe00d5d5d626b [2021-12-22 00:14:00,897 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 00:14:00,898 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 00:14:00,902 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 00:14:00,903 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 00:14:00,905 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 00:14:00,906 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:14:00" (1/1) ... [2021-12-22 00:14:00,907 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c104226 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:14:00, skipping insertion in model container [2021-12-22 00:14:00,907 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:14:00" (1/1) ... [2021-12-22 00:14:00,913 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 00:14:01,005 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 00:14:01,182 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i[453,466] [2021-12-22 00:14:01,954 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 00:14:01,978 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-22 00:14:01,995 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 00:14:02,000 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i[453,466] [2021-12-22 00:14:02,200 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 00:14:02,225 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 00:14:02,234 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i[453,466] [2021-12-22 00:14:02,365 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 00:14:02,510 INFO L208 MainTranslator]: Completed translation [2021-12-22 00:14:02,510 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:14:02 WrapperNode [2021-12-22 00:14:02,511 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 00:14:02,512 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 00:14:02,512 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 00:14:02,512 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 00:14:02,517 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:14:02" (1/1) ... [2021-12-22 00:14:02,592 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:14:02" (1/1) ... [2021-12-22 00:14:02,661 INFO L137 Inliner]: procedures = 482, calls = 839, calls flagged for inlining = 54, calls inlined = 38, statements flattened = 981 [2021-12-22 00:14:02,667 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 00:14:02,668 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 00:14:02,668 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 00:14:02,668 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 00:14:02,676 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:14:02" (1/1) ... [2021-12-22 00:14:02,676 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:14:02" (1/1) ... [2021-12-22 00:14:02,689 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:14:02" (1/1) ... [2021-12-22 00:14:02,689 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:14:02" (1/1) ... [2021-12-22 00:14:02,725 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:14:02" (1/1) ... [2021-12-22 00:14:02,731 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:14:02" (1/1) ... [2021-12-22 00:14:02,739 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:14:02" (1/1) ... [2021-12-22 00:14:02,749 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 00:14:02,749 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 00:14:02,750 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 00:14:02,750 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 00:14:02,750 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:14:02" (1/1) ... [2021-12-22 00:14:02,756 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 00:14:02,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 00:14:02,777 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-22 00:14:02,803 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-22 00:14:02,824 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2021-12-22 00:14:02,824 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2021-12-22 00:14:02,824 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2021-12-22 00:14:02,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2021-12-22 00:14:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-22 00:14:02,825 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2021-12-22 00:14:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-22 00:14:02,825 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-22 00:14:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 00:14:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-12-22 00:14:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-22 00:14:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-12-22 00:14:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-22 00:14:02,826 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-22 00:14:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-22 00:14:02,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2021-12-22 00:14:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2021-12-22 00:14:02,827 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2021-12-22 00:14:02,827 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-12-22 00:14:02,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-12-22 00:14:02,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 00:14:02,827 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2021-12-22 00:14:02,827 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2021-12-22 00:14:02,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 00:14:02,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 00:14:02,828 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 00:14:02,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 00:14:02,828 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2021-12-22 00:14:02,828 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2021-12-22 00:14:02,828 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2021-12-22 00:14:02,828 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2021-12-22 00:14:02,829 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 00:14:02,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 00:14:02,829 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2021-12-22 00:14:02,829 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2021-12-22 00:14:02,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-12-22 00:14:02,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-12-22 00:14:02,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-12-22 00:14:02,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-22 00:14:02,830 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-22 00:14:02,830 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-22 00:14:02,830 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-12-22 00:14:02,830 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-12-22 00:14:02,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 00:14:02,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 00:14:02,830 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-12-22 00:14:02,831 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-12-22 00:14:02,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-12-22 00:14:02,831 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2021-12-22 00:14:02,831 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2021-12-22 00:14:02,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-12-22 00:14:02,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-12-22 00:14:02,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-12-22 00:14:02,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 00:14:02,832 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2021-12-22 00:14:02,832 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2021-12-22 00:14:02,832 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-12-22 00:14:02,832 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-12-22 00:14:02,832 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-12-22 00:14:02,832 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-12-22 00:14:02,833 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2021-12-22 00:14:02,833 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2021-12-22 00:14:02,833 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2021-12-22 00:14:02,833 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2021-12-22 00:14:02,833 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2021-12-22 00:14:02,833 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2021-12-22 00:14:02,833 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-12-22 00:14:02,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-12-22 00:14:02,834 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2021-12-22 00:14:02,834 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2021-12-22 00:14:02,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-12-22 00:14:02,834 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2021-12-22 00:14:02,834 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2021-12-22 00:14:02,834 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-22 00:14:02,835 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-22 00:14:02,835 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2021-12-22 00:14:02,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2021-12-22 00:14:03,153 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 00:14:03,154 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 00:14:07,814 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 00:14:07,829 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 00:14:07,829 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-12-22 00:14:07,837 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:14:07 BoogieIcfgContainer [2021-12-22 00:14:07,841 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 00:14:07,842 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 00:14:07,842 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 00:14:07,845 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 00:14:07,845 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 12:14:00" (1/3) ... [2021-12-22 00:14:07,846 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4316ae23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:14:07, skipping insertion in model container [2021-12-22 00:14:07,846 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:14:02" (2/3) ... [2021-12-22 00:14:07,847 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4316ae23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:14:07, skipping insertion in model container [2021-12-22 00:14:07,847 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:14:07" (3/3) ... [2021-12-22 00:14:07,850 INFO L111 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_outb.i [2021-12-22 00:14:07,854 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 00:14:07,854 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 206 error locations. [2021-12-22 00:14:07,894 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 00:14:07,900 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-12-22 00:14:07,900 INFO L340 AbstractCegarLoop]: Starting to check reachability of 206 error locations. [2021-12-22 00:14:07,927 INFO L276 IsEmpty]: Start isEmpty. Operand has 671 states, 360 states have (on average 1.8166666666666667) internal successors, (654), 571 states have internal predecessors, (654), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2021-12-22 00:14:07,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-12-22 00:14:07,933 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:14:07,933 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-12-22 00:14:07,934 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-12-22 00:14:07,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:14:07,938 INFO L85 PathProgramCache]: Analyzing trace with hash 346313650, now seen corresponding path program 1 times [2021-12-22 00:14:07,949 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:14:07,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1847430851] [2021-12-22 00:14:07,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:14:07,950 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:14:07,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:14:07,953 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:14:07,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-12-22 00:14:08,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:14:08,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-22 00:14:08,348 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:14:08,443 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:14:08,445 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:14:08,445 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:14:08,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1847430851] [2021-12-22 00:14:08,446 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1847430851] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:14:08,446 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:14:08,450 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 00:14:08,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136860635] [2021-12-22 00:14:08,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:14:08,456 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 00:14:08,457 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:14:08,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 00:14:08,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 00:14:08,498 INFO L87 Difference]: Start difference. First operand has 671 states, 360 states have (on average 1.8166666666666667) internal successors, (654), 571 states have internal predecessors, (654), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:14:10,533 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-12-22 00:14:12,541 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-12-22 00:14:14,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:14:14,785 INFO L93 Difference]: Finished difference Result 1214 states and 1453 transitions. [2021-12-22 00:14:14,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 00:14:14,788 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2021-12-22 00:14:14,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:14:14,807 INFO L225 Difference]: With dead ends: 1214 [2021-12-22 00:14:14,807 INFO L226 Difference]: Without dead ends: 1210 [2021-12-22 00:14:14,808 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-12-22 00:14:14,811 INFO L933 BasicCegarLoop]: 746 mSDtfsCounter, 692 mSDsluCounter, 1700 mSDsCounter, 0 mSdLazyCounter, 1110 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 2446 SdHoareTripleChecker+Invalid, 1116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1110 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2021-12-22 00:14:14,812 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [693 Valid, 2446 Invalid, 1116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1110 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2021-12-22 00:14:14,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1210 states. [2021-12-22 00:14:14,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1210 to 995. [2021-12-22 00:14:14,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 995 states, 601 states have (on average 1.7970049916805324) internal successors, (1080), 822 states have internal predecessors, (1080), 138 states have call successors, (138), 50 states have call predecessors, (138), 50 states have return successors, (138), 131 states have call predecessors, (138), 138 states have call successors, (138) [2021-12-22 00:14:14,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 995 states to 995 states and 1356 transitions. [2021-12-22 00:14:14,929 INFO L78 Accepts]: Start accepts. Automaton has 995 states and 1356 transitions. Word has length 5 [2021-12-22 00:14:14,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:14:14,930 INFO L470 AbstractCegarLoop]: Abstraction has 995 states and 1356 transitions. [2021-12-22 00:14:14,930 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:14:14,930 INFO L276 IsEmpty]: Start isEmpty. Operand 995 states and 1356 transitions. [2021-12-22 00:14:14,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-12-22 00:14:14,930 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:14:14,930 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-12-22 00:14:14,951 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-12-22 00:14:15,146 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:14:15,146 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-12-22 00:14:15,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:14:15,147 INFO L85 PathProgramCache]: Analyzing trace with hash 346313651, now seen corresponding path program 1 times [2021-12-22 00:14:15,148 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:14:15,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1801599486] [2021-12-22 00:14:15,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:14:15,148 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:14:15,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:14:15,149 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:14:15,151 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-12-22 00:14:15,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:14:15,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-22 00:14:15,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:14:15,585 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:14:15,585 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:14:15,585 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:14:15,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1801599486] [2021-12-22 00:14:15,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1801599486] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:14:15,586 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:14:15,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 00:14:15,586 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317044649] [2021-12-22 00:14:15,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:14:15,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 00:14:15,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:14:15,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 00:14:15,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 00:14:15,589 INFO L87 Difference]: Start difference. First operand 995 states and 1356 transitions. Second operand has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:14:17,611 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-12-22 00:14:19,620 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-12-22 00:14:21,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:14:21,671 INFO L93 Difference]: Finished difference Result 1132 states and 1453 transitions. [2021-12-22 00:14:21,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 00:14:21,673 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2021-12-22 00:14:21,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:14:21,678 INFO L225 Difference]: With dead ends: 1132 [2021-12-22 00:14:21,678 INFO L226 Difference]: Without dead ends: 1132 [2021-12-22 00:14:21,679 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-12-22 00:14:21,681 INFO L933 BasicCegarLoop]: 834 mSDtfsCounter, 273 mSDsluCounter, 1791 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 2625 SdHoareTripleChecker+Invalid, 845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2021-12-22 00:14:21,684 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [274 Valid, 2625 Invalid, 845 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 842 Invalid, 2 Unknown, 0 Unchecked, 6.0s Time] [2021-12-22 00:14:21,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states. [2021-12-22 00:14:21,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 1071. [2021-12-22 00:14:21,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 645 states have (on average 1.758139534883721) internal successors, (1134), 867 states have internal predecessors, (1134), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2021-12-22 00:14:21,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1448 transitions. [2021-12-22 00:14:21,742 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1448 transitions. Word has length 5 [2021-12-22 00:14:21,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:14:21,742 INFO L470 AbstractCegarLoop]: Abstraction has 1071 states and 1448 transitions. [2021-12-22 00:14:21,743 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:14:21,743 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1448 transitions. [2021-12-22 00:14:21,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-12-22 00:14:21,744 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:14:21,744 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:14:21,761 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-12-22 00:14:21,958 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:14:21,958 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-12-22 00:14:21,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:14:21,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1264119090, now seen corresponding path program 1 times [2021-12-22 00:14:21,959 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:14:21,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1738103217] [2021-12-22 00:14:21,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:14:21,959 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:14:21,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:14:21,960 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:14:21,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-12-22 00:14:22,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:14:22,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 00:14:22,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:14:22,380 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:14:22,381 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:14:22,381 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:14:22,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1738103217] [2021-12-22 00:14:22,381 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1738103217] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:14:22,381 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:14:22,382 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-12-22 00:14:22,382 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969638323] [2021-12-22 00:14:22,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:14:22,382 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 00:14:22,382 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:14:22,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 00:14:22,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:14:22,383 INFO L87 Difference]: Start difference. First operand 1071 states and 1448 transitions. Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:14:23,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:14:23,502 INFO L93 Difference]: Finished difference Result 1279 states and 1536 transitions. [2021-12-22 00:14:23,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 00:14:23,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2021-12-22 00:14:23,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:14:23,509 INFO L225 Difference]: With dead ends: 1279 [2021-12-22 00:14:23,509 INFO L226 Difference]: Without dead ends: 1279 [2021-12-22 00:14:23,510 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:14:23,510 INFO L933 BasicCegarLoop]: 728 mSDtfsCounter, 665 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 1281 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 00:14:23,511 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [665 Valid, 1281 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 00:14:23,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1279 states. [2021-12-22 00:14:23,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1279 to 1070. [2021-12-22 00:14:23,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1070 states, 645 states have (on average 1.7503875968992249) internal successors, (1129), 866 states have internal predecessors, (1129), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2021-12-22 00:14:23,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1070 states to 1070 states and 1443 transitions. [2021-12-22 00:14:23,549 INFO L78 Accepts]: Start accepts. Automaton has 1070 states and 1443 transitions. Word has length 11 [2021-12-22 00:14:23,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:14:23,549 INFO L470 AbstractCegarLoop]: Abstraction has 1070 states and 1443 transitions. [2021-12-22 00:14:23,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:14:23,550 INFO L276 IsEmpty]: Start isEmpty. Operand 1070 states and 1443 transitions. [2021-12-22 00:14:23,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-12-22 00:14:23,550 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:14:23,550 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:14:23,567 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-12-22 00:14:23,763 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:14:23,764 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-12-22 00:14:23,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:14:23,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1264119091, now seen corresponding path program 1 times [2021-12-22 00:14:23,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:14:23,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [927152697] [2021-12-22 00:14:23,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:14:23,766 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:14:23,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:14:23,767 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:14:23,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-12-22 00:14:24,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:14:24,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-22 00:14:24,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:14:24,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:14:24,238 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:14:24,238 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:14:24,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [927152697] [2021-12-22 00:14:24,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [927152697] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:14:24,238 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:14:24,238 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-22 00:14:24,238 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690087048] [2021-12-22 00:14:24,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:14:24,239 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 00:14:24,239 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:14:24,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 00:14:24,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-22 00:14:24,240 INFO L87 Difference]: Start difference. First operand 1070 states and 1443 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:14:26,263 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-12-22 00:14:27,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:14:27,636 INFO L93 Difference]: Finished difference Result 1138 states and 1459 transitions. [2021-12-22 00:14:27,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 00:14:27,636 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2021-12-22 00:14:27,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:14:27,641 INFO L225 Difference]: With dead ends: 1138 [2021-12-22 00:14:27,641 INFO L226 Difference]: Without dead ends: 1138 [2021-12-22 00:14:27,641 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-22 00:14:27,642 INFO L933 BasicCegarLoop]: 831 mSDtfsCounter, 273 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 1518 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 410 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-22 00:14:27,642 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [273 Valid, 1518 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 410 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2021-12-22 00:14:27,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1138 states. [2021-12-22 00:14:27,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1138 to 1073. [2021-12-22 00:14:27,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1073 states, 648 states have (on average 1.7469135802469136) internal successors, (1132), 869 states have internal predecessors, (1132), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2021-12-22 00:14:27,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1073 states to 1073 states and 1446 transitions. [2021-12-22 00:14:27,667 INFO L78 Accepts]: Start accepts. Automaton has 1073 states and 1446 transitions. Word has length 11 [2021-12-22 00:14:27,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:14:27,667 INFO L470 AbstractCegarLoop]: Abstraction has 1073 states and 1446 transitions. [2021-12-22 00:14:27,667 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:14:27,667 INFO L276 IsEmpty]: Start isEmpty. Operand 1073 states and 1446 transitions. [2021-12-22 00:14:27,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-12-22 00:14:27,668 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:14:27,668 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:14:27,685 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-12-22 00:14:27,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:14:27,890 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 202 more)] === [2021-12-22 00:14:27,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:14:27,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1098875471, now seen corresponding path program 1 times [2021-12-22 00:14:27,890 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:14:27,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [620192091] [2021-12-22 00:14:27,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:14:27,891 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:14:27,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:14:27,893 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:14:27,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-12-22 00:14:28,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:14:28,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-22 00:14:28,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:14:28,375 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:14:28,375 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 00:14:28,690 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:14:28,690 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:14:28,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [620192091] [2021-12-22 00:14:28,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [620192091] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 00:14:28,691 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-22 00:14:28,691 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2021-12-22 00:14:28,691 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200752469] [2021-12-22 00:14:28,691 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-22 00:14:28,691 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 00:14:28,691 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:14:28,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 00:14:28,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 00:14:28,692 INFO L87 Difference]: Start difference. First operand 1073 states and 1446 transitions. Second operand has 8 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 00:14:30,716 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-12-22 00:14:32,724 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-12-22 00:14:39,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:14:39,890 INFO L93 Difference]: Finished difference Result 1353 states and 1698 transitions. [2021-12-22 00:14:39,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-22 00:14:39,890 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 14 [2021-12-22 00:14:39,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:14:39,895 INFO L225 Difference]: With dead ends: 1353 [2021-12-22 00:14:39,895 INFO L226 Difference]: Without dead ends: 1353 [2021-12-22 00:14:39,896 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2021-12-22 00:14:39,896 INFO L933 BasicCegarLoop]: 831 mSDtfsCounter, 1346 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 1175 mSolverCounterSat, 168 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1358 SdHoareTripleChecker+Valid, 2724 SdHoareTripleChecker+Invalid, 1345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 1175 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2021-12-22 00:14:39,897 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1358 Valid, 2724 Invalid, 1345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 1175 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2021-12-22 00:14:39,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1353 states. [2021-12-22 00:14:39,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1353 to 1223. [2021-12-22 00:14:39,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1223 states, 755 states have (on average 1.732450331125828) internal successors, (1308), 978 states have internal predecessors, (1308), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2021-12-22 00:14:39,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1223 states to 1223 states and 1676 transitions. [2021-12-22 00:14:39,926 INFO L78 Accepts]: Start accepts. Automaton has 1223 states and 1676 transitions. Word has length 14 [2021-12-22 00:14:39,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:14:39,926 INFO L470 AbstractCegarLoop]: Abstraction has 1223 states and 1676 transitions. [2021-12-22 00:14:39,926 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 00:14:39,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1223 states and 1676 transitions. [2021-12-22 00:14:39,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-12-22 00:14:39,927 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:14:39,927 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:14:39,941 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-12-22 00:14:40,141 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:14:40,141 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 202 more)] === [2021-12-22 00:14:40,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:14:40,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1126023645, now seen corresponding path program 1 times [2021-12-22 00:14:40,142 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:14:40,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [983718030] [2021-12-22 00:14:40,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:14:40,143 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:14:40,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:14:40,144 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:14:40,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-12-22 00:14:40,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:14:40,462 INFO L263 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-22 00:14:40,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:14:40,512 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:14:40,512 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 00:14:40,573 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:14:40,574 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:14:40,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [983718030] [2021-12-22 00:14:40,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [983718030] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 00:14:40,574 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-22 00:14:40,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2021-12-22 00:14:40,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272424844] [2021-12-22 00:14:40,575 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-22 00:14:40,575 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 00:14:40,575 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:14:40,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 00:14:40,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 00:14:40,576 INFO L87 Difference]: Start difference. First operand 1223 states and 1676 transitions. Second operand has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:14:40,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:14:40,872 INFO L93 Difference]: Finished difference Result 1229 states and 1680 transitions. [2021-12-22 00:14:40,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 00:14:40,873 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2021-12-22 00:14:40,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:14:40,877 INFO L225 Difference]: With dead ends: 1229 [2021-12-22 00:14:40,877 INFO L226 Difference]: Without dead ends: 1229 [2021-12-22 00:14:40,878 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-12-22 00:14:40,878 INFO L933 BasicCegarLoop]: 790 mSDtfsCounter, 1284 mSDsluCounter, 2174 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1316 SdHoareTripleChecker+Valid, 2964 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 00:14:40,878 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1316 Valid, 2964 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 00:14:40,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1229 states. [2021-12-22 00:14:40,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1229 to 1228. [2021-12-22 00:14:40,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 760 states have (on average 1.7263157894736842) internal successors, (1312), 983 states have internal predecessors, (1312), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2021-12-22 00:14:40,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1680 transitions. [2021-12-22 00:14:40,905 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1680 transitions. Word has length 19 [2021-12-22 00:14:40,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:14:40,906 INFO L470 AbstractCegarLoop]: Abstraction has 1228 states and 1680 transitions. [2021-12-22 00:14:40,906 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:14:40,906 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1680 transitions. [2021-12-22 00:14:40,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-12-22 00:14:40,907 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:14:40,907 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:14:40,926 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-12-22 00:14:41,125 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:14:41,126 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-12-22 00:14:41,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:14:41,126 INFO L85 PathProgramCache]: Analyzing trace with hash 741098035, now seen corresponding path program 2 times [2021-12-22 00:14:41,127 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:14:41,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1812227926] [2021-12-22 00:14:41,127 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-22 00:14:41,127 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:14:41,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:14:41,128 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:14:41,129 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-12-22 00:14:41,559 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-22 00:14:41,559 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-22 00:14:41,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-22 00:14:41,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:14:41,895 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:14:41,895 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 00:14:42,716 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:14:42,717 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:14:42,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1812227926] [2021-12-22 00:14:42,717 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1812227926] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 00:14:42,717 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-22 00:14:42,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 14 [2021-12-22 00:14:42,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211234973] [2021-12-22 00:14:42,718 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-22 00:14:42,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-22 00:14:42,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:14:42,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-22 00:14:42,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2021-12-22 00:14:42,719 INFO L87 Difference]: Start difference. First operand 1228 states and 1680 transitions. Second operand has 15 states, 14 states have (on average 3.0) internal successors, (42), 15 states have internal predecessors, (42), 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-12-22 00:14:44,742 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-12-22 00:14:46,751 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-12-22 00:14:48,761 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-12-22 00:15:00,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:15:00,460 INFO L93 Difference]: Finished difference Result 1357 states and 1715 transitions. [2021-12-22 00:15:00,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-22 00:15:00,461 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 3.0) internal successors, (42), 15 states have internal predecessors, (42), 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 23 [2021-12-22 00:15:00,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:15:00,465 INFO L225 Difference]: With dead ends: 1357 [2021-12-22 00:15:00,465 INFO L226 Difference]: Without dead ends: 1357 [2021-12-22 00:15:00,466 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 30 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=243, Invalid=407, Unknown=0, NotChecked=0, Total=650 [2021-12-22 00:15:00,467 INFO L933 BasicCegarLoop]: 819 mSDtfsCounter, 1007 mSDsluCounter, 4863 mSDsCounter, 0 mSdLazyCounter, 2753 mSolverCounterSat, 188 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 5682 SdHoareTripleChecker+Invalid, 2944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 188 IncrementalHoareTripleChecker+Valid, 2753 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2021-12-22 00:15:00,467 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1019 Valid, 5682 Invalid, 2944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [188 Valid, 2753 Invalid, 3 Unknown, 0 Unchecked, 16.2s Time] [2021-12-22 00:15:00,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1357 states. [2021-12-22 00:15:00,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1357 to 1241. [2021-12-22 00:15:00,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1241 states, 773 states have (on average 1.7179818887451488) internal successors, (1328), 996 states have internal predecessors, (1328), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2021-12-22 00:15:00,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1241 states to 1241 states and 1696 transitions. [2021-12-22 00:15:00,491 INFO L78 Accepts]: Start accepts. Automaton has 1241 states and 1696 transitions. Word has length 23 [2021-12-22 00:15:00,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:15:00,491 INFO L470 AbstractCegarLoop]: Abstraction has 1241 states and 1696 transitions. [2021-12-22 00:15:00,491 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 3.0) internal successors, (42), 15 states have internal predecessors, (42), 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-12-22 00:15:00,492 INFO L276 IsEmpty]: Start isEmpty. Operand 1241 states and 1696 transitions. [2021-12-22 00:15:00,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-12-22 00:15:00,492 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:15:00,492 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:15:00,511 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-12-22 00:15:00,707 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:15:00,708 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 202 more)] === [2021-12-22 00:15:00,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:15:00,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1506547421, now seen corresponding path program 2 times [2021-12-22 00:15:00,709 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:15:00,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [322290978] [2021-12-22 00:15:00,709 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-22 00:15:00,709 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:15:00,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:15:00,710 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:15:00,710 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-12-22 00:15:01,040 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-12-22 00:15:01,041 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-22 00:15:01,055 INFO L263 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 00:15:01,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:15:01,386 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-12-22 00:15:01,386 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:15:01,386 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:15:01,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [322290978] [2021-12-22 00:15:01,386 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [322290978] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:15:01,386 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:15:01,386 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-12-22 00:15:01,386 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036313643] [2021-12-22 00:15:01,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:15:01,387 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 00:15:01,387 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:15:01,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 00:15:01,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:15:01,387 INFO L87 Difference]: Start difference. First operand 1241 states and 1696 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:15:02,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:15:02,379 INFO L93 Difference]: Finished difference Result 1451 states and 1790 transitions. [2021-12-22 00:15:02,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 00:15:02,379 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2021-12-22 00:15:02,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:15:02,384 INFO L225 Difference]: With dead ends: 1451 [2021-12-22 00:15:02,384 INFO L226 Difference]: Without dead ends: 1451 [2021-12-22 00:15:02,384 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:15:02,385 INFO L933 BasicCegarLoop]: 733 mSDtfsCounter, 651 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 1283 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 00:15:02,385 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [651 Valid, 1283 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 387 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 00:15:02,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1451 states. [2021-12-22 00:15:02,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1451 to 1239. [2021-12-22 00:15:02,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1239 states, 773 states have (on average 1.7063389391979302) internal successors, (1319), 994 states have internal predecessors, (1319), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2021-12-22 00:15:02,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1239 states to 1239 states and 1687 transitions. [2021-12-22 00:15:02,410 INFO L78 Accepts]: Start accepts. Automaton has 1239 states and 1687 transitions. Word has length 31 [2021-12-22 00:15:02,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:15:02,410 INFO L470 AbstractCegarLoop]: Abstraction has 1239 states and 1687 transitions. [2021-12-22 00:15:02,411 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:15:02,411 INFO L276 IsEmpty]: Start isEmpty. Operand 1239 states and 1687 transitions. [2021-12-22 00:15:02,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-12-22 00:15:02,412 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:15:02,412 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:15:02,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-12-22 00:15:02,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:15:02,626 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 202 more)] === [2021-12-22 00:15:02,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:15:02,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1506547422, now seen corresponding path program 1 times [2021-12-22 00:15:02,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:15:02,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1563802120] [2021-12-22 00:15:02,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:15:02,627 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:15:02,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:15:02,629 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:15:02,631 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-12-22 00:15:03,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:15:03,129 INFO L263 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-22 00:15:03,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:15:03,221 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:15:03,221 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 00:15:03,373 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:15:03,374 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:15:03,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1563802120] [2021-12-22 00:15:03,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1563802120] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 00:15:03,374 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-22 00:15:03,374 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2021-12-22 00:15:03,375 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733571668] [2021-12-22 00:15:03,375 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-22 00:15:03,375 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-22 00:15:03,375 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:15:03,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-22 00:15:03,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2021-12-22 00:15:03,376 INFO L87 Difference]: Start difference. First operand 1239 states and 1687 transitions. Second operand has 16 states, 16 states have (on average 3.0625) internal successors, (49), 16 states have internal predecessors, (49), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)