./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version b8dbc81d 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 ../../../trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c -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 841ea5a5ca051cc33dfe29d877ccdea4b63526a0ee61a2de18869a9ba1858c4b --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-09-01 03:43:46,528 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-09-01 03:43:46,530 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-09-01 03:43:46,563 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-09-01 03:43:46,565 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-09-01 03:43:46,568 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-09-01 03:43:46,570 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-09-01 03:43:46,571 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-09-01 03:43:46,572 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-09-01 03:43:46,573 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-09-01 03:43:46,573 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-09-01 03:43:46,574 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-09-01 03:43:46,575 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-09-01 03:43:46,575 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-09-01 03:43:46,576 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-09-01 03:43:46,581 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-09-01 03:43:46,584 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-09-01 03:43:46,587 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-09-01 03:43:46,589 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-09-01 03:43:46,590 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-09-01 03:43:46,598 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-09-01 03:43:46,601 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-09-01 03:43:46,602 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-09-01 03:43:46,603 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-09-01 03:43:46,606 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-09-01 03:43:46,612 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-09-01 03:43:46,612 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-09-01 03:43:46,613 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-09-01 03:43:46,614 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-09-01 03:43:46,615 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-09-01 03:43:46,615 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-09-01 03:43:46,618 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-09-01 03:43:46,619 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-09-01 03:43:46,620 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-09-01 03:43:46,621 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-09-01 03:43:46,622 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-09-01 03:43:46,622 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-09-01 03:43:46,623 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-09-01 03:43:46,623 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-09-01 03:43:46,623 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-09-01 03:43:46,624 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-09-01 03:43:46,626 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-09-01 03:43:46,657 INFO L113 SettingsManager]: Loading preferences was successful [2023-09-01 03:43:46,658 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-09-01 03:43:46,659 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-09-01 03:43:46,659 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-09-01 03:43:46,660 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-09-01 03:43:46,660 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-09-01 03:43:46,660 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-09-01 03:43:46,661 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-09-01 03:43:46,661 INFO L138 SettingsManager]: * Use SBE=true [2023-09-01 03:43:46,661 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-09-01 03:43:46,662 INFO L138 SettingsManager]: * sizeof long=4 [2023-09-01 03:43:46,662 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-09-01 03:43:46,662 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-09-01 03:43:46,662 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-09-01 03:43:46,663 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-09-01 03:43:46,663 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-09-01 03:43:46,663 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-09-01 03:43:46,663 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-09-01 03:43:46,663 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-09-01 03:43:46,664 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-09-01 03:43:46,664 INFO L138 SettingsManager]: * sizeof long double=12 [2023-09-01 03:43:46,664 INFO L138 SettingsManager]: * Use constant arrays=true [2023-09-01 03:43:46,664 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-09-01 03:43:46,664 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-09-01 03:43:46,665 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-09-01 03:43:46,665 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-09-01 03:43:46,665 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-09-01 03:43:46,665 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-09-01 03:43:46,665 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-09-01 03:43:46,666 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-09-01 03:43:46,666 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-09-01 03:43:46,666 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-09-01 03:43:46,666 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-09-01 03:43:46,666 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-09-01 03:43:46,667 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> 841ea5a5ca051cc33dfe29d877ccdea4b63526a0ee61a2de18869a9ba1858c4b Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> BEFORE [2023-09-01 03:43:46,973 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-09-01 03:43:46,994 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-09-01 03:43:46,998 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-09-01 03:43:46,999 INFO L271 PluginConnector]: Initializing CDTParser... [2023-09-01 03:43:46,999 INFO L275 PluginConnector]: CDTParser initialized [2023-09-01 03:43:47,000 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c [2023-09-01 03:43:48,208 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-09-01 03:43:48,414 INFO L351 CDTParser]: Found 1 translation units. [2023-09-01 03:43:48,415 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c [2023-09-01 03:43:48,422 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1800089f0/354fe8cfc8cf452fbf5ddba1e4118b49/FLAG34c550b6c [2023-09-01 03:43:48,445 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1800089f0/354fe8cfc8cf452fbf5ddba1e4118b49 [2023-09-01 03:43:48,448 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-09-01 03:43:48,450 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-09-01 03:43:48,451 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-09-01 03:43:48,451 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-09-01 03:43:48,454 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-09-01 03:43:48,454 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 03:43:48" (1/1) ... [2023-09-01 03:43:48,457 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d58030f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:48, skipping insertion in model container [2023-09-01 03:43:48,457 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 03:43:48" (1/1) ... [2023-09-01 03:43:48,463 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-09-01 03:43:48,491 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-09-01 03:43:48,673 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c[4007,4020] [2023-09-01 03:43:48,685 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-01 03:43:48,694 ERROR L324 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2023-09-01 03:43:48,696 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1848965c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:48, skipping insertion in model container [2023-09-01 03:43:48,696 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-09-01 03:43:48,697 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-09-01 03:43:48,698 INFO L158 Benchmark]: Toolchain (without parser) took 247.84ms. Allocated memory is still 77.6MB. Free memory was 55.7MB in the beginning and 45.6MB in the end (delta: 10.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-09-01 03:43:48,699 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 58.7MB. Free memory is still 36.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-09-01 03:43:48,699 INFO L158 Benchmark]: CACSL2BoogieTranslator took 245.66ms. Allocated memory is still 77.6MB. Free memory was 55.5MB in the beginning and 45.6MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-09-01 03:43:48,700 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.22ms. Allocated memory is still 58.7MB. Free memory is still 36.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 245.66ms. Allocated memory is still 77.6MB. Free memory was 55.5MB in the beginning and 45.6MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 159]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/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 ../../../trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c -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 841ea5a5ca051cc33dfe29d877ccdea4b63526a0ee61a2de18869a9ba1858c4b --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-09-01 03:43:50,463 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-09-01 03:43:50,465 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-09-01 03:43:50,505 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-09-01 03:43:50,506 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-09-01 03:43:50,509 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-09-01 03:43:50,511 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-09-01 03:43:50,513 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-09-01 03:43:50,515 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-09-01 03:43:50,519 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-09-01 03:43:50,520 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-09-01 03:43:50,522 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-09-01 03:43:50,523 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-09-01 03:43:50,524 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-09-01 03:43:50,526 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-09-01 03:43:50,530 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-09-01 03:43:50,531 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-09-01 03:43:50,532 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-09-01 03:43:50,534 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-09-01 03:43:50,538 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-09-01 03:43:50,539 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-09-01 03:43:50,540 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-09-01 03:43:50,541 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-09-01 03:43:50,542 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-09-01 03:43:50,548 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-09-01 03:43:50,548 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-09-01 03:43:50,549 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-09-01 03:43:50,550 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-09-01 03:43:50,551 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-09-01 03:43:50,552 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-09-01 03:43:50,552 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-09-01 03:43:50,553 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-09-01 03:43:50,555 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-09-01 03:43:50,556 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-09-01 03:43:50,556 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-09-01 03:43:50,557 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-09-01 03:43:50,557 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-09-01 03:43:50,557 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-09-01 03:43:50,558 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-09-01 03:43:50,558 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-09-01 03:43:50,559 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-09-01 03:43:50,560 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-09-01 03:43:50,593 INFO L113 SettingsManager]: Loading preferences was successful [2023-09-01 03:43:50,593 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-09-01 03:43:50,594 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-09-01 03:43:50,594 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-09-01 03:43:50,595 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-09-01 03:43:50,595 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-09-01 03:43:50,596 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-09-01 03:43:50,596 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-09-01 03:43:50,596 INFO L138 SettingsManager]: * Use SBE=true [2023-09-01 03:43:50,596 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-09-01 03:43:50,597 INFO L138 SettingsManager]: * sizeof long=4 [2023-09-01 03:43:50,597 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-09-01 03:43:50,597 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-09-01 03:43:50,598 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-09-01 03:43:50,598 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-09-01 03:43:50,598 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-09-01 03:43:50,598 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-09-01 03:43:50,598 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-09-01 03:43:50,599 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-09-01 03:43:50,599 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-09-01 03:43:50,599 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2023-09-01 03:43:50,599 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-09-01 03:43:50,599 INFO L138 SettingsManager]: * sizeof long double=12 [2023-09-01 03:43:50,599 INFO L138 SettingsManager]: * Use constant arrays=true [2023-09-01 03:43:50,600 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-09-01 03:43:50,600 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-09-01 03:43:50,600 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-09-01 03:43:50,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-09-01 03:43:50,601 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-09-01 03:43:50,601 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-09-01 03:43:50,601 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2023-09-01 03:43:50,601 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-09-01 03:43:50,601 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-09-01 03:43:50,602 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-09-01 03:43:50,602 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-09-01 03:43:50,602 INFO L138 SettingsManager]: * Logic for external solver=AUFBV [2023-09-01 03:43:50,602 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-09-01 03:43:50,602 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> 841ea5a5ca051cc33dfe29d877ccdea4b63526a0ee61a2de18869a9ba1858c4b Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> BEFORE [2023-09-01 03:43:50,906 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-09-01 03:43:50,932 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-09-01 03:43:50,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-09-01 03:43:50,935 INFO L271 PluginConnector]: Initializing CDTParser... [2023-09-01 03:43:50,936 INFO L275 PluginConnector]: CDTParser initialized [2023-09-01 03:43:50,937 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c [2023-09-01 03:43:52,206 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-09-01 03:43:52,399 INFO L351 CDTParser]: Found 1 translation units. [2023-09-01 03:43:52,400 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c [2023-09-01 03:43:52,407 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93add038f/8035ee595e4b48169aa87f9fef3e5e27/FLAGff3210011 [2023-09-01 03:43:52,420 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93add038f/8035ee595e4b48169aa87f9fef3e5e27 [2023-09-01 03:43:52,423 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-09-01 03:43:52,424 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-09-01 03:43:52,425 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-09-01 03:43:52,425 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-09-01 03:43:52,432 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-09-01 03:43:52,433 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 03:43:52" (1/1) ... [2023-09-01 03:43:52,434 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5637b263 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:52, skipping insertion in model container [2023-09-01 03:43:52,434 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 03:43:52" (1/1) ... [2023-09-01 03:43:52,439 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-09-01 03:43:52,470 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-09-01 03:43:52,675 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c[4007,4020] [2023-09-01 03:43:52,689 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-01 03:43:52,707 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-09-01 03:43:52,713 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-09-01 03:43:52,746 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c[4007,4020] [2023-09-01 03:43:52,756 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-01 03:43:52,763 INFO L203 MainTranslator]: Completed pre-run [2023-09-01 03:43:52,794 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c[4007,4020] [2023-09-01 03:43:52,803 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-01 03:43:52,815 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-09-01 03:43:52,816 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-09-01 03:43:52,821 INFO L208 MainTranslator]: Completed translation [2023-09-01 03:43:52,822 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:52 WrapperNode [2023-09-01 03:43:52,822 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-09-01 03:43:52,823 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-09-01 03:43:52,823 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-09-01 03:43:52,823 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-09-01 03:43:52,829 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:52" (1/1) ... [2023-09-01 03:43:52,851 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:52" (1/1) ... [2023-09-01 03:43:52,884 INFO L138 Inliner]: procedures = 28, calls = 73, calls flagged for inlining = 15, calls inlined = 17, statements flattened = 267 [2023-09-01 03:43:52,884 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-09-01 03:43:52,885 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-09-01 03:43:52,885 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-09-01 03:43:52,886 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-09-01 03:43:52,893 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:52" (1/1) ... [2023-09-01 03:43:52,894 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:52" (1/1) ... [2023-09-01 03:43:52,900 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:52" (1/1) ... [2023-09-01 03:43:52,900 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:52" (1/1) ... [2023-09-01 03:43:52,909 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:52" (1/1) ... [2023-09-01 03:43:52,912 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:52" (1/1) ... [2023-09-01 03:43:52,914 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:52" (1/1) ... [2023-09-01 03:43:52,916 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:52" (1/1) ... [2023-09-01 03:43:52,919 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-09-01 03:43:52,920 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-09-01 03:43:52,920 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-09-01 03:43:52,920 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-09-01 03:43:52,920 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:52" (1/1) ... [2023-09-01 03:43:52,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-09-01 03:43:52,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 03:43:52,959 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) [2023-09-01 03:43:52,963 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 [2023-09-01 03:43:52,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-09-01 03:43:52,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-09-01 03:43:52,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-09-01 03:43:52,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-09-01 03:43:52,991 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-09-01 03:43:52,991 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-09-01 03:43:52,991 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-09-01 03:43:52,992 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-09-01 03:43:52,992 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-09-01 03:43:52,992 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-09-01 03:43:52,992 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-09-01 03:43:52,992 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-09-01 03:43:52,992 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-09-01 03:43:52,993 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-09-01 03:43:52,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-09-01 03:43:52,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-09-01 03:43:52,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-09-01 03:43:52,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-09-01 03:43:52,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-09-01 03:43:52,995 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-09-01 03:43:53,088 INFO L236 CfgBuilder]: Building ICFG [2023-09-01 03:43:53,089 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-09-01 03:43:53,759 INFO L277 CfgBuilder]: Performing block encoding [2023-09-01 03:43:53,872 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-09-01 03:43:53,873 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-09-01 03:43:53,875 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.09 03:43:53 BoogieIcfgContainer [2023-09-01 03:43:53,875 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-09-01 03:43:53,877 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-09-01 03:43:53,877 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-09-01 03:43:53,879 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-09-01 03:43:53,880 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.09 03:43:52" (1/3) ... [2023-09-01 03:43:53,880 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3761550 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.09 03:43:53, skipping insertion in model container [2023-09-01 03:43:53,880 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 03:43:52" (2/3) ... [2023-09-01 03:43:53,881 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3761550 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.09 03:43:53, skipping insertion in model container [2023-09-01 03:43:53,881 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.09 03:43:53" (3/3) ... [2023-09-01 03:43:53,882 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons3.wvr.c [2023-09-01 03:43:53,893 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-09-01 03:43:53,894 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2023-09-01 03:43:53,894 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-09-01 03:43:53,991 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-09-01 03:43:54,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 247 places, 252 transitions, 536 flow [2023-09-01 03:43:54,147 INFO L130 PetriNetUnfolder]: 18/248 cut-off events. [2023-09-01 03:43:54,147 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2023-09-01 03:43:54,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 248 events. 18/248 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 252 event pairs, 0 based on Foata normal form. 0/200 useless extension candidates. Maximal degree in co-relation 205. Up to 3 conditions per place. [2023-09-01 03:43:54,151 INFO L82 GeneralOperation]: Start removeDead. Operand has 247 places, 252 transitions, 536 flow [2023-09-01 03:43:54,162 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 239 places, 244 transitions, 512 flow [2023-09-01 03:43:54,172 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-09-01 03:43:54,179 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 239 places, 244 transitions, 512 flow [2023-09-01 03:43:54,182 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 239 places, 244 transitions, 512 flow [2023-09-01 03:43:54,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 239 places, 244 transitions, 512 flow [2023-09-01 03:43:54,221 INFO L130 PetriNetUnfolder]: 18/244 cut-off events. [2023-09-01 03:43:54,221 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2023-09-01 03:43:54,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 261 conditions, 244 events. 18/244 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 250 event pairs, 0 based on Foata normal form. 0/197 useless extension candidates. Maximal degree in co-relation 205. Up to 3 conditions per place. [2023-09-01 03:43:54,227 INFO L119 LiptonReduction]: Number of co-enabled transitions 3744 [2023-09-01 03:44:19,520 WARN L222 SmtUtils]: Spent 5.00s on a formula simplification. DAG size of input: 135 DAG size of output: 134 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-09-01 03:44:25,698 WARN L222 SmtUtils]: Spent 5.56s on a formula simplification. DAG size of input: 147 DAG size of output: 144 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-09-01 03:44:27,312 INFO L134 LiptonReduction]: Checked pairs total: 8241 [2023-09-01 03:44:27,312 INFO L136 LiptonReduction]: Total number of compositions: 258 [2023-09-01 03:44:27,323 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-09-01 03:44:27,327 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4e11fd78, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-09-01 03:44:27,327 INFO L358 AbstractCegarLoop]: Starting to check reachability of 42 error locations. [2023-09-01 03:44:27,333 INFO L130 PetriNetUnfolder]: 1/2 cut-off events. [2023-09-01 03:44:27,333 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-09-01 03:44:27,333 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 03:44:27,334 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-09-01 03:44:27,334 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2023-09-01 03:44:27,342 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 03:44:27,342 INFO L85 PathProgramCache]: Analyzing trace with hash 34059, now seen corresponding path program 1 times [2023-09-01 03:44:27,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 03:44:27,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1796982239] [2023-09-01 03:44:27,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 03:44:27,351 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:44:27,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 03:44:27,354 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-09-01 03:44:27,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-09-01 03:44:27,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 03:44:27,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 3 conjunts are in the unsatisfiable core [2023-09-01 03:44:27,493 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 03:44:27,685 INFO L321 Elim1Store]: treesize reduction 150, result has 29.6 percent of original size [2023-09-01 03:44:27,686 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 18 treesize of output 70 [2023-09-01 03:44:27,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 03:44:27,736 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 03:44:27,736 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 03:44:27,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1796982239] [2023-09-01 03:44:27,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1796982239] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 03:44:27,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 03:44:27,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-09-01 03:44:27,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390360644] [2023-09-01 03:44:27,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 03:44:27,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 03:44:27,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 03:44:27,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 03:44:27,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 03:44:27,915 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 510 [2023-09-01 03:44:27,918 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 65 transitions, 154 flow. Second operand has 3 states, 3 states have (on average 207.66666666666666) internal successors, (623), 3 states have internal predecessors, (623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:27,919 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 03:44:27,919 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 510 [2023-09-01 03:44:27,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 03:44:30,389 INFO L130 PetriNetUnfolder]: 15527/20422 cut-off events. [2023-09-01 03:44:30,391 INFO L131 PetriNetUnfolder]: For 557/557 co-relation queries the response was YES. [2023-09-01 03:44:30,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41202 conditions, 20422 events. 15527/20422 cut-off events. For 557/557 co-relation queries the response was YES. Maximal size of possible extension queue 1348. Compared 108319 event pairs, 12002 based on Foata normal form. 0/9278 useless extension candidates. Maximal degree in co-relation 37919. Up to 19881 conditions per place. [2023-09-01 03:44:30,571 INFO L137 encePairwiseOnDemand]: 506/510 looper letters, 58 selfloop transitions, 1 changer transitions 0/62 dead transitions. [2023-09-01 03:44:30,571 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 62 transitions, 266 flow [2023-09-01 03:44:30,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 03:44:30,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 03:44:30,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2023-09-01 03:44:30,595 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44640522875816996 [2023-09-01 03:44:30,596 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2023-09-01 03:44:30,596 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2023-09-01 03:44:30,600 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 03:44:30,602 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2023-09-01 03:44:30,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:30,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 510.0) internal successors, (2040), 4 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:30,615 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 510.0) internal successors, (2040), 4 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:30,617 INFO L175 Difference]: Start difference. First operand has 73 places, 65 transitions, 154 flow. Second operand 3 states and 683 transitions. [2023-09-01 03:44:30,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 62 transitions, 266 flow [2023-09-01 03:44:30,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 62 transitions, 250 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-09-01 03:44:30,650 INFO L231 Difference]: Finished difference. Result has 64 places, 62 transitions, 134 flow [2023-09-01 03:44:30,652 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=510, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=64, PETRI_TRANSITIONS=62} [2023-09-01 03:44:30,655 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, -9 predicate places. [2023-09-01 03:44:30,655 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 62 transitions, 134 flow [2023-09-01 03:44:30,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 207.66666666666666) internal successors, (623), 3 states have internal predecessors, (623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:30,656 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 03:44:30,656 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-09-01 03:44:30,677 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-09-01 03:44:30,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:44:30,866 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2023-09-01 03:44:30,867 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 03:44:30,867 INFO L85 PathProgramCache]: Analyzing trace with hash 34060, now seen corresponding path program 1 times [2023-09-01 03:44:30,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 03:44:30,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [921291638] [2023-09-01 03:44:30,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 03:44:30,868 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:44:30,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 03:44:30,869 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-09-01 03:44:30,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-09-01 03:44:30,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 03:44:30,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 9 conjunts are in the unsatisfiable core [2023-09-01 03:44:30,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 03:44:31,129 INFO L321 Elim1Store]: treesize reduction 138, result has 28.5 percent of original size [2023-09-01 03:44:31,130 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 20 treesize of output 62 [2023-09-01 03:44:31,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 03:44:31,216 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 03:44:31,217 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 03:44:31,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [921291638] [2023-09-01 03:44:31,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [921291638] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 03:44:31,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 03:44:31,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-09-01 03:44:31,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656379512] [2023-09-01 03:44:31,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 03:44:31,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 03:44:31,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 03:44:31,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 03:44:31,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 03:44:31,415 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 510 [2023-09-01 03:44:31,416 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 62 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 207.66666666666666) internal successors, (623), 3 states have internal predecessors, (623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:31,416 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 03:44:31,416 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 510 [2023-09-01 03:44:31,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 03:44:35,151 INFO L130 PetriNetUnfolder]: 31053/40841 cut-off events. [2023-09-01 03:44:35,152 INFO L131 PetriNetUnfolder]: For 108/108 co-relation queries the response was YES. [2023-09-01 03:44:35,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81374 conditions, 40841 events. 31053/40841 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 2696. Compared 238487 event pairs, 24004 based on Foata normal form. 0/18558 useless extension candidates. Maximal degree in co-relation 81368. Up to 19882 conditions per place. [2023-09-01 03:44:35,353 INFO L137 encePairwiseOnDemand]: 504/510 looper letters, 111 selfloop transitions, 4 changer transitions 0/118 dead transitions. [2023-09-01 03:44:35,353 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 118 transitions, 484 flow [2023-09-01 03:44:35,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 03:44:35,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 03:44:35,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 738 transitions. [2023-09-01 03:44:35,356 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4823529411764706 [2023-09-01 03:44:35,356 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 738 transitions. [2023-09-01 03:44:35,356 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 738 transitions. [2023-09-01 03:44:35,356 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 03:44:35,357 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 738 transitions. [2023-09-01 03:44:35,359 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 246.0) internal successors, (738), 3 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:35,361 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 510.0) internal successors, (2040), 4 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:35,362 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 510.0) internal successors, (2040), 4 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:35,362 INFO L175 Difference]: Start difference. First operand has 64 places, 62 transitions, 134 flow. Second operand 3 states and 738 transitions. [2023-09-01 03:44:35,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 118 transitions, 484 flow [2023-09-01 03:44:35,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 118 transitions, 483 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 03:44:35,366 INFO L231 Difference]: Finished difference. Result has 67 places, 65 transitions, 165 flow [2023-09-01 03:44:35,368 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=510, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=165, PETRI_PLACES=67, PETRI_TRANSITIONS=65} [2023-09-01 03:44:35,368 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, -6 predicate places. [2023-09-01 03:44:35,369 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 65 transitions, 165 flow [2023-09-01 03:44:35,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 207.66666666666666) internal successors, (623), 3 states have internal predecessors, (623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:35,373 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 03:44:35,373 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-09-01 03:44:35,382 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-09-01 03:44:35,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:44:35,582 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2023-09-01 03:44:35,583 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 03:44:35,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1059602, now seen corresponding path program 1 times [2023-09-01 03:44:35,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 03:44:35,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1911065859] [2023-09-01 03:44:35,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 03:44:35,584 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:44:35,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 03:44:35,585 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-09-01 03:44:35,588 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-09-01 03:44:35,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 03:44:35,651 INFO L263 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 11 conjunts are in the unsatisfiable core [2023-09-01 03:44:35,653 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 03:44:35,789 INFO L321 Elim1Store]: treesize reduction 138, result has 28.5 percent of original size [2023-09-01 03:44:35,790 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 20 treesize of output 62 [2023-09-01 03:44:35,855 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 03:44:35,855 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 03:44:36,013 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 03:44:36,013 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 03:44:36,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1911065859] [2023-09-01 03:44:36,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1911065859] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 03:44:36,014 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-09-01 03:44:36,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2] total 4 [2023-09-01 03:44:36,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145691314] [2023-09-01 03:44:36,014 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-09-01 03:44:36,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-09-01 03:44:36,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 03:44:36,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-09-01 03:44:36,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-09-01 03:44:36,751 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 510 [2023-09-01 03:44:36,753 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 65 transitions, 165 flow. Second operand has 6 states, 6 states have (on average 198.0) internal successors, (1188), 6 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:36,753 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 03:44:36,753 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 510 [2023-09-01 03:44:36,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 03:44:41,488 INFO L130 PetriNetUnfolder]: 46587/61272 cut-off events. [2023-09-01 03:44:41,488 INFO L131 PetriNetUnfolder]: For 162/162 co-relation queries the response was YES. [2023-09-01 03:44:41,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122106 conditions, 61272 events. 46587/61272 cut-off events. For 162/162 co-relation queries the response was YES. Maximal size of possible extension queue 3795. Compared 373619 event pairs, 36006 based on Foata normal form. 0/27855 useless extension candidates. Maximal degree in co-relation 122097. Up to 19883 conditions per place. [2023-09-01 03:44:42,057 INFO L137 encePairwiseOnDemand]: 501/510 looper letters, 164 selfloop transitions, 19 changer transitions 0/186 dead transitions. [2023-09-01 03:44:42,072 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 186 transitions, 813 flow [2023-09-01 03:44:42,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-09-01 03:44:42,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-09-01 03:44:42,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1371 transitions. [2023-09-01 03:44:42,082 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44803921568627453 [2023-09-01 03:44:42,082 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1371 transitions. [2023-09-01 03:44:42,083 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1371 transitions. [2023-09-01 03:44:42,088 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 03:44:42,088 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1371 transitions. [2023-09-01 03:44:42,099 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 228.5) internal successors, (1371), 6 states have internal predecessors, (1371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:42,106 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 510.0) internal successors, (3570), 7 states have internal predecessors, (3570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:42,108 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 510.0) internal successors, (3570), 7 states have internal predecessors, (3570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:42,108 INFO L175 Difference]: Start difference. First operand has 67 places, 65 transitions, 165 flow. Second operand 6 states and 1371 transitions. [2023-09-01 03:44:42,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 186 transitions, 813 flow [2023-09-01 03:44:42,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 186 transitions, 799 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-09-01 03:44:42,114 INFO L231 Difference]: Finished difference. Result has 74 places, 80 transitions, 302 flow [2023-09-01 03:44:42,114 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=510, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=302, PETRI_PLACES=74, PETRI_TRANSITIONS=80} [2023-09-01 03:44:42,117 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, 1 predicate places. [2023-09-01 03:44:42,117 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 80 transitions, 302 flow [2023-09-01 03:44:42,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 198.0) internal successors, (1188), 6 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:42,118 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 03:44:42,118 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-09-01 03:44:42,132 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-09-01 03:44:42,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:44:42,327 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2023-09-01 03:44:42,328 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 03:44:42,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1060263, now seen corresponding path program 1 times [2023-09-01 03:44:42,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 03:44:42,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [666806843] [2023-09-01 03:44:42,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 03:44:42,328 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:44:42,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 03:44:42,329 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-09-01 03:44:42,330 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-09-01 03:44:42,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 03:44:42,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 20 conjunts are in the unsatisfiable core [2023-09-01 03:44:42,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 03:44:42,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:42,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:42,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:42,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:42,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:42,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:42,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:42,604 INFO L321 Elim1Store]: treesize reduction 30, result has 48.3 percent of original size [2023-09-01 03:44:42,604 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 18 treesize of output 38 [2023-09-01 03:44:42,652 INFO L321 Elim1Store]: treesize reduction 30, result has 3.2 percent of original size [2023-09-01 03:44:42,652 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 34 [2023-09-01 03:44:42,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:42,737 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 03:44:42,774 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 03:44:42,774 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 03:44:42,774 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 03:44:42,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [666806843] [2023-09-01 03:44:42,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [666806843] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 03:44:42,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 03:44:42,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-09-01 03:44:42,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158302860] [2023-09-01 03:44:42,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 03:44:42,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-09-01 03:44:42,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 03:44:42,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-09-01 03:44:42,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-09-01 03:44:43,009 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 510 [2023-09-01 03:44:43,010 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 80 transitions, 302 flow. Second operand has 4 states, 4 states have (on average 212.75) internal successors, (851), 4 states have internal predecessors, (851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:43,010 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 03:44:43,010 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 510 [2023-09-01 03:44:43,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 03:44:46,346 INFO L130 PetriNetUnfolder]: 39133/51871 cut-off events. [2023-09-01 03:44:46,347 INFO L131 PetriNetUnfolder]: For 168/168 co-relation queries the response was YES. [2023-09-01 03:44:46,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103352 conditions, 51871 events. 39133/51871 cut-off events. For 168/168 co-relation queries the response was YES. Maximal size of possible extension queue 3361. Compared 316893 event pairs, 30066 based on Foata normal form. 0/24400 useless extension candidates. Maximal degree in co-relation 103339. Up to 50248 conditions per place. [2023-09-01 03:44:46,614 INFO L137 encePairwiseOnDemand]: 507/510 looper letters, 72 selfloop transitions, 1 changer transitions 0/76 dead transitions. [2023-09-01 03:44:46,614 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 76 transitions, 428 flow [2023-09-01 03:44:46,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 03:44:46,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 03:44:46,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 695 transitions. [2023-09-01 03:44:46,617 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4542483660130719 [2023-09-01 03:44:46,617 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 695 transitions. [2023-09-01 03:44:46,617 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 695 transitions. [2023-09-01 03:44:46,618 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 03:44:46,618 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 695 transitions. [2023-09-01 03:44:46,619 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 231.66666666666666) internal successors, (695), 3 states have internal predecessors, (695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:46,622 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 510.0) internal successors, (2040), 4 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:46,623 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 510.0) internal successors, (2040), 4 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:46,623 INFO L175 Difference]: Start difference. First operand has 74 places, 80 transitions, 302 flow. Second operand 3 states and 695 transitions. [2023-09-01 03:44:46,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 76 transitions, 428 flow [2023-09-01 03:44:46,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 76 transitions, 409 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-09-01 03:44:46,626 INFO L231 Difference]: Finished difference. Result has 73 places, 76 transitions, 265 flow [2023-09-01 03:44:46,626 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=510, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=265, PETRI_PLACES=73, PETRI_TRANSITIONS=76} [2023-09-01 03:44:46,627 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, 0 predicate places. [2023-09-01 03:44:46,627 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 76 transitions, 265 flow [2023-09-01 03:44:46,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 212.75) internal successors, (851), 4 states have internal predecessors, (851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:46,628 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 03:44:46,628 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-09-01 03:44:46,640 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-09-01 03:44:46,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:44:46,837 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2023-09-01 03:44:46,838 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 03:44:46,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1060262, now seen corresponding path program 1 times [2023-09-01 03:44:46,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 03:44:46,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1490796856] [2023-09-01 03:44:46,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 03:44:46,838 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:44:46,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 03:44:46,839 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-09-01 03:44:46,840 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-09-01 03:44:47,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 03:44:47,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 18 conjunts are in the unsatisfiable core [2023-09-01 03:44:47,118 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 03:44:47,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:47,231 INFO L321 Elim1Store]: treesize reduction 178, result has 18.7 percent of original size [2023-09-01 03:44:47,232 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 10 case distinctions, treesize of input 58 treesize of output 81 [2023-09-01 03:44:47,573 INFO L321 Elim1Store]: treesize reduction 32, result has 31.9 percent of original size [2023-09-01 03:44:47,574 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 32 [2023-09-01 03:44:47,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 03:44:47,631 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 03:44:47,631 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 03:44:47,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1490796856] [2023-09-01 03:44:47,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1490796856] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 03:44:47,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 03:44:47,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-09-01 03:44:47,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090297895] [2023-09-01 03:44:47,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 03:44:47,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 03:44:47,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 03:44:47,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 03:44:47,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 03:44:47,898 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 510 [2023-09-01 03:44:47,899 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 76 transitions, 265 flow. Second operand has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:47,899 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 03:44:47,899 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 510 [2023-09-01 03:44:47,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 03:44:50,772 INFO L130 PetriNetUnfolder]: 31679/42470 cut-off events. [2023-09-01 03:44:50,772 INFO L131 PetriNetUnfolder]: For 171/171 co-relation queries the response was YES. [2023-09-01 03:44:50,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84531 conditions, 42470 events. 31679/42470 cut-off events. For 171/171 co-relation queries the response was YES. Maximal size of possible extension queue 2833. Compared 259457 event pairs, 24126 based on Foata normal form. 0/20944 useless extension candidates. Maximal degree in co-relation 84517. Up to 40847 conditions per place. [2023-09-01 03:44:51,134 INFO L137 encePairwiseOnDemand]: 507/510 looper letters, 68 selfloop transitions, 1 changer transitions 0/72 dead transitions. [2023-09-01 03:44:51,135 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 72 transitions, 383 flow [2023-09-01 03:44:51,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 03:44:51,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 03:44:51,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 687 transitions. [2023-09-01 03:44:51,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44901960784313727 [2023-09-01 03:44:51,137 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 687 transitions. [2023-09-01 03:44:51,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 687 transitions. [2023-09-01 03:44:51,137 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 03:44:51,137 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 687 transitions. [2023-09-01 03:44:51,139 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 229.0) internal successors, (687), 3 states have internal predecessors, (687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:51,142 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 510.0) internal successors, (2040), 4 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:51,142 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 510.0) internal successors, (2040), 4 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:51,143 INFO L175 Difference]: Start difference. First operand has 73 places, 76 transitions, 265 flow. Second operand 3 states and 687 transitions. [2023-09-01 03:44:51,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 72 transitions, 383 flow [2023-09-01 03:44:51,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 72 transitions, 382 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 03:44:51,145 INFO L231 Difference]: Finished difference. Result has 72 places, 72 transitions, 246 flow [2023-09-01 03:44:51,145 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=510, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=246, PETRI_PLACES=72, PETRI_TRANSITIONS=72} [2023-09-01 03:44:51,146 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, -1 predicate places. [2023-09-01 03:44:51,146 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 72 transitions, 246 flow [2023-09-01 03:44:51,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:51,147 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 03:44:51,147 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-09-01 03:44:51,156 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-09-01 03:44:51,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:44:51,353 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2023-09-01 03:44:51,353 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 03:44:51,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1018938690, now seen corresponding path program 1 times [2023-09-01 03:44:51,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 03:44:51,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1576210411] [2023-09-01 03:44:51,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 03:44:51,354 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:44:51,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 03:44:51,355 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-09-01 03:44:51,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-09-01 03:44:51,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 03:44:51,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 21 conjunts are in the unsatisfiable core [2023-09-01 03:44:51,459 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 03:44:51,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:51,593 INFO L321 Elim1Store]: treesize reduction 161, result has 20.3 percent of original size [2023-09-01 03:44:51,594 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 7 case distinctions, treesize of input 49 treesize of output 74 [2023-09-01 03:44:52,389 INFO L321 Elim1Store]: treesize reduction 58, result has 27.5 percent of original size [2023-09-01 03:44:52,390 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 28 treesize of output 44 [2023-09-01 03:44:52,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 03:44:52,743 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 03:44:52,743 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 03:44:52,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1576210411] [2023-09-01 03:44:52,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1576210411] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 03:44:52,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 03:44:52,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-09-01 03:44:52,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431345175] [2023-09-01 03:44:52,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 03:44:52,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 03:44:52,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 03:44:52,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 03:44:52,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 03:44:53,153 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 510 [2023-09-01 03:44:53,154 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 72 transitions, 246 flow. Second operand has 3 states, 3 states have (on average 211.66666666666666) internal successors, (635), 3 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:53,154 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 03:44:53,154 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 510 [2023-09-01 03:44:53,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 03:44:55,982 INFO L130 PetriNetUnfolder]: 30899/41348 cut-off events. [2023-09-01 03:44:55,982 INFO L131 PetriNetUnfolder]: For 171/171 co-relation queries the response was YES. [2023-09-01 03:44:56,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82288 conditions, 41348 events. 30899/41348 cut-off events. For 171/171 co-relation queries the response was YES. Maximal size of possible extension queue 2831. Compared 251824 event pairs, 23394 based on Foata normal form. 0/20521 useless extension candidates. Maximal degree in co-relation 82273. Up to 39725 conditions per place. [2023-09-01 03:44:56,164 INFO L137 encePairwiseOnDemand]: 507/510 looper letters, 66 selfloop transitions, 1 changer transitions 0/70 dead transitions. [2023-09-01 03:44:56,164 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 70 transitions, 376 flow [2023-09-01 03:44:56,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 03:44:56,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 03:44:56,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 685 transitions. [2023-09-01 03:44:56,167 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4477124183006536 [2023-09-01 03:44:56,167 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 685 transitions. [2023-09-01 03:44:56,167 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 685 transitions. [2023-09-01 03:44:56,168 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 03:44:56,168 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 685 transitions. [2023-09-01 03:44:56,170 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 228.33333333333334) internal successors, (685), 3 states have internal predecessors, (685), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:56,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 510.0) internal successors, (2040), 4 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:56,172 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 510.0) internal successors, (2040), 4 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:56,173 INFO L175 Difference]: Start difference. First operand has 72 places, 72 transitions, 246 flow. Second operand 3 states and 685 transitions. [2023-09-01 03:44:56,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 70 transitions, 376 flow [2023-09-01 03:44:56,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 70 transitions, 375 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 03:44:56,175 INFO L231 Difference]: Finished difference. Result has 71 places, 70 transitions, 243 flow [2023-09-01 03:44:56,175 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=510, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=243, PETRI_PLACES=71, PETRI_TRANSITIONS=70} [2023-09-01 03:44:56,176 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, -2 predicate places. [2023-09-01 03:44:56,176 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 70 transitions, 243 flow [2023-09-01 03:44:56,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.66666666666666) internal successors, (635), 3 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:56,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 03:44:56,177 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-09-01 03:44:56,187 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-09-01 03:44:56,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:44:56,386 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2023-09-01 03:44:56,386 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 03:44:56,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1018938691, now seen corresponding path program 1 times [2023-09-01 03:44:56,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 03:44:56,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [105619641] [2023-09-01 03:44:56,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 03:44:56,387 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:44:56,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 03:44:56,388 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-09-01 03:44:56,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-09-01 03:44:56,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 03:44:56,480 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 18 conjunts are in the unsatisfiable core [2023-09-01 03:44:56,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 03:44:56,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:56,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:56,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:56,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:56,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:56,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:56,618 INFO L321 Elim1Store]: treesize reduction 43, result has 41.9 percent of original size [2023-09-01 03:44:56,618 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 18 treesize of output 41 [2023-09-01 03:44:56,647 INFO L321 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2023-09-01 03:44:56,647 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 27 [2023-09-01 03:44:56,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:44:56,712 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 03:44:56,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 03:44:56,761 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 03:44:56,761 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 03:44:56,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [105619641] [2023-09-01 03:44:56,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [105619641] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 03:44:56,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 03:44:56,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-09-01 03:44:56,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037969752] [2023-09-01 03:44:56,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 03:44:56,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-09-01 03:44:56,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 03:44:56,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-09-01 03:44:56,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-09-01 03:44:56,963 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 510 [2023-09-01 03:44:56,964 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 70 transitions, 243 flow. Second operand has 4 states, 4 states have (on average 213.25) internal successors, (853), 4 states have internal predecessors, (853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:56,964 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 03:44:56,964 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 510 [2023-09-01 03:44:56,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 03:44:59,644 INFO L130 PetriNetUnfolder]: 30119/40226 cut-off events. [2023-09-01 03:44:59,644 INFO L131 PetriNetUnfolder]: For 171/171 co-relation queries the response was YES. [2023-09-01 03:44:59,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80045 conditions, 40226 events. 30119/40226 cut-off events. For 171/171 co-relation queries the response was YES. Maximal size of possible extension queue 2829. Compared 244463 event pairs, 22662 based on Foata normal form. 0/20098 useless extension candidates. Maximal degree in co-relation 80029. Up to 38603 conditions per place. [2023-09-01 03:44:59,829 INFO L137 encePairwiseOnDemand]: 507/510 looper letters, 64 selfloop transitions, 1 changer transitions 0/68 dead transitions. [2023-09-01 03:44:59,829 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 68 transitions, 369 flow [2023-09-01 03:44:59,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 03:44:59,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 03:44:59,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 689 transitions. [2023-09-01 03:44:59,831 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4503267973856209 [2023-09-01 03:44:59,831 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 689 transitions. [2023-09-01 03:44:59,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 689 transitions. [2023-09-01 03:44:59,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 03:44:59,832 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 689 transitions. [2023-09-01 03:44:59,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 229.66666666666666) internal successors, (689), 3 states have internal predecessors, (689), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:59,836 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 510.0) internal successors, (2040), 4 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:59,836 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 510.0) internal successors, (2040), 4 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:59,836 INFO L175 Difference]: Start difference. First operand has 71 places, 70 transitions, 243 flow. Second operand 3 states and 689 transitions. [2023-09-01 03:44:59,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 68 transitions, 369 flow [2023-09-01 03:44:59,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 68 transitions, 368 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 03:44:59,839 INFO L231 Difference]: Finished difference. Result has 70 places, 68 transitions, 240 flow [2023-09-01 03:44:59,839 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=510, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=240, PETRI_PLACES=70, PETRI_TRANSITIONS=68} [2023-09-01 03:44:59,839 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, -3 predicate places. [2023-09-01 03:44:59,839 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 68 transitions, 240 flow [2023-09-01 03:44:59,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 213.25) internal successors, (853), 4 states have internal predecessors, (853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:44:59,840 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 03:44:59,840 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-09-01 03:44:59,849 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-09-01 03:45:00,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:45:00,049 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2023-09-01 03:45:00,049 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 03:45:00,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1505547916, now seen corresponding path program 2 times [2023-09-01 03:45:00,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 03:45:00,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1811635411] [2023-09-01 03:45:00,050 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-09-01 03:45:00,050 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:45:00,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 03:45:00,051 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-09-01 03:45:00,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-09-01 03:45:00,137 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-09-01 03:45:00,138 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 03:45:00,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 14 conjunts are in the unsatisfiable core [2023-09-01 03:45:00,142 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 03:45:00,272 INFO L321 Elim1Store]: treesize reduction 138, result has 28.5 percent of original size [2023-09-01 03:45:00,272 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 20 treesize of output 62 [2023-09-01 03:45:00,413 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 03:45:00,413 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 03:45:00,940 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 03:45:00,940 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 03:45:00,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1811635411] [2023-09-01 03:45:00,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1811635411] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 03:45:00,940 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-09-01 03:45:00,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2023-09-01 03:45:00,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749112659] [2023-09-01 03:45:00,941 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-09-01 03:45:00,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-09-01 03:45:00,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 03:45:00,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-09-01 03:45:00,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-09-01 03:45:04,393 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 510 [2023-09-01 03:45:04,394 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 240 flow. Second operand has 12 states, 12 states have (on average 200.0) internal successors, (2400), 12 states have internal predecessors, (2400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:45:04,394 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 03:45:04,394 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 510 [2023-09-01 03:45:04,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 03:45:06,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 03:45:08,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 03:45:10,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 03:45:12,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 03:45:14,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 03:45:25,922 INFO L130 PetriNetUnfolder]: 90346/120654 cut-off events. [2023-09-01 03:45:25,922 INFO L131 PetriNetUnfolder]: For 528/528 co-relation queries the response was YES. [2023-09-01 03:45:26,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 240010 conditions, 120654 events. 90346/120654 cut-off events. For 528/528 co-relation queries the response was YES. Maximal size of possible extension queue 5358. Compared 799355 event pairs, 67986 based on Foata normal form. 11/60277 useless extension candidates. Maximal degree in co-relation 239993. Up to 12873 conditions per place. [2023-09-01 03:45:26,661 INFO L137 encePairwiseOnDemand]: 503/510 looper letters, 410 selfloop transitions, 31 changer transitions 0/444 dead transitions. [2023-09-01 03:45:26,661 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 444 transitions, 2034 flow [2023-09-01 03:45:26,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-09-01 03:45:26,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-09-01 03:45:26,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2840 transitions. [2023-09-01 03:45:26,668 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46405228758169936 [2023-09-01 03:45:26,669 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2840 transitions. [2023-09-01 03:45:26,669 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2840 transitions. [2023-09-01 03:45:26,670 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 03:45:26,670 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2840 transitions. [2023-09-01 03:45:26,675 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 236.66666666666666) internal successors, (2840), 12 states have internal predecessors, (2840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:45:26,682 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 510.0) internal successors, (6630), 13 states have internal predecessors, (6630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:45:26,683 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 510.0) internal successors, (6630), 13 states have internal predecessors, (6630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:45:26,684 INFO L175 Difference]: Start difference. First operand has 70 places, 68 transitions, 240 flow. Second operand 12 states and 2840 transitions. [2023-09-01 03:45:26,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 444 transitions, 2034 flow [2023-09-01 03:45:26,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 444 transitions, 2033 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 03:45:26,691 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 471 flow [2023-09-01 03:45:26,691 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=510, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=471, PETRI_PLACES=87, PETRI_TRANSITIONS=86} [2023-09-01 03:45:26,694 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, 14 predicate places. [2023-09-01 03:45:26,694 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 471 flow [2023-09-01 03:45:26,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 200.0) internal successors, (2400), 12 states have internal predecessors, (2400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:45:26,695 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 03:45:26,695 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-09-01 03:45:26,714 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-09-01 03:45:26,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:45:26,911 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2023-09-01 03:45:26,912 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 03:45:26,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1522320967, now seen corresponding path program 1 times [2023-09-01 03:45:26,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 03:45:26,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1401213511] [2023-09-01 03:45:26,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 03:45:26,913 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:45:26,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 03:45:26,914 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-09-01 03:45:26,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-09-01 03:45:26,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 03:45:26,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 10 conjunts are in the unsatisfiable core [2023-09-01 03:45:26,994 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 03:45:27,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 03:45:27,027 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 03:45:27,027 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 03:45:27,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1401213511] [2023-09-01 03:45:27,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1401213511] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 03:45:27,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 03:45:27,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-09-01 03:45:27,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383312223] [2023-09-01 03:45:27,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 03:45:27,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-09-01 03:45:27,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 03:45:27,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-09-01 03:45:27,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-09-01 03:45:27,109 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 510 [2023-09-01 03:45:27,110 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 471 flow. Second operand has 4 states, 4 states have (on average 210.25) internal successors, (841), 4 states have internal predecessors, (841), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:45:27,110 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 03:45:27,110 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 510 [2023-09-01 03:45:27,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 03:45:37,229 INFO L130 PetriNetUnfolder]: 101561/137739 cut-off events. [2023-09-01 03:45:37,229 INFO L131 PetriNetUnfolder]: For 741/741 co-relation queries the response was YES. [2023-09-01 03:45:37,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 274110 conditions, 137739 events. 101561/137739 cut-off events. For 741/741 co-relation queries the response was YES. Maximal size of possible extension queue 6003. Compared 960847 event pairs, 78795 based on Foata normal form. 1422/73487 useless extension candidates. Maximal degree in co-relation 274085. Up to 115784 conditions per place. [2023-09-01 03:45:37,985 INFO L137 encePairwiseOnDemand]: 499/510 looper letters, 129 selfloop transitions, 3 changer transitions 0/135 dead transitions. [2023-09-01 03:45:37,985 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 135 transitions, 952 flow [2023-09-01 03:45:37,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-09-01 03:45:37,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-09-01 03:45:37,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 934 transitions. [2023-09-01 03:45:37,987 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45784313725490194 [2023-09-01 03:45:37,988 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 934 transitions. [2023-09-01 03:45:37,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 934 transitions. [2023-09-01 03:45:37,988 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 03:45:37,988 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 934 transitions. [2023-09-01 03:45:37,990 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 233.5) internal successors, (934), 4 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:45:37,992 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 510.0) internal successors, (2550), 5 states have internal predecessors, (2550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:45:37,993 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 510.0) internal successors, (2550), 5 states have internal predecessors, (2550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:45:37,993 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 471 flow. Second operand 4 states and 934 transitions. [2023-09-01 03:45:37,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 135 transitions, 952 flow [2023-09-01 03:45:37,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 135 transitions, 869 flow, removed 21 selfloop flow, removed 4 redundant places. [2023-09-01 03:45:37,998 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 433 flow [2023-09-01 03:45:37,998 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=510, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=433, PETRI_PLACES=87, PETRI_TRANSITIONS=86} [2023-09-01 03:45:37,998 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, 14 predicate places. [2023-09-01 03:45:37,999 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 433 flow [2023-09-01 03:45:37,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 210.25) internal successors, (841), 4 states have internal predecessors, (841), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:45:37,999 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 03:45:37,999 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-09-01 03:45:38,014 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-09-01 03:45:38,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:45:38,208 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2023-09-01 03:45:38,209 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 03:45:38,209 INFO L85 PathProgramCache]: Analyzing trace with hash -555878067, now seen corresponding path program 1 times [2023-09-01 03:45:38,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 03:45:38,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1903962411] [2023-09-01 03:45:38,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 03:45:38,210 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:45:38,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 03:45:38,211 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-09-01 03:45:38,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-09-01 03:45:38,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 03:45:38,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 22 conjunts are in the unsatisfiable core [2023-09-01 03:45:38,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 03:45:38,466 INFO L321 Elim1Store]: treesize reduction 138, result has 28.5 percent of original size [2023-09-01 03:45:38,466 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 20 treesize of output 62 [2023-09-01 03:45:38,599 INFO L321 Elim1Store]: treesize reduction 150, result has 29.6 percent of original size [2023-09-01 03:45:38,599 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 18 treesize of output 70 [2023-09-01 03:45:38,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:45:38,732 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-09-01 03:45:38,742 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-09-01 03:45:38,742 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-09-01 03:45:38,794 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 03:45:38,794 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 03:45:42,302 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 03:45:42,302 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 03:45:42,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1903962411] [2023-09-01 03:45:42,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1903962411] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 03:45:42,302 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-09-01 03:45:42,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2023-09-01 03:45:42,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301644727] [2023-09-01 03:45:42,302 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-09-01 03:45:42,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-09-01 03:45:42,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 03:45:42,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-09-01 03:45:42,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-09-01 03:45:45,455 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 510 [2023-09-01 03:45:45,457 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 433 flow. Second operand has 8 states, 8 states have (on average 188.5) internal successors, (1508), 8 states have internal predecessors, (1508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:45:45,457 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 03:45:45,457 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 510 [2023-09-01 03:45:45,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 03:45:56,303 WARN L222 SmtUtils]: Spent 10.76s on a formula simplification. DAG size of input: 55 DAG size of output: 54 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-09-01 03:45:57,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-09-01 03:46:39,426 INFO L130 PetriNetUnfolder]: 233323/315261 cut-off events. [2023-09-01 03:46:39,426 INFO L131 PetriNetUnfolder]: For 42598/42598 co-relation queries the response was YES. [2023-09-01 03:46:40,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 706398 conditions, 315261 events. 233323/315261 cut-off events. For 42598/42598 co-relation queries the response was YES. Maximal size of possible extension queue 12771. Compared 2359893 event pairs, 179307 based on Foata normal form. 0/200673 useless extension candidates. Maximal degree in co-relation 706371. Up to 115750 conditions per place. [2023-09-01 03:46:41,530 INFO L137 encePairwiseOnDemand]: 501/510 looper letters, 248 selfloop transitions, 31 changer transitions 0/282 dead transitions. [2023-09-01 03:46:41,530 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 282 transitions, 1653 flow [2023-09-01 03:46:41,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-09-01 03:46:41,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-09-01 03:46:41,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3044 transitions. [2023-09-01 03:46:41,537 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39790849673202616 [2023-09-01 03:46:41,538 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3044 transitions. [2023-09-01 03:46:41,538 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3044 transitions. [2023-09-01 03:46:41,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 03:46:41,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3044 transitions. [2023-09-01 03:46:41,544 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 202.93333333333334) internal successors, (3044), 15 states have internal predecessors, (3044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:46:41,553 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 510.0) internal successors, (8160), 16 states have internal predecessors, (8160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:46:41,555 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 510.0) internal successors, (8160), 16 states have internal predecessors, (8160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:46:41,555 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 433 flow. Second operand 15 states and 3044 transitions. [2023-09-01 03:46:41,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 282 transitions, 1653 flow [2023-09-01 03:46:41,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 282 transitions, 1647 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-09-01 03:46:41,577 INFO L231 Difference]: Finished difference. Result has 106 places, 104 transitions, 677 flow [2023-09-01 03:46:41,578 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=510, PETRI_DIFFERENCE_MINUEND_FLOW=427, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=677, PETRI_PLACES=106, PETRI_TRANSITIONS=104} [2023-09-01 03:46:41,578 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, 33 predicate places. [2023-09-01 03:46:41,578 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 104 transitions, 677 flow [2023-09-01 03:46:41,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 188.5) internal successors, (1508), 8 states have internal predecessors, (1508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:46:41,579 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 03:46:41,579 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-09-01 03:46:41,592 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-09-01 03:46:41,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:46:41,789 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2023-09-01 03:46:41,789 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 03:46:41,789 INFO L85 PathProgramCache]: Analyzing trace with hash -52438515, now seen corresponding path program 1 times [2023-09-01 03:46:41,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 03:46:41,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [797372288] [2023-09-01 03:46:41,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 03:46:41,790 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:46:41,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 03:46:41,790 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-09-01 03:46:41,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-09-01 03:46:41,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 03:46:41,886 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 19 conjunts are in the unsatisfiable core [2023-09-01 03:46:41,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 03:46:41,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:46:42,027 INFO L321 Elim1Store]: treesize reduction 154, result has 21.0 percent of original size [2023-09-01 03:46:42,027 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 5 case distinctions, treesize of input 36 treesize of output 63 [2023-09-01 03:46:42,654 INFO L321 Elim1Store]: treesize reduction 78, result has 22.0 percent of original size [2023-09-01 03:46:42,654 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 28 treesize of output 44 [2023-09-01 03:46:42,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 03:46:42,971 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 03:46:42,971 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 03:46:42,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [797372288] [2023-09-01 03:46:42,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [797372288] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 03:46:42,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 03:46:42,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-09-01 03:46:42,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578737837] [2023-09-01 03:46:42,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 03:46:42,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 03:46:42,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 03:46:42,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 03:46:42,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 03:46:43,193 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 510 [2023-09-01 03:46:43,193 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 104 transitions, 677 flow. Second operand has 3 states, 3 states have (on average 212.33333333333334) internal successors, (637), 3 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:46:43,194 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 03:46:43,194 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 510 [2023-09-01 03:46:43,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 03:47:09,409 INFO L130 PetriNetUnfolder]: 228706/307935 cut-off events. [2023-09-01 03:47:09,410 INFO L131 PetriNetUnfolder]: For 137476/137476 co-relation queries the response was YES. [2023-09-01 03:47:11,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 726111 conditions, 307935 events. 228706/307935 cut-off events. For 137476/137476 co-relation queries the response was YES. Maximal size of possible extension queue 11947. Compared 2271559 event pairs, 176580 based on Foata normal form. 0/207666 useless extension candidates. Maximal degree in co-relation 726077. Up to 297009 conditions per place. [2023-09-01 03:47:12,537 INFO L137 encePairwiseOnDemand]: 507/510 looper letters, 98 selfloop transitions, 1 changer transitions 0/102 dead transitions. [2023-09-01 03:47:12,537 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 102 transitions, 871 flow [2023-09-01 03:47:12,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 03:47:12,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 03:47:12,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 681 transitions. [2023-09-01 03:47:12,540 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44509803921568625 [2023-09-01 03:47:12,540 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 681 transitions. [2023-09-01 03:47:12,541 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 681 transitions. [2023-09-01 03:47:12,541 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 03:47:12,541 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 681 transitions. [2023-09-01 03:47:12,543 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.0) internal successors, (681), 3 states have internal predecessors, (681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:47:12,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 510.0) internal successors, (2040), 4 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:47:12,545 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 510.0) internal successors, (2040), 4 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:47:12,546 INFO L175 Difference]: Start difference. First operand has 106 places, 104 transitions, 677 flow. Second operand 3 states and 681 transitions. [2023-09-01 03:47:12,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 102 transitions, 871 flow [2023-09-01 03:47:12,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 102 transitions, 850 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-09-01 03:47:12,923 INFO L231 Difference]: Finished difference. Result has 105 places, 102 transitions, 654 flow [2023-09-01 03:47:12,924 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=510, PETRI_DIFFERENCE_MINUEND_FLOW=652, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=654, PETRI_PLACES=105, PETRI_TRANSITIONS=102} [2023-09-01 03:47:12,924 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, 32 predicate places. [2023-09-01 03:47:12,924 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 102 transitions, 654 flow [2023-09-01 03:47:12,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 212.33333333333334) internal successors, (637), 3 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:47:12,925 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 03:47:12,925 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-09-01 03:47:12,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2023-09-01 03:47:13,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:47:13,135 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2023-09-01 03:47:13,135 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 03:47:13,135 INFO L85 PathProgramCache]: Analyzing trace with hash -52438516, now seen corresponding path program 1 times [2023-09-01 03:47:13,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 03:47:13,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1765569138] [2023-09-01 03:47:13,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 03:47:13,135 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 03:47:13,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 03:47:13,152 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-09-01 03:47:13,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-09-01 03:47:13,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 03:47:13,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 18 conjunts are in the unsatisfiable core [2023-09-01 03:47:13,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 03:47:13,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:47:13,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:47:13,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:47:13,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:47:13,665 INFO L321 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2023-09-01 03:47:13,665 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 18 treesize of output 47 [2023-09-01 03:47:13,687 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2023-09-01 03:47:13,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 03:47:13,757 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 03:47:13,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 03:47:13,847 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 03:47:13,847 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 03:47:13,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1765569138] [2023-09-01 03:47:13,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1765569138] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 03:47:13,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 03:47:13,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-09-01 03:47:13,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576191553] [2023-09-01 03:47:13,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 03:47:13,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-09-01 03:47:13,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 03:47:13,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-09-01 03:47:13,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-09-01 03:47:14,307 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 510 [2023-09-01 03:47:14,308 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 102 transitions, 654 flow. Second operand has 4 states, 4 states have (on average 213.75) internal successors, (855), 4 states have internal predecessors, (855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 03:47:14,308 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 03:47:14,308 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 510 [2023-09-01 03:47:14,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand