./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 ae007674 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-ae00767 [2021-12-28 06:00:07,102 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 06:00:07,105 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 06:00:07,151 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 06:00:07,151 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 06:00:07,155 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 06:00:07,156 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 06:00:07,161 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 06:00:07,163 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 06:00:07,167 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 06:00:07,168 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 06:00:07,172 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 06:00:07,172 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 06:00:07,175 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 06:00:07,176 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 06:00:07,178 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 06:00:07,179 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 06:00:07,180 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 06:00:07,182 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 06:00:07,188 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 06:00:07,189 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 06:00:07,190 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 06:00:07,191 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 06:00:07,193 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 06:00:07,199 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 06:00:07,200 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 06:00:07,200 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 06:00:07,202 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 06:00:07,202 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 06:00:07,203 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 06:00:07,203 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 06:00:07,204 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 06:00:07,205 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 06:00:07,206 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 06:00:07,207 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 06:00:07,207 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 06:00:07,208 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 06:00:07,208 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 06:00:07,209 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 06:00:07,210 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 06:00:07,211 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 06:00:07,215 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-12-28 06:00:07,252 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 06:00:07,252 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 06:00:07,253 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 06:00:07,253 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 06:00:07,254 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 06:00:07,255 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 06:00:07,256 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 06:00:07,256 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 06:00:07,257 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 06:00:07,257 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 06:00:07,258 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-28 06:00:07,258 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-12-28 06:00:07,258 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 06:00:07,258 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-28 06:00:07,259 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 06:00:07,259 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-12-28 06:00:07,259 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-12-28 06:00:07,259 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-12-28 06:00:07,259 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 06:00:07,260 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-28 06:00:07,260 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-28 06:00:07,260 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 06:00:07,260 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 06:00:07,261 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 06:00:07,261 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 06:00:07,261 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 06:00:07,261 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 06:00:07,262 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 06:00:07,262 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 06:00:07,262 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 06:00:07,262 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-28 06:00:07,598 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 06:00:07,625 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 06:00:07,628 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 06:00:07,629 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 06:00:07,629 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 06:00:07,631 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-28 06:00:07,683 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8ecbb2b5/90ca846b525d4fdc8b6f5326b9a17008/FLAG02dfd9029 [2021-12-28 06:00:08,283 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 06:00:08,284 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2021-12-28 06:00:08,316 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8ecbb2b5/90ca846b525d4fdc8b6f5326b9a17008/FLAG02dfd9029 [2021-12-28 06:00:08,526 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8ecbb2b5/90ca846b525d4fdc8b6f5326b9a17008 [2021-12-28 06:00:08,529 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 06:00:08,532 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 06:00:08,535 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 06:00:08,535 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 06:00:08,538 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 06:00:08,539 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 06:00:08" (1/1) ... [2021-12-28 06:00:08,540 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5efedfd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 06:00:08, skipping insertion in model container [2021-12-28 06:00:08,540 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 06:00:08" (1/1) ... [2021-12-28 06:00:08,547 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 06:00:08,626 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 06:00:08,818 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-28 06:00:09,737 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 06:00:09,775 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-28 06:00:09,776 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4b9388fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 06:00:09, skipping insertion in model container [2021-12-28 06:00:09,776 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 06:00:09,777 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-12-28 06:00:09,779 INFO L158 Benchmark]: Toolchain (without parser) took 1245.80ms. Allocated memory is still 58.7MB. Free memory was 39.1MB in the beginning and 25.2MB in the end (delta: 13.9MB). Peak memory consumption was 17.2MB. Max. memory is 16.1GB. [2021-12-28 06:00:09,780 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 46.1MB. Free memory was 28.7MB in the beginning and 28.7MB in the end (delta: 54.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-28 06:00:09,781 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1241.88ms. Allocated memory is still 58.7MB. Free memory was 38.9MB in the beginning and 25.4MB in the end (delta: 13.5MB). Peak memory consumption was 17.2MB. Max. memory is 16.1GB. [2021-12-28 06:00:09,783 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 46.1MB. Free memory was 28.7MB in the beginning and 28.7MB in the end (delta: 54.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1241.88ms. Allocated memory is still 58.7MB. Free memory was 38.9MB in the beginning and 25.4MB in the end (delta: 13.5MB). Peak memory consumption was 17.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-ae00767 [2021-12-28 06:00:11,466 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 06:00:11,468 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 06:00:11,508 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 06:00:11,508 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 06:00:11,512 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 06:00:11,514 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 06:00:11,519 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 06:00:11,522 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 06:00:11,528 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 06:00:11,529 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 06:00:11,533 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 06:00:11,534 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 06:00:11,536 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 06:00:11,538 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 06:00:11,541 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 06:00:11,542 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 06:00:11,543 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 06:00:11,546 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 06:00:11,551 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 06:00:11,553 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 06:00:11,554 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 06:00:11,555 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 06:00:11,556 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 06:00:11,560 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 06:00:11,561 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 06:00:11,561 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 06:00:11,563 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 06:00:11,563 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 06:00:11,564 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 06:00:11,564 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 06:00:11,565 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 06:00:11,566 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 06:00:11,567 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 06:00:11,568 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 06:00:11,568 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 06:00:11,569 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 06:00:11,569 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 06:00:11,570 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 06:00:11,571 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 06:00:11,572 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 06:00:11,573 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-12-28 06:00:11,614 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 06:00:11,615 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 06:00:11,616 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 06:00:11,616 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 06:00:11,617 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 06:00:11,617 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 06:00:11,618 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 06:00:11,619 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 06:00:11,619 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 06:00:11,619 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 06:00:11,620 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-28 06:00:11,620 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-12-28 06:00:11,620 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 06:00:11,621 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-28 06:00:11,621 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 06:00:11,621 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-12-28 06:00:11,621 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-12-28 06:00:11,621 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-12-28 06:00:11,621 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 06:00:11,622 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-28 06:00:11,622 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-28 06:00:11,622 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-28 06:00:11,622 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-28 06:00:11,622 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 06:00:11,623 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 06:00:11,623 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 06:00:11,623 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 06:00:11,623 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 06:00:11,624 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 06:00:11,624 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 06:00:11,624 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-28 06:00:11,624 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-28 06:00:11,624 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-28 06:00:11,625 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-28 06:00:11,947 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 06:00:11,971 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 06:00:11,975 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 06:00:11,976 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 06:00:11,976 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 06:00:11,977 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-28 06:00:12,039 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd51c4c50/1c2ddd47933547b1a3c766e994a64a82/FLAGeabd3fb8a [2021-12-28 06:00:12,684 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 06:00:12,685 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2021-12-28 06:00:12,718 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd51c4c50/1c2ddd47933547b1a3c766e994a64a82/FLAGeabd3fb8a [2021-12-28 06:00:13,043 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd51c4c50/1c2ddd47933547b1a3c766e994a64a82 [2021-12-28 06:00:13,046 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 06:00:13,050 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 06:00:13,051 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 06:00:13,051 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 06:00:13,053 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 06:00:13,054 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 06:00:13" (1/1) ... [2021-12-28 06:00:13,055 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@940c66b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 06:00:13, skipping insertion in model container [2021-12-28 06:00:13,055 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 06:00:13" (1/1) ... [2021-12-28 06:00:13,061 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 06:00:13,133 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 06:00:13,324 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-28 06:00:14,136 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 06:00:14,187 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-28 06:00:14,216 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 06:00:14,220 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-28 06:00:14,402 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 06:00:14,432 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 06:00:14,442 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-28 06:00:14,617 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 06:00:14,766 INFO L208 MainTranslator]: Completed translation [2021-12-28 06:00:14,767 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 06:00:14 WrapperNode [2021-12-28 06:00:14,767 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 06:00:14,769 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 06:00:14,769 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 06:00:14,769 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 06:00:14,775 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 06:00:14" (1/1) ... [2021-12-28 06:00:14,846 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 06:00:14" (1/1) ... [2021-12-28 06:00:14,936 INFO L137 Inliner]: procedures = 482, calls = 839, calls flagged for inlining = 54, calls inlined = 38, statements flattened = 981 [2021-12-28 06:00:14,936 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 06:00:14,937 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 06:00:14,937 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 06:00:14,938 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 06:00:14,946 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 06:00:14" (1/1) ... [2021-12-28 06:00:14,946 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 06:00:14" (1/1) ... [2021-12-28 06:00:14,961 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 06:00:14" (1/1) ... [2021-12-28 06:00:14,962 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 06:00:14" (1/1) ... [2021-12-28 06:00:15,015 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 06:00:14" (1/1) ... [2021-12-28 06:00:15,025 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 06:00:14" (1/1) ... [2021-12-28 06:00:15,034 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 06:00:14" (1/1) ... [2021-12-28 06:00:15,047 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 06:00:15,048 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 06:00:15,048 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 06:00:15,048 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 06:00:15,049 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 06:00:14" (1/1) ... [2021-12-28 06:00:15,065 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 06:00:15,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 06:00:15,098 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-28 06:00:15,121 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-28 06:00:15,140 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2021-12-28 06:00:15,140 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2021-12-28 06:00:15,140 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2021-12-28 06:00:15,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2021-12-28 06:00:15,141 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-28 06:00:15,141 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2021-12-28 06:00:15,141 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-28 06:00:15,141 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-28 06:00:15,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 06:00:15,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-12-28 06:00:15,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-28 06:00:15,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-12-28 06:00:15,142 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-28 06:00:15,142 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-28 06:00:15,142 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-28 06:00:15,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2021-12-28 06:00:15,142 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2021-12-28 06:00:15,142 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2021-12-28 06:00:15,143 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-12-28 06:00:15,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-12-28 06:00:15,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 06:00:15,143 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2021-12-28 06:00:15,143 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2021-12-28 06:00:15,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 06:00:15,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 06:00:15,144 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-28 06:00:15,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-28 06:00:15,144 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2021-12-28 06:00:15,144 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2021-12-28 06:00:15,144 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2021-12-28 06:00:15,144 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2021-12-28 06:00:15,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 06:00:15,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 06:00:15,145 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2021-12-28 06:00:15,145 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2021-12-28 06:00:15,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-12-28 06:00:15,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-12-28 06:00:15,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-12-28 06:00:15,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-28 06:00:15,146 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-28 06:00:15,146 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-28 06:00:15,146 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-12-28 06:00:15,147 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-12-28 06:00:15,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 06:00:15,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 06:00:15,147 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-12-28 06:00:15,147 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-12-28 06:00:15,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-12-28 06:00:15,148 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2021-12-28 06:00:15,148 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2021-12-28 06:00:15,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-12-28 06:00:15,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-12-28 06:00:15,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-12-28 06:00:15,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 06:00:15,150 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2021-12-28 06:00:15,150 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2021-12-28 06:00:15,151 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-12-28 06:00:15,151 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-12-28 06:00:15,151 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-12-28 06:00:15,151 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-12-28 06:00:15,152 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2021-12-28 06:00:15,152 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2021-12-28 06:00:15,152 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2021-12-28 06:00:15,152 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2021-12-28 06:00:15,152 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2021-12-28 06:00:15,152 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2021-12-28 06:00:15,152 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-12-28 06:00:15,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-12-28 06:00:15,153 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2021-12-28 06:00:15,154 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2021-12-28 06:00:15,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-12-28 06:00:15,154 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2021-12-28 06:00:15,154 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2021-12-28 06:00:15,154 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-28 06:00:15,154 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-28 06:00:15,155 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2021-12-28 06:00:15,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2021-12-28 06:00:15,518 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 06:00:15,521 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 06:00:20,570 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 06:00:20,588 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 06:00:20,588 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-12-28 06:00:20,597 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 06:00:20 BoogieIcfgContainer [2021-12-28 06:00:20,599 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 06:00:20,601 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 06:00:20,601 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 06:00:20,604 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 06:00:20,604 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 06:00:13" (1/3) ... [2021-12-28 06:00:20,605 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4963d68c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 06:00:20, skipping insertion in model container [2021-12-28 06:00:20,605 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 06:00:14" (2/3) ... [2021-12-28 06:00:20,605 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4963d68c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 06:00:20, skipping insertion in model container [2021-12-28 06:00:20,606 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 06:00:20" (3/3) ... [2021-12-28 06:00:20,607 INFO L111 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_outb.i [2021-12-28 06:00:20,612 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 06:00:20,613 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 206 error locations. [2021-12-28 06:00:20,655 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 06:00:20,662 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-28 06:00:20,663 INFO L340 AbstractCegarLoop]: Starting to check reachability of 206 error locations. [2021-12-28 06:00:20,696 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-28 06:00:20,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-12-28 06:00:20,703 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 06:00:20,703 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-12-28 06:00:20,704 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-28 06:00:20,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 06:00:20,707 INFO L85 PathProgramCache]: Analyzing trace with hash 346313650, now seen corresponding path program 1 times [2021-12-28 06:00:20,719 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-28 06:00:20,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1175482418] [2021-12-28 06:00:20,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 06:00:20,731 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-28 06:00:20,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-28 06:00:20,739 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-28 06:00:20,787 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-28 06:00:21,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 06:00:21,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-28 06:00:21,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 06:00:21,299 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-28 06:00:21,299 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 06:00:21,300 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-28 06:00:21,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1175482418] [2021-12-28 06:00:21,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1175482418] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 06:00:21,301 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 06:00:21,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-28 06:00:21,303 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171419000] [2021-12-28 06:00:21,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 06:00:21,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 06:00:21,307 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-28 06:00:21,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 06:00:21,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 06:00:21,333 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-28 06:00:23,370 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 06:00:25,384 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-28 06:00:28,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 06:00:28,182 INFO L93 Difference]: Finished difference Result 1214 states and 1453 transitions. [2021-12-28 06:00:28,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 06:00:28,186 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-28 06:00:28,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 06:00:28,204 INFO L225 Difference]: With dead ends: 1214 [2021-12-28 06:00:28,204 INFO L226 Difference]: Without dead ends: 1210 [2021-12-28 06:00:28,205 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-12-28 06:00:28,209 INFO L933 BasicCegarLoop]: 746 mSDtfsCounter, 692 mSDsluCounter, 1700 mSDsCounter, 0 mSdLazyCounter, 1110 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s 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.7s IncrementalHoareTripleChecker+Time [2021-12-28 06:00:28,210 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.7s Time] [2021-12-28 06:00:28,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1210 states. [2021-12-28 06:00:28,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1210 to 995. [2021-12-28 06:00:28,295 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-28 06:00:28,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 995 states to 995 states and 1356 transitions. [2021-12-28 06:00:28,304 INFO L78 Accepts]: Start accepts. Automaton has 995 states and 1356 transitions. Word has length 5 [2021-12-28 06:00:28,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 06:00:28,304 INFO L470 AbstractCegarLoop]: Abstraction has 995 states and 1356 transitions. [2021-12-28 06:00:28,305 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-28 06:00:28,305 INFO L276 IsEmpty]: Start isEmpty. Operand 995 states and 1356 transitions. [2021-12-28 06:00:28,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-12-28 06:00:28,305 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 06:00:28,306 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-12-28 06:00:28,323 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-28 06:00:28,520 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-28 06:00:28,520 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-28 06:00:28,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 06:00:28,521 INFO L85 PathProgramCache]: Analyzing trace with hash 346313651, now seen corresponding path program 1 times [2021-12-28 06:00:28,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-28 06:00:28,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [802949542] [2021-12-28 06:00:28,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 06:00:28,523 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-28 06:00:28,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-28 06:00:28,526 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-28 06:00:28,527 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-28 06:00:28,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 06:00:28,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-28 06:00:28,929 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 06:00:29,025 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-28 06:00:29,025 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 06:00:29,025 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-28 06:00:29,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [802949542] [2021-12-28 06:00:29,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [802949542] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 06:00:29,026 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 06:00:29,026 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-28 06:00:29,026 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958207318] [2021-12-28 06:00:29,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 06:00:29,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 06:00:29,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-28 06:00:29,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 06:00:29,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 06:00:29,029 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-28 06:00:31,053 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-28 06:00:33,061 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-28 06:00:35,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 06:00:35,190 INFO L93 Difference]: Finished difference Result 1132 states and 1453 transitions. [2021-12-28 06:00:35,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 06:00:35,191 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-28 06:00:35,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 06:00:35,198 INFO L225 Difference]: With dead ends: 1132 [2021-12-28 06:00:35,198 INFO L226 Difference]: Without dead ends: 1132 [2021-12-28 06:00:35,199 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-28 06:00:35,200 INFO L933 BasicCegarLoop]: 834 mSDtfsCounter, 273 mSDsluCounter, 1791 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s 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.1s IncrementalHoareTripleChecker+Time [2021-12-28 06:00:35,200 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.1s Time] [2021-12-28 06:00:35,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states. [2021-12-28 06:00:35,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 1071. [2021-12-28 06:00:35,231 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-28 06:00:35,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1448 transitions. [2021-12-28 06:00:35,237 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1448 transitions. Word has length 5 [2021-12-28 06:00:35,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 06:00:35,238 INFO L470 AbstractCegarLoop]: Abstraction has 1071 states and 1448 transitions. [2021-12-28 06:00:35,238 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-28 06:00:35,238 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1448 transitions. [2021-12-28 06:00:35,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-12-28 06:00:35,239 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 06:00:35,239 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 06:00:35,259 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-28 06:00:35,453 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-28 06:00:35,453 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-28 06:00:35,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 06:00:35,454 INFO L85 PathProgramCache]: Analyzing trace with hash 1264119090, now seen corresponding path program 1 times [2021-12-28 06:00:35,455 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-28 06:00:35,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [602902372] [2021-12-28 06:00:35,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 06:00:35,455 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-28 06:00:35,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-28 06:00:35,456 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-28 06:00:35,457 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-28 06:00:35,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 06:00:35,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-28 06:00:35,815 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 06:00:35,887 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-28 06:00:35,887 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 06:00:35,887 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-28 06:00:35,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [602902372] [2021-12-28 06:00:35,888 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [602902372] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 06:00:35,888 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 06:00:35,888 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-12-28 06:00:35,888 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387342957] [2021-12-28 06:00:35,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 06:00:35,889 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 06:00:35,889 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-28 06:00:35,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 06:00:35,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 06:00:35,890 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-28 06:00:37,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 06:00:37,424 INFO L93 Difference]: Finished difference Result 1279 states and 1536 transitions. [2021-12-28 06:00:37,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 06:00:37,424 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-28 06:00:37,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 06:00:37,430 INFO L225 Difference]: With dead ends: 1279 [2021-12-28 06:00:37,430 INFO L226 Difference]: Without dead ends: 1279 [2021-12-28 06:00:37,431 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-28 06:00:37,431 INFO L933 BasicCegarLoop]: 728 mSDtfsCounter, 665 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.5s IncrementalHoareTripleChecker+Time [2021-12-28 06:00:37,432 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.5s Time] [2021-12-28 06:00:37,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1279 states. [2021-12-28 06:00:37,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1279 to 1070. [2021-12-28 06:00:37,457 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-28 06:00:37,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1070 states to 1070 states and 1443 transitions. [2021-12-28 06:00:37,462 INFO L78 Accepts]: Start accepts. Automaton has 1070 states and 1443 transitions. Word has length 11 [2021-12-28 06:00:37,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 06:00:37,463 INFO L470 AbstractCegarLoop]: Abstraction has 1070 states and 1443 transitions. [2021-12-28 06:00:37,463 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-28 06:00:37,463 INFO L276 IsEmpty]: Start isEmpty. Operand 1070 states and 1443 transitions. [2021-12-28 06:00:37,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-12-28 06:00:37,464 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 06:00:37,464 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 06:00:37,478 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-28 06:00:37,678 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-28 06:00:37,679 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-28 06:00:37,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 06:00:37,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1264119091, now seen corresponding path program 1 times [2021-12-28 06:00:37,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-28 06:00:37,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1847446885] [2021-12-28 06:00:37,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 06:00:37,680 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-28 06:00:37,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-28 06:00:37,681 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-28 06:00:37,682 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-28 06:00:38,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 06:00:38,083 INFO L263 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-28 06:00:38,084 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 06:00:38,231 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-28 06:00:38,231 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 06:00:38,231 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-28 06:00:38,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1847446885] [2021-12-28 06:00:38,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1847446885] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 06:00:38,231 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 06:00:38,231 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-28 06:00:38,231 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939869166] [2021-12-28 06:00:38,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 06:00:38,232 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 06:00:38,232 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-28 06:00:38,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 06:00:38,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-28 06:00:38,233 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-28 06:00:40,258 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-28 06:00:41,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 06:00:41,918 INFO L93 Difference]: Finished difference Result 1138 states and 1459 transitions. [2021-12-28 06:00:41,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-28 06:00:41,919 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-28 06:00:41,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 06:00:41,924 INFO L225 Difference]: With dead ends: 1138 [2021-12-28 06:00:41,924 INFO L226 Difference]: Without dead ends: 1138 [2021-12-28 06:00:41,924 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-28 06:00:41,925 INFO L933 BasicCegarLoop]: 831 mSDtfsCounter, 273 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s 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.6s IncrementalHoareTripleChecker+Time [2021-12-28 06:00:41,925 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.6s Time] [2021-12-28 06:00:41,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1138 states. [2021-12-28 06:00:41,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1138 to 1073. [2021-12-28 06:00:41,947 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-28 06:00:41,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1073 states to 1073 states and 1446 transitions. [2021-12-28 06:00:41,952 INFO L78 Accepts]: Start accepts. Automaton has 1073 states and 1446 transitions. Word has length 11 [2021-12-28 06:00:41,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 06:00:41,952 INFO L470 AbstractCegarLoop]: Abstraction has 1073 states and 1446 transitions. [2021-12-28 06:00:41,952 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-28 06:00:41,953 INFO L276 IsEmpty]: Start isEmpty. Operand 1073 states and 1446 transitions. [2021-12-28 06:00:41,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-12-28 06:00:41,953 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 06:00:41,953 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 06:00:41,967 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-12-28 06:00:42,167 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-28 06:00:42,168 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-28 06:00:42,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 06:00:42,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1098875471, now seen corresponding path program 1 times [2021-12-28 06:00:42,169 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-28 06:00:42,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1099594889] [2021-12-28 06:00:42,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 06:00:42,170 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-28 06:00:42,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-28 06:00:42,171 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-28 06:00:42,172 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-28 06:00:42,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 06:00:42,585 INFO L263 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-28 06:00:42,587 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 06:00:42,759 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-28 06:00:42,759 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 06:00:43,051 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-28 06:00:43,051 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-28 06:00:43,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1099594889] [2021-12-28 06:00:43,052 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1099594889] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-28 06:00:43,052 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 06:00:43,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2021-12-28 06:00:43,052 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674249333] [2021-12-28 06:00:43,052 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 06:00:43,052 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 06:00:43,053 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-28 06:00:43,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 06:00:43,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 06:00:43,053 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-28 06:00:45,078 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-28 06:00:47,086 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-28 06:00:53,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 06:00:53,232 INFO L93 Difference]: Finished difference Result 1353 states and 1698 transitions. [2021-12-28 06:00:53,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 06:00:53,233 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-28 06:00:53,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 06:00:53,238 INFO L225 Difference]: With dead ends: 1353 [2021-12-28 06:00:53,238 INFO L226 Difference]: Without dead ends: 1353 [2021-12-28 06:00:53,239 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-28 06:00:53,239 INFO L933 BasicCegarLoop]: 831 mSDtfsCounter, 1346 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 1175 mSolverCounterSat, 168 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.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, 9.8s IncrementalHoareTripleChecker+Time [2021-12-28 06:00:53,240 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1358 Valid, 2724 Invalid, 1345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 1175 Invalid, 2 Unknown, 0 Unchecked, 9.8s Time] [2021-12-28 06:00:53,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1353 states. [2021-12-28 06:00:53,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1353 to 1223. [2021-12-28 06:00:53,264 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-28 06:00:53,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1223 states to 1223 states and 1676 transitions. [2021-12-28 06:00:53,269 INFO L78 Accepts]: Start accepts. Automaton has 1223 states and 1676 transitions. Word has length 14 [2021-12-28 06:00:53,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 06:00:53,270 INFO L470 AbstractCegarLoop]: Abstraction has 1223 states and 1676 transitions. [2021-12-28 06:00:53,270 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-28 06:00:53,270 INFO L276 IsEmpty]: Start isEmpty. Operand 1223 states and 1676 transitions. [2021-12-28 06:00:53,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-12-28 06:00:53,271 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 06:00:53,271 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 06:00:53,285 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-28 06:00:53,485 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-28 06:00:53,486 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-28 06:00:53,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 06:00:53,486 INFO L85 PathProgramCache]: Analyzing trace with hash 1126023645, now seen corresponding path program 1 times [2021-12-28 06:00:53,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-28 06:00:53,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [830530699] [2021-12-28 06:00:53,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 06:00:53,487 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-28 06:00:53,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-28 06:00:53,488 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-28 06:00:53,490 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-28 06:00:53,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 06:00:53,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-28 06:00:53,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 06:00:53,931 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-28 06:00:53,931 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 06:00:53,998 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-28 06:00:53,999 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-28 06:00:53,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [830530699] [2021-12-28 06:00:53,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [830530699] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-28 06:00:53,999 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 06:00:53,999 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2021-12-28 06:00:53,999 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361421233] [2021-12-28 06:00:53,999 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 06:00:54,000 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 06:00:54,000 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-28 06:00:54,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 06:00:54,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 06:00:54,000 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-28 06:00:54,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 06:00:54,311 INFO L93 Difference]: Finished difference Result 1229 states and 1680 transitions. [2021-12-28 06:00:54,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 06:00:54,312 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-28 06:00:54,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 06:00:54,316 INFO L225 Difference]: With dead ends: 1229 [2021-12-28 06:00:54,316 INFO L226 Difference]: Without dead ends: 1229 [2021-12-28 06:00:54,317 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-28 06:00:54,317 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.3s IncrementalHoareTripleChecker+Time [2021-12-28 06:00:54,318 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.3s Time] [2021-12-28 06:00:54,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1229 states. [2021-12-28 06:00:54,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1229 to 1228. [2021-12-28 06:00:54,342 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-28 06:00:54,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1680 transitions. [2021-12-28 06:00:54,346 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1680 transitions. Word has length 19 [2021-12-28 06:00:54,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 06:00:54,346 INFO L470 AbstractCegarLoop]: Abstraction has 1228 states and 1680 transitions. [2021-12-28 06:00:54,347 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-28 06:00:54,347 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1680 transitions. [2021-12-28 06:00:54,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-12-28 06:00:54,347 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 06:00:54,348 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 06:00:54,364 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-28 06:00:54,560 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-28 06:00:54,561 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-28 06:00:54,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 06:00:54,561 INFO L85 PathProgramCache]: Analyzing trace with hash 741098035, now seen corresponding path program 2 times [2021-12-28 06:00:54,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-28 06:00:54,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [774455731] [2021-12-28 06:00:54,562 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-28 06:00:54,562 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-28 06:00:54,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-28 06:00:54,563 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-28 06:00:54,564 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-28 06:00:55,027 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-28 06:00:55,027 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-28 06:00:55,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-28 06:00:55,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 06:00:55,409 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-28 06:00:55,409 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 06:00:56,333 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-28 06:00:56,334 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-28 06:00:56,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [774455731] [2021-12-28 06:00:56,334 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [774455731] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-28 06:00:56,334 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 06:00:56,334 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 14 [2021-12-28 06:00:56,334 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052008022] [2021-12-28 06:00:56,334 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 06:00:56,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-28 06:00:56,335 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-28 06:00:56,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-28 06:00:56,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2021-12-28 06:00:56,335 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-28 06:00:58,353 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-28 06:01:00,361 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-28 06:01:02,369 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 []