./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/09-regions_09-arraylist.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/09-regions_09-arraylist.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bbb47797d2c6a4d5e961c4dfd7a8e6f4ff79c632e04c289068b1b9e8cca736fa --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 14:30:02,984 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 14:30:03,052 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-10 14:30:03,057 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 14:30:03,057 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 14:30:03,076 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 14:30:03,077 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 14:30:03,077 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 14:30:03,078 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 14:30:03,078 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 14:30:03,078 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 14:30:03,079 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 14:30:03,079 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 14:30:03,081 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 14:30:03,081 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 14:30:03,082 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 14:30:03,082 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 14:30:03,083 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 14:30:03,083 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 14:30:03,083 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 14:30:03,084 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 14:30:03,084 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 14:30:03,084 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-10 14:30:03,084 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 14:30:03,085 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 14:30:03,085 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 14:30:03,085 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 14:30:03,085 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 14:30:03,085 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 14:30:03,086 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 14:30:03,086 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 14:30:03,093 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 14:30:03,094 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 14:30:03,094 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 14:30:03,094 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 14:30:03,094 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 14:30:03,095 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 14:30:03,095 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 14:30:03,095 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 14:30:03,095 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 14:30:03,096 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 14:30:03,096 INFO L153 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 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 ! data-race) ) 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 -> bbb47797d2c6a4d5e961c4dfd7a8e6f4ff79c632e04c289068b1b9e8cca736fa [2024-11-10 14:30:03,294 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 14:30:03,312 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 14:30:03,314 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 14:30:03,315 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 14:30:03,315 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 14:30:03,316 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/09-regions_09-arraylist.i [2024-11-10 14:30:04,529 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 14:30:04,544 ERROR L? ?]: Error during toolchain job processing: java.lang.NullPointerException at org.eclipse.cdt.internal.core.model.PathEntry.kindFromString(PathEntry.java:80) at org.eclipse.cdt.internal.core.model.DefaultPathEntryStore.decodePathEntry(DefaultPathEntryStore.java:127) at org.eclipse.cdt.internal.core.model.DefaultPathEntryStore.getRawPathEntries(DefaultPathEntryStore.java:97) at org.eclipse.cdt.internal.core.model.PathEntryStoreProxy.getRawPathEntries(PathEntryStoreProxy.java:102) at org.eclipse.cdt.internal.core.model.PathEntryManager.getRawPathEntries(PathEntryManager.java:666) at org.eclipse.cdt.core.model.CoreModel.getRawPathEntries(CoreModel.java:937) at org.eclipse.cdt.core.model.CoreModel.oldIsScannerInformationEmpty(CoreModel.java:1307) at org.eclipse.cdt.core.model.CoreModel.isScannerInformationEmpty(CoreModel.java:1252) at org.eclipse.cdt.internal.core.pdom.indexer.ProjectIndexerInputAdapter.isFileBuildConfigured(ProjectIndexerInputAdapter.java:267) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.isRequiredInIndex(AbstractIndexerTask.java:748) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.extractFiles(AbstractIndexerTask.java:667) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.runTask(AbstractIndexerTask.java:558) at org.eclipse.cdt.internal.core.pdom.indexer.PDOMIndexerTask.run(PDOMIndexerTask.java:164) at org.eclipse.cdt.internal.core.pdom.PDOMIndexerJob.run(PDOMIndexerJob.java:160) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-10 14:30:04,733 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 14:30:04,733 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_09-arraylist.i [2024-11-10 14:30:04,754 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/717029b65/976c3d632dc64fbeab3d7f0001a3701d/FLAG921e91077 [2024-11-10 14:30:04,767 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/717029b65/976c3d632dc64fbeab3d7f0001a3701d [2024-11-10 14:30:04,769 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 14:30:04,771 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 14:30:04,771 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 14:30:04,772 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 14:30:04,776 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 14:30:04,776 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 02:30:04" (1/1) ... [2024-11-10 14:30:04,777 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@524b1761 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:04, skipping insertion in model container [2024-11-10 14:30:04,777 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 02:30:04" (1/1) ... [2024-11-10 14:30:04,817 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 14:30:05,179 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 14:30:05,190 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 14:30:05,230 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 14:30:05,288 INFO L204 MainTranslator]: Completed translation [2024-11-10 14:30:05,288 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:05 WrapperNode [2024-11-10 14:30:05,288 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 14:30:05,289 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 14:30:05,289 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 14:30:05,289 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 14:30:05,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:05" (1/1) ... [2024-11-10 14:30:05,314 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:05" (1/1) ... [2024-11-10 14:30:05,346 INFO L138 Inliner]: procedures = 372, calls = 43, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 244 [2024-11-10 14:30:05,347 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 14:30:05,347 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 14:30:05,347 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 14:30:05,347 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 14:30:05,354 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:05" (1/1) ... [2024-11-10 14:30:05,354 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:05" (1/1) ... [2024-11-10 14:30:05,358 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:05" (1/1) ... [2024-11-10 14:30:05,362 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:05" (1/1) ... [2024-11-10 14:30:05,384 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:05" (1/1) ... [2024-11-10 14:30:05,385 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:05" (1/1) ... [2024-11-10 14:30:05,387 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:05" (1/1) ... [2024-11-10 14:30:05,392 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:05" (1/1) ... [2024-11-10 14:30:05,395 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 14:30:05,396 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 14:30:05,396 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 14:30:05,396 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 14:30:05,399 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:05" (1/1) ... [2024-11-10 14:30:05,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 14:30:05,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:30:05,429 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 14:30:05,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 14:30:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-10 14:30:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-10 14:30:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-10 14:30:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-10 14:30:05,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-10 14:30:05,468 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-10 14:30:05,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 14:30:05,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 14:30:05,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-10 14:30:05,469 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-10 14:30:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-10 14:30:05,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-10 14:30:05,470 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 14:30:05,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 14:30:05,471 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 14:30:05,582 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 14:30:05,583 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 14:30:05,976 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 14:30:05,977 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 14:30:06,004 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 14:30:06,004 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 14:30:06,004 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 02:30:06 BoogieIcfgContainer [2024-11-10 14:30:06,004 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 14:30:06,007 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 14:30:06,008 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 14:30:06,010 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 14:30:06,010 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 02:30:04" (1/3) ... [2024-11-10 14:30:06,010 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a7b3aa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 02:30:06, skipping insertion in model container [2024-11-10 14:30:06,011 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:05" (2/3) ... [2024-11-10 14:30:06,011 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a7b3aa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 02:30:06, skipping insertion in model container [2024-11-10 14:30:06,011 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 02:30:06" (3/3) ... [2024-11-10 14:30:06,012 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_09-arraylist.i [2024-11-10 14:30:06,023 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 14:30:06,024 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-11-10 14:30:06,024 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 14:30:06,107 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-10 14:30:06,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 288 places, 288 transitions, 580 flow [2024-11-10 14:30:06,222 INFO L124 PetriNetUnfolderBase]: 4/287 cut-off events. [2024-11-10 14:30:06,222 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:30:06,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 291 conditions, 287 events. 4/287 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 409 event pairs, 0 based on Foata normal form. 0/265 useless extension candidates. Maximal degree in co-relation 159. Up to 2 conditions per place. [2024-11-10 14:30:06,230 INFO L82 GeneralOperation]: Start removeDead. Operand has 288 places, 288 transitions, 580 flow [2024-11-10 14:30:06,237 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 287 places, 287 transitions, 577 flow [2024-11-10 14:30:06,245 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 14:30:06,251 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@2b680dc8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 14:30:06,251 INFO L334 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-11-10 14:30:06,264 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 14:30:06,264 INFO L124 PetriNetUnfolderBase]: 3/81 cut-off events. [2024-11-10 14:30:06,264 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:30:06,264 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:06,265 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:06,266 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:06,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:06,270 INFO L85 PathProgramCache]: Analyzing trace with hash -884567806, now seen corresponding path program 1 times [2024-11-10 14:30:06,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:06,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387418312] [2024-11-10 14:30:06,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:06,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:06,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:06,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:06,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:06,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387418312] [2024-11-10 14:30:06,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387418312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:06,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:06,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:06,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350032487] [2024-11-10 14:30:06,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:06,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:06,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:07,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:07,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:07,511 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 288 [2024-11-10 14:30:07,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 287 transitions, 577 flow. Second operand has 6 states, 6 states have (on average 203.33333333333334) internal successors, (1220), 6 states have internal predecessors, (1220), 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) [2024-11-10 14:30:07,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:07,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 288 [2024-11-10 14:30:07,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:07,724 INFO L124 PetriNetUnfolderBase]: 365/1644 cut-off events. [2024-11-10 14:30:07,724 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-10 14:30:07,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2458 conditions, 1644 events. 365/1644 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 10122 event pairs, 364 based on Foata normal form. 13/1530 useless extension candidates. Maximal degree in co-relation 2256. Up to 800 conditions per place. [2024-11-10 14:30:07,737 INFO L140 encePairwiseOnDemand]: 273/288 looper letters, 71 selfloop transitions, 10 changer transitions 1/282 dead transitions. [2024-11-10 14:30:07,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 282 transitions, 729 flow [2024-11-10 14:30:07,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:07,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:07,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1298 transitions. [2024-11-10 14:30:07,754 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7511574074074074 [2024-11-10 14:30:07,757 INFO L175 Difference]: Start difference. First operand has 287 places, 287 transitions, 577 flow. Second operand 6 states and 1298 transitions. [2024-11-10 14:30:07,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 282 transitions, 729 flow [2024-11-10 14:30:07,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 282 transitions, 728 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:30:07,766 INFO L231 Difference]: Finished difference. Result has 289 places, 281 transitions, 584 flow [2024-11-10 14:30:07,768 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=284, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=584, PETRI_PLACES=289, PETRI_TRANSITIONS=281} [2024-11-10 14:30:07,771 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 2 predicate places. [2024-11-10 14:30:07,772 INFO L471 AbstractCegarLoop]: Abstraction has has 289 places, 281 transitions, 584 flow [2024-11-10 14:30:07,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 203.33333333333334) internal successors, (1220), 6 states have internal predecessors, (1220), 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) [2024-11-10 14:30:07,773 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:07,773 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:07,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 14:30:07,774 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:07,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:07,775 INFO L85 PathProgramCache]: Analyzing trace with hash -2084128238, now seen corresponding path program 1 times [2024-11-10 14:30:07,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:07,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234721947] [2024-11-10 14:30:07,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:07,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:07,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:07,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:07,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:07,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234721947] [2024-11-10 14:30:07,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234721947] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:07,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:07,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 14:30:07,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527508279] [2024-11-10 14:30:07,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:07,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:30:07,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:07,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:30:07,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:30:07,875 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 288 [2024-11-10 14:30:07,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 281 transitions, 584 flow. Second operand has 3 states, 3 states have (on average 276.0) internal successors, (828), 3 states have internal predecessors, (828), 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) [2024-11-10 14:30:07,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:07,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 288 [2024-11-10 14:30:07,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:07,939 INFO L124 PetriNetUnfolderBase]: 7/469 cut-off events. [2024-11-10 14:30:07,939 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:30:07,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 518 conditions, 469 events. 7/469 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 878 event pairs, 6 based on Foata normal form. 1/436 useless extension candidates. Maximal degree in co-relation 300. Up to 24 conditions per place. [2024-11-10 14:30:07,941 INFO L140 encePairwiseOnDemand]: 285/288 looper letters, 10 selfloop transitions, 2 changer transitions 0/282 dead transitions. [2024-11-10 14:30:07,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 282 transitions, 610 flow [2024-11-10 14:30:07,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:30:07,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:30:07,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 835 transitions. [2024-11-10 14:30:07,943 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9664351851851852 [2024-11-10 14:30:07,943 INFO L175 Difference]: Start difference. First operand has 289 places, 281 transitions, 584 flow. Second operand 3 states and 835 transitions. [2024-11-10 14:30:07,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 282 transitions, 610 flow [2024-11-10 14:30:07,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 282 transitions, 590 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:07,949 INFO L231 Difference]: Finished difference. Result has 286 places, 282 transitions, 576 flow [2024-11-10 14:30:07,951 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=564, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=281, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=576, PETRI_PLACES=286, PETRI_TRANSITIONS=282} [2024-11-10 14:30:07,952 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, -1 predicate places. [2024-11-10 14:30:07,952 INFO L471 AbstractCegarLoop]: Abstraction has has 286 places, 282 transitions, 576 flow [2024-11-10 14:30:07,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 276.0) internal successors, (828), 3 states have internal predecessors, (828), 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) [2024-11-10 14:30:07,953 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:07,953 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:07,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 14:30:07,953 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:07,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:07,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1430662066, now seen corresponding path program 1 times [2024-11-10 14:30:07,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:07,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897174277] [2024-11-10 14:30:07,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:07,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:07,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:08,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:08,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:08,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897174277] [2024-11-10 14:30:08,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897174277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:08,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:08,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:08,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118142709] [2024-11-10 14:30:08,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:08,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:08,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:08,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:08,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:08,544 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 288 [2024-11-10 14:30:08,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 282 transitions, 576 flow. Second operand has 6 states, 6 states have (on average 203.33333333333334) internal successors, (1220), 6 states have internal predecessors, (1220), 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) [2024-11-10 14:30:08,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:08,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 288 [2024-11-10 14:30:08,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:08,731 INFO L124 PetriNetUnfolderBase]: 365/1751 cut-off events. [2024-11-10 14:30:08,732 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-10 14:30:08,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2611 conditions, 1751 events. 365/1751 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 10118 event pairs, 364 based on Foata normal form. 0/1623 useless extension candidates. Maximal degree in co-relation 2418. Up to 830 conditions per place. [2024-11-10 14:30:08,737 INFO L140 encePairwiseOnDemand]: 276/288 looper letters, 71 selfloop transitions, 10 changer transitions 0/280 dead transitions. [2024-11-10 14:30:08,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 280 transitions, 734 flow [2024-11-10 14:30:08,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:08,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:08,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1295 transitions. [2024-11-10 14:30:08,740 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7494212962962963 [2024-11-10 14:30:08,741 INFO L175 Difference]: Start difference. First operand has 286 places, 282 transitions, 576 flow. Second operand 6 states and 1295 transitions. [2024-11-10 14:30:08,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 280 transitions, 734 flow [2024-11-10 14:30:08,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 280 transitions, 732 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:30:08,745 INFO L231 Difference]: Finished difference. Result has 288 places, 280 transitions, 590 flow [2024-11-10 14:30:08,745 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=280, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=590, PETRI_PLACES=288, PETRI_TRANSITIONS=280} [2024-11-10 14:30:08,746 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 1 predicate places. [2024-11-10 14:30:08,746 INFO L471 AbstractCegarLoop]: Abstraction has has 288 places, 280 transitions, 590 flow [2024-11-10 14:30:08,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 203.33333333333334) internal successors, (1220), 6 states have internal predecessors, (1220), 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) [2024-11-10 14:30:08,747 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:08,747 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:08,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 14:30:08,747 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:08,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:08,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1599918057, now seen corresponding path program 1 times [2024-11-10 14:30:08,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:08,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995492015] [2024-11-10 14:30:08,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:08,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:08,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:09,061 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:09,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:09,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995492015] [2024-11-10 14:30:09,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995492015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:09,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:09,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:09,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000463632] [2024-11-10 14:30:09,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:09,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:09,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:09,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:09,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:09,399 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 288 [2024-11-10 14:30:09,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 280 transitions, 590 flow. Second operand has 6 states, 6 states have (on average 199.83333333333334) internal successors, (1199), 6 states have internal predecessors, (1199), 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) [2024-11-10 14:30:09,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:09,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 288 [2024-11-10 14:30:09,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:09,645 INFO L124 PetriNetUnfolderBase]: 391/1838 cut-off events. [2024-11-10 14:30:09,645 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-10 14:30:09,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2776 conditions, 1838 events. 391/1838 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 10849 event pairs, 390 based on Foata normal form. 0/1707 useless extension candidates. Maximal degree in co-relation 2500. Up to 899 conditions per place. [2024-11-10 14:30:09,650 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 83 selfloop transitions, 5 changer transitions 0/279 dead transitions. [2024-11-10 14:30:09,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 292 places, 279 transitions, 764 flow [2024-11-10 14:30:09,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:09,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:09,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1270 transitions. [2024-11-10 14:30:09,652 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7349537037037037 [2024-11-10 14:30:09,652 INFO L175 Difference]: Start difference. First operand has 288 places, 280 transitions, 590 flow. Second operand 6 states and 1270 transitions. [2024-11-10 14:30:09,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 292 places, 279 transitions, 764 flow [2024-11-10 14:30:09,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 279 transitions, 744 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:09,656 INFO L231 Difference]: Finished difference. Result has 287 places, 279 transitions, 578 flow [2024-11-10 14:30:09,656 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=568, PETRI_DIFFERENCE_MINUEND_PLACES=282, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=274, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=578, PETRI_PLACES=287, PETRI_TRANSITIONS=279} [2024-11-10 14:30:09,657 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 0 predicate places. [2024-11-10 14:30:09,657 INFO L471 AbstractCegarLoop]: Abstraction has has 287 places, 279 transitions, 578 flow [2024-11-10 14:30:09,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 199.83333333333334) internal successors, (1199), 6 states have internal predecessors, (1199), 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) [2024-11-10 14:30:09,658 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:09,658 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:09,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 14:30:09,658 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:09,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:09,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1216653614, now seen corresponding path program 1 times [2024-11-10 14:30:09,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:09,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257946579] [2024-11-10 14:30:09,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:09,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:09,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:10,059 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:10,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:10,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257946579] [2024-11-10 14:30:10,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257946579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:10,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:10,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:10,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93757378] [2024-11-10 14:30:10,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:10,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:10,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:10,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:10,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:10,514 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 288 [2024-11-10 14:30:10,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 279 transitions, 578 flow. Second operand has 6 states, 6 states have (on average 227.83333333333334) internal successors, (1367), 6 states have internal predecessors, (1367), 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) [2024-11-10 14:30:10,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:10,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 288 [2024-11-10 14:30:10,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:10,685 INFO L124 PetriNetUnfolderBase]: 55/704 cut-off events. [2024-11-10 14:30:10,686 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-10 14:30:10,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 928 conditions, 704 events. 55/704 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2623 event pairs, 54 based on Foata normal form. 0/652 useless extension candidates. Maximal degree in co-relation 718. Up to 195 conditions per place. [2024-11-10 14:30:10,688 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 57 selfloop transitions, 5 changer transitions 0/278 dead transitions. [2024-11-10 14:30:10,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 278 transitions, 700 flow [2024-11-10 14:30:10,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:10,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:10,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1400 transitions. [2024-11-10 14:30:10,692 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8101851851851852 [2024-11-10 14:30:10,692 INFO L175 Difference]: Start difference. First operand has 287 places, 279 transitions, 578 flow. Second operand 6 states and 1400 transitions. [2024-11-10 14:30:10,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 278 transitions, 700 flow [2024-11-10 14:30:10,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 278 transitions, 690 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:10,697 INFO L231 Difference]: Finished difference. Result has 286 places, 278 transitions, 576 flow [2024-11-10 14:30:10,697 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=281, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=273, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=576, PETRI_PLACES=286, PETRI_TRANSITIONS=278} [2024-11-10 14:30:10,699 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, -1 predicate places. [2024-11-10 14:30:10,699 INFO L471 AbstractCegarLoop]: Abstraction has has 286 places, 278 transitions, 576 flow [2024-11-10 14:30:10,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 227.83333333333334) internal successors, (1367), 6 states have internal predecessors, (1367), 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) [2024-11-10 14:30:10,701 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:10,701 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:10,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 14:30:10,701 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:10,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:10,702 INFO L85 PathProgramCache]: Analyzing trace with hash -2084368366, now seen corresponding path program 1 times [2024-11-10 14:30:10,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:10,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119402565] [2024-11-10 14:30:10,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:10,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:10,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:11,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:11,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:11,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119402565] [2024-11-10 14:30:11,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119402565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:11,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:11,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:11,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859328780] [2024-11-10 14:30:11,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:11,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:11,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:11,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:11,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:11,368 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 288 [2024-11-10 14:30:11,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 278 transitions, 576 flow. Second operand has 6 states, 6 states have (on average 230.5) internal successors, (1383), 6 states have internal predecessors, (1383), 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) [2024-11-10 14:30:11,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:11,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 288 [2024-11-10 14:30:11,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:11,469 INFO L124 PetriNetUnfolderBase]: 37/619 cut-off events. [2024-11-10 14:30:11,469 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 14:30:11,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 806 conditions, 619 events. 37/619 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2082 event pairs, 36 based on Foata normal form. 0/580 useless extension candidates. Maximal degree in co-relation 582. Up to 158 conditions per place. [2024-11-10 14:30:11,471 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 53 selfloop transitions, 5 changer transitions 0/277 dead transitions. [2024-11-10 14:30:11,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 277 transitions, 690 flow [2024-11-10 14:30:11,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:11,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:11,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1415 transitions. [2024-11-10 14:30:11,473 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8188657407407407 [2024-11-10 14:30:11,473 INFO L175 Difference]: Start difference. First operand has 286 places, 278 transitions, 576 flow. Second operand 6 states and 1415 transitions. [2024-11-10 14:30:11,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 277 transitions, 690 flow [2024-11-10 14:30:11,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 277 transitions, 680 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:11,477 INFO L231 Difference]: Finished difference. Result has 285 places, 277 transitions, 574 flow [2024-11-10 14:30:11,477 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=564, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=277, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=574, PETRI_PLACES=285, PETRI_TRANSITIONS=277} [2024-11-10 14:30:11,479 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, -2 predicate places. [2024-11-10 14:30:11,479 INFO L471 AbstractCegarLoop]: Abstraction has has 285 places, 277 transitions, 574 flow [2024-11-10 14:30:11,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 230.5) internal successors, (1383), 6 states have internal predecessors, (1383), 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) [2024-11-10 14:30:11,480 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:11,480 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:11,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 14:30:11,480 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:11,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:11,481 INFO L85 PathProgramCache]: Analyzing trace with hash 998737217, now seen corresponding path program 1 times [2024-11-10 14:30:11,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:11,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6933601] [2024-11-10 14:30:11,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:11,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:11,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:11,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:11,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:11,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6933601] [2024-11-10 14:30:11,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6933601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:11,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:11,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:11,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137368088] [2024-11-10 14:30:11,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:11,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:11,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:11,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:11,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:12,035 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 288 [2024-11-10 14:30:12,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 277 transitions, 574 flow. Second operand has 6 states, 6 states have (on average 206.16666666666666) internal successors, (1237), 6 states have internal predecessors, (1237), 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) [2024-11-10 14:30:12,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:12,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 288 [2024-11-10 14:30:12,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:12,275 INFO L124 PetriNetUnfolderBase]: 365/1743 cut-off events. [2024-11-10 14:30:12,275 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 14:30:12,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2618 conditions, 1743 events. 365/1743 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 10049 event pairs, 364 based on Foata normal form. 0/1623 useless extension candidates. Maximal degree in co-relation 2400. Up to 846 conditions per place. [2024-11-10 14:30:12,281 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 79 selfloop transitions, 5 changer transitions 0/276 dead transitions. [2024-11-10 14:30:12,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 276 transitions, 740 flow [2024-11-10 14:30:12,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:12,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:12,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1285 transitions. [2024-11-10 14:30:12,284 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7436342592592593 [2024-11-10 14:30:12,284 INFO L175 Difference]: Start difference. First operand has 285 places, 277 transitions, 574 flow. Second operand 6 states and 1285 transitions. [2024-11-10 14:30:12,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 276 transitions, 740 flow [2024-11-10 14:30:12,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 276 transitions, 730 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:12,288 INFO L231 Difference]: Finished difference. Result has 284 places, 276 transitions, 572 flow [2024-11-10 14:30:12,288 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=562, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=276, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=271, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=572, PETRI_PLACES=284, PETRI_TRANSITIONS=276} [2024-11-10 14:30:12,288 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, -3 predicate places. [2024-11-10 14:30:12,289 INFO L471 AbstractCegarLoop]: Abstraction has has 284 places, 276 transitions, 572 flow [2024-11-10 14:30:12,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 206.16666666666666) internal successors, (1237), 6 states have internal predecessors, (1237), 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) [2024-11-10 14:30:12,289 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:12,290 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:12,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-10 14:30:12,290 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:12,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:12,290 INFO L85 PathProgramCache]: Analyzing trace with hash 97974867, now seen corresponding path program 1 times [2024-11-10 14:30:12,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:12,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297641611] [2024-11-10 14:30:12,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:12,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:12,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:12,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:12,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:12,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297641611] [2024-11-10 14:30:12,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297641611] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:12,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:12,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:12,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147423971] [2024-11-10 14:30:12,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:12,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:12,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:12,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:12,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:12,900 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 288 [2024-11-10 14:30:12,902 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 276 transitions, 572 flow. Second operand has 6 states, 6 states have (on average 207.66666666666666) internal successors, (1246), 6 states have internal predecessors, (1246), 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) [2024-11-10 14:30:12,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:12,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 288 [2024-11-10 14:30:12,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:13,134 INFO L124 PetriNetUnfolderBase]: 365/1741 cut-off events. [2024-11-10 14:30:13,135 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 14:30:13,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2614 conditions, 1741 events. 365/1741 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 10041 event pairs, 364 based on Foata normal form. 0/1623 useless extension candidates. Maximal degree in co-relation 2405. Up to 844 conditions per place. [2024-11-10 14:30:13,140 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 78 selfloop transitions, 5 changer transitions 0/275 dead transitions. [2024-11-10 14:30:13,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 275 transitions, 736 flow [2024-11-10 14:30:13,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:13,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:13,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1290 transitions. [2024-11-10 14:30:13,142 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7465277777777778 [2024-11-10 14:30:13,142 INFO L175 Difference]: Start difference. First operand has 284 places, 276 transitions, 572 flow. Second operand 6 states and 1290 transitions. [2024-11-10 14:30:13,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 275 transitions, 736 flow [2024-11-10 14:30:13,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 275 transitions, 726 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:13,146 INFO L231 Difference]: Finished difference. Result has 283 places, 275 transitions, 570 flow [2024-11-10 14:30:13,146 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=275, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=570, PETRI_PLACES=283, PETRI_TRANSITIONS=275} [2024-11-10 14:30:13,147 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, -4 predicate places. [2024-11-10 14:30:13,147 INFO L471 AbstractCegarLoop]: Abstraction has has 283 places, 275 transitions, 570 flow [2024-11-10 14:30:13,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 207.66666666666666) internal successors, (1246), 6 states have internal predecessors, (1246), 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) [2024-11-10 14:30:13,147 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:13,148 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:13,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 14:30:13,148 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:13,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:13,148 INFO L85 PathProgramCache]: Analyzing trace with hash 980923429, now seen corresponding path program 1 times [2024-11-10 14:30:13,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:13,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119309514] [2024-11-10 14:30:13,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:13,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:13,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:13,258 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:13,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:13,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119309514] [2024-11-10 14:30:13,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119309514] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:30:13,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170304824] [2024-11-10 14:30:13,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:13,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:30:13,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:30:13,260 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:30:13,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 14:30:13,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:13,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 14:30:13,417 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:30:13,571 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:13,571 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:30:13,701 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:13,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [170304824] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:30:13,702 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:30:13,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-10 14:30:13,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538397789] [2024-11-10 14:30:13,702 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:30:13,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 14:30:13,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:13,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 14:30:13,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-10 14:30:13,813 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 288 [2024-11-10 14:30:13,816 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 275 transitions, 570 flow. Second operand has 10 states, 10 states have (on average 273.0) internal successors, (2730), 10 states have internal predecessors, (2730), 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) [2024-11-10 14:30:13,816 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:13,816 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 288 [2024-11-10 14:30:13,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:13,908 INFO L124 PetriNetUnfolderBase]: 7/564 cut-off events. [2024-11-10 14:30:13,909 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-10 14:30:13,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 625 conditions, 564 events. 7/564 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 392 event pairs, 6 based on Foata normal form. 2/546 useless extension candidates. Maximal degree in co-relation 245. Up to 24 conditions per place. [2024-11-10 14:30:13,910 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 14 selfloop transitions, 9 changer transitions 0/283 dead transitions. [2024-11-10 14:30:13,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 283 transitions, 634 flow [2024-11-10 14:30:13,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 14:30:13,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 14:30:13,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2464 transitions. [2024-11-10 14:30:13,914 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9506172839506173 [2024-11-10 14:30:13,914 INFO L175 Difference]: Start difference. First operand has 283 places, 275 transitions, 570 flow. Second operand 9 states and 2464 transitions. [2024-11-10 14:30:13,914 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 283 transitions, 634 flow [2024-11-10 14:30:13,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 283 transitions, 624 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:13,917 INFO L231 Difference]: Finished difference. Result has 289 places, 281 transitions, 610 flow [2024-11-10 14:30:13,918 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=275, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=610, PETRI_PLACES=289, PETRI_TRANSITIONS=281} [2024-11-10 14:30:13,918 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 2 predicate places. [2024-11-10 14:30:13,918 INFO L471 AbstractCegarLoop]: Abstraction has has 289 places, 281 transitions, 610 flow [2024-11-10 14:30:13,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 273.0) internal successors, (2730), 10 states have internal predecessors, (2730), 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) [2024-11-10 14:30:13,919 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:13,920 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:13,934 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-10 14:30:14,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:30:14,121 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:14,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:14,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1327548149, now seen corresponding path program 2 times [2024-11-10 14:30:14,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:14,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985870107] [2024-11-10 14:30:14,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:14,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:14,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:14,533 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 324 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:14,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:14,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985870107] [2024-11-10 14:30:14,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985870107] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:30:14,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1615784595] [2024-11-10 14:30:14,535 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 14:30:14,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:30:14,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:30:14,538 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:30:14,539 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-10 14:30:14,724 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 14:30:14,725 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 14:30:14,726 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 14:30:14,736 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:30:14,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-10 14:30:14,790 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 28 treesize of output 27 [2024-11-10 14:30:14,811 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:30:14,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-11-10 14:30:14,833 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:30:14,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 52 treesize of output 57 [2024-11-10 14:30:14,854 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2024-11-10 14:30:14,855 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 14:30:14,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1615784595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:14,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 14:30:14,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-11-10 14:30:14,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268297443] [2024-11-10 14:30:14,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:14,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:14,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:14,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:14,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-10 14:30:15,215 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 288 [2024-11-10 14:30:15,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 281 transitions, 610 flow. Second operand has 6 states, 6 states have (on average 232.33333333333334) internal successors, (1394), 6 states have internal predecessors, (1394), 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) [2024-11-10 14:30:15,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:15,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 288 [2024-11-10 14:30:15,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:15,609 INFO L124 PetriNetUnfolderBase]: 257/1881 cut-off events. [2024-11-10 14:30:15,609 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-10 14:30:15,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2547 conditions, 1881 events. 257/1881 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 10074 event pairs, 34 based on Foata normal form. 0/1755 useless extension candidates. Maximal degree in co-relation 2077. Up to 491 conditions per place. [2024-11-10 14:30:15,615 INFO L140 encePairwiseOnDemand]: 265/288 looper letters, 67 selfloop transitions, 70 changer transitions 0/359 dead transitions. [2024-11-10 14:30:15,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 359 transitions, 1040 flow [2024-11-10 14:30:15,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:15,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:15,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1494 transitions. [2024-11-10 14:30:15,619 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8645833333333334 [2024-11-10 14:30:15,619 INFO L175 Difference]: Start difference. First operand has 289 places, 281 transitions, 610 flow. Second operand 6 states and 1494 transitions. [2024-11-10 14:30:15,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 294 places, 359 transitions, 1040 flow [2024-11-10 14:30:15,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 359 transitions, 1034 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-10 14:30:15,626 INFO L231 Difference]: Finished difference. Result has 298 places, 350 transitions, 1066 flow [2024-11-10 14:30:15,626 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=604, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=281, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=259, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1066, PETRI_PLACES=298, PETRI_TRANSITIONS=350} [2024-11-10 14:30:15,627 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 11 predicate places. [2024-11-10 14:30:15,627 INFO L471 AbstractCegarLoop]: Abstraction has has 298 places, 350 transitions, 1066 flow [2024-11-10 14:30:15,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 232.33333333333334) internal successors, (1394), 6 states have internal predecessors, (1394), 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) [2024-11-10 14:30:15,628 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:15,628 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:15,641 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-10 14:30:15,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-10 14:30:15,833 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:15,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:15,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1547445487, now seen corresponding path program 1 times [2024-11-10 14:30:15,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:15,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353244457] [2024-11-10 14:30:15,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:15,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:15,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:16,240 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 324 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:16,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:16,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353244457] [2024-11-10 14:30:16,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353244457] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:30:16,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1199946486] [2024-11-10 14:30:16,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:16,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:30:16,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:30:16,243 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:30:16,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-10 14:30:16,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:16,575 INFO L255 TraceCheckSpWp]: Trace formula consists of 1434 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 14:30:16,580 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:30:16,865 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 324 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:16,865 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:30:17,191 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 324 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:17,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1199946486] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:30:17,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:30:17,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-10 14:30:17,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116048065] [2024-11-10 14:30:17,192 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:30:17,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-10 14:30:17,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:17,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-10 14:30:17,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-10 14:30:17,307 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 288 [2024-11-10 14:30:17,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 298 places, 350 transitions, 1066 flow. Second operand has 18 states, 18 states have (on average 273.0) internal successors, (4914), 18 states have internal predecessors, (4914), 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) [2024-11-10 14:30:17,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:17,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 288 [2024-11-10 14:30:17,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:17,722 INFO L124 PetriNetUnfolderBase]: 159/2007 cut-off events. [2024-11-10 14:30:17,722 INFO L125 PetriNetUnfolderBase]: For 217/231 co-relation queries the response was YES. [2024-11-10 14:30:17,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2727 conditions, 2007 events. 159/2007 cut-off events. For 217/231 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 7422 event pairs, 23 based on Foata normal form. 4/1925 useless extension candidates. Maximal degree in co-relation 1863. Up to 207 conditions per place. [2024-11-10 14:30:17,727 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 19 selfloop transitions, 21 changer transitions 0/368 dead transitions. [2024-11-10 14:30:17,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 368 transitions, 1234 flow [2024-11-10 14:30:17,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-10 14:30:17,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-10 14:30:17,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5734 transitions. [2024-11-10 14:30:17,734 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9480820105820106 [2024-11-10 14:30:17,735 INFO L175 Difference]: Start difference. First operand has 298 places, 350 transitions, 1066 flow. Second operand 21 states and 5734 transitions. [2024-11-10 14:30:17,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 368 transitions, 1234 flow [2024-11-10 14:30:17,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 368 transitions, 1234 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:30:17,740 INFO L231 Difference]: Finished difference. Result has 323 places, 363 transitions, 1196 flow [2024-11-10 14:30:17,741 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=1066, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=350, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=339, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1196, PETRI_PLACES=323, PETRI_TRANSITIONS=363} [2024-11-10 14:30:17,741 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 36 predicate places. [2024-11-10 14:30:17,741 INFO L471 AbstractCegarLoop]: Abstraction has has 323 places, 363 transitions, 1196 flow [2024-11-10 14:30:17,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 273.0) internal successors, (4914), 18 states have internal predecessors, (4914), 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) [2024-11-10 14:30:17,742 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:17,743 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:17,757 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-10 14:30:17,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:30:17,943 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:17,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:17,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1017290461, now seen corresponding path program 2 times [2024-11-10 14:30:17,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:17,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110097240] [2024-11-10 14:30:17,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:17,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:18,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:19,342 INFO L134 CoverageAnalysis]: Checked inductivity of 2240 backedges. 0 proven. 2240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:19,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:19,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110097240] [2024-11-10 14:30:19,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110097240] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:30:19,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557138804] [2024-11-10 14:30:19,343 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 14:30:19,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:30:19,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:30:19,345 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:30:19,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-10 14:30:19,673 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 14:30:19,673 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 14:30:19,675 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 14:30:19,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:30:19,697 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-10 14:30:19,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 23 treesize of output 22 [2024-11-10 14:30:19,731 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:30:19,731 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2024-11-10 14:30:19,758 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:30:19,758 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 41 treesize of output 46 [2024-11-10 14:30:19,781 INFO L134 CoverageAnalysis]: Checked inductivity of 2240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2240 trivial. 0 not checked. [2024-11-10 14:30:19,781 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 14:30:19,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557138804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:19,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 14:30:19,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-10 14:30:19,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094298153] [2024-11-10 14:30:19,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:19,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:19,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:19,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:19,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-10 14:30:20,065 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 288 [2024-11-10 14:30:20,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 363 transitions, 1196 flow. Second operand has 6 states, 6 states have (on average 232.16666666666666) internal successors, (1393), 6 states have internal predecessors, (1393), 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) [2024-11-10 14:30:20,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:20,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 288 [2024-11-10 14:30:20,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:20,694 INFO L124 PetriNetUnfolderBase]: 545/3104 cut-off events. [2024-11-10 14:30:20,694 INFO L125 PetriNetUnfolderBase]: For 854/938 co-relation queries the response was YES. [2024-11-10 14:30:20,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5428 conditions, 3104 events. 545/3104 cut-off events. For 854/938 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 16108 event pairs, 93 based on Foata normal form. 16/2955 useless extension candidates. Maximal degree in co-relation 4360. Up to 981 conditions per place. [2024-11-10 14:30:20,706 INFO L140 encePairwiseOnDemand]: 265/288 looper letters, 131 selfloop transitions, 130 changer transitions 0/500 dead transitions. [2024-11-10 14:30:20,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 500 transitions, 2368 flow [2024-11-10 14:30:20,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:20,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:20,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1493 transitions. [2024-11-10 14:30:20,709 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8640046296296297 [2024-11-10 14:30:20,709 INFO L175 Difference]: Start difference. First operand has 323 places, 363 transitions, 1196 flow. Second operand 6 states and 1493 transitions. [2024-11-10 14:30:20,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 500 transitions, 2368 flow [2024-11-10 14:30:20,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 500 transitions, 2344 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-10 14:30:20,717 INFO L231 Difference]: Finished difference. Result has 327 places, 492 transitions, 2400 flow [2024-11-10 14:30:20,717 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=1172, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=363, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=326, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2400, PETRI_PLACES=327, PETRI_TRANSITIONS=492} [2024-11-10 14:30:20,718 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 40 predicate places. [2024-11-10 14:30:20,718 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 492 transitions, 2400 flow [2024-11-10 14:30:20,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 232.16666666666666) internal successors, (1393), 6 states have internal predecessors, (1393), 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) [2024-11-10 14:30:20,719 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:20,719 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:20,734 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-10 14:30:20,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:30:20,920 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:20,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:20,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1159986292, now seen corresponding path program 1 times [2024-11-10 14:30:20,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:20,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313580718] [2024-11-10 14:30:20,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:20,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:21,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:22,081 INFO L134 CoverageAnalysis]: Checked inductivity of 2240 backedges. 0 proven. 2240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:22,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:22,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313580718] [2024-11-10 14:30:22,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313580718] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:30:22,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [783018549] [2024-11-10 14:30:22,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:22,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:30:22,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:30:22,084 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:30:22,086 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-10 14:30:22,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:22,656 INFO L255 TraceCheckSpWp]: Trace formula consists of 3155 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-10 14:30:22,664 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:30:23,272 INFO L134 CoverageAnalysis]: Checked inductivity of 2240 backedges. 0 proven. 2240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:23,273 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:30:23,977 INFO L134 CoverageAnalysis]: Checked inductivity of 2240 backedges. 0 proven. 2240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:23,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [783018549] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:30:23,978 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:30:23,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-10 14:30:23,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419222193] [2024-11-10 14:30:23,978 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:30:23,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-10 14:30:23,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:23,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-10 14:30:23,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-10 14:30:24,112 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 288 [2024-11-10 14:30:24,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 492 transitions, 2400 flow. Second operand has 23 states, 23 states have (on average 273.0869565217391) internal successors, (6281), 23 states have internal predecessors, (6281), 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) [2024-11-10 14:30:24,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:24,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 288 [2024-11-10 14:30:24,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:24,926 INFO L124 PetriNetUnfolderBase]: 441/3133 cut-off events. [2024-11-10 14:30:24,926 INFO L125 PetriNetUnfolderBase]: For 1243/1270 co-relation queries the response was YES. [2024-11-10 14:30:24,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5383 conditions, 3133 events. 441/3133 cut-off events. For 1243/1270 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 13600 event pairs, 39 based on Foata normal form. 7/3032 useless extension candidates. Maximal degree in co-relation 4128. Up to 468 conditions per place. [2024-11-10 14:30:24,939 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 22 selfloop transitions, 30 changer transitions 0/509 dead transitions. [2024-11-10 14:30:24,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 356 places, 509 transitions, 2626 flow [2024-11-10 14:30:24,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-10 14:30:24,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-10 14:30:24,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8184 transitions. [2024-11-10 14:30:24,947 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9472222222222222 [2024-11-10 14:30:24,947 INFO L175 Difference]: Start difference. First operand has 327 places, 492 transitions, 2400 flow. Second operand 30 states and 8184 transitions. [2024-11-10 14:30:24,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 356 places, 509 transitions, 2626 flow [2024-11-10 14:30:24,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 509 transitions, 2626 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:30:24,957 INFO L231 Difference]: Finished difference. Result has 360 places, 502 transitions, 2552 flow [2024-11-10 14:30:24,957 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=2400, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=492, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=469, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=2552, PETRI_PLACES=360, PETRI_TRANSITIONS=502} [2024-11-10 14:30:24,958 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 73 predicate places. [2024-11-10 14:30:24,958 INFO L471 AbstractCegarLoop]: Abstraction has has 360 places, 502 transitions, 2552 flow [2024-11-10 14:30:24,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 273.0869565217391) internal successors, (6281), 23 states have internal predecessors, (6281), 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) [2024-11-10 14:30:24,960 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:24,960 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:24,977 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-10 14:30:25,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-10 14:30:25,161 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:25,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:25,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1635503789, now seen corresponding path program 2 times [2024-11-10 14:30:25,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:25,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193924179] [2024-11-10 14:30:25,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:25,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:25,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:27,535 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4790 trivial. 0 not checked. [2024-11-10 14:30:27,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:27,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193924179] [2024-11-10 14:30:27,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193924179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:27,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:27,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:27,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684337751] [2024-11-10 14:30:27,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:27,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:27,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:27,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:27,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:27,822 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 288 [2024-11-10 14:30:27,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 502 transitions, 2552 flow. Second operand has 6 states, 6 states have (on average 232.33333333333334) internal successors, (1394), 6 states have internal predecessors, (1394), 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) [2024-11-10 14:30:27,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:27,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 288 [2024-11-10 14:30:27,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:29,028 INFO L124 PetriNetUnfolderBase]: 806/4173 cut-off events. [2024-11-10 14:30:29,028 INFO L125 PetriNetUnfolderBase]: For 3293/3479 co-relation queries the response was YES. [2024-11-10 14:30:29,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8748 conditions, 4173 events. 806/4173 cut-off events. For 3293/3479 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 22374 event pairs, 74 based on Foata normal form. 76/4074 useless extension candidates. Maximal degree in co-relation 7210. Up to 1323 conditions per place. [2024-11-10 14:30:29,044 INFO L140 encePairwiseOnDemand]: 265/288 looper letters, 251 selfloop transitions, 131 changer transitions 5/640 dead transitions. [2024-11-10 14:30:29,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 640 transitions, 4226 flow [2024-11-10 14:30:29,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:29,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:29,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1494 transitions. [2024-11-10 14:30:29,045 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8645833333333334 [2024-11-10 14:30:29,045 INFO L175 Difference]: Start difference. First operand has 360 places, 502 transitions, 2552 flow. Second operand 6 states and 1494 transitions. [2024-11-10 14:30:29,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 365 places, 640 transitions, 4226 flow [2024-11-10 14:30:29,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 347 places, 640 transitions, 4180 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-11-10 14:30:29,058 INFO L231 Difference]: Finished difference. Result has 352 places, 630 transitions, 3986 flow [2024-11-10 14:30:29,058 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=2506, PETRI_DIFFERENCE_MINUEND_PLACES=342, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=502, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=464, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3986, PETRI_PLACES=352, PETRI_TRANSITIONS=630} [2024-11-10 14:30:29,058 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 65 predicate places. [2024-11-10 14:30:29,059 INFO L471 AbstractCegarLoop]: Abstraction has has 352 places, 630 transitions, 3986 flow [2024-11-10 14:30:29,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 232.33333333333334) internal successors, (1394), 6 states have internal predecessors, (1394), 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) [2024-11-10 14:30:29,059 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:29,060 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:29,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-10 14:30:29,060 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:29,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:29,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1321134693, now seen corresponding path program 1 times [2024-11-10 14:30:29,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:29,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567390564] [2024-11-10 14:30:29,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:29,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:29,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:31,504 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4790 trivial. 0 not checked. [2024-11-10 14:30:31,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:31,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567390564] [2024-11-10 14:30:31,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567390564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:31,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:31,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:31,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223956767] [2024-11-10 14:30:31,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:31,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:31,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:31,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:31,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:31,725 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 288 [2024-11-10 14:30:31,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 352 places, 630 transitions, 3986 flow. Second operand has 6 states, 6 states have (on average 212.66666666666666) internal successors, (1276), 6 states have internal predecessors, (1276), 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) [2024-11-10 14:30:31,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:31,726 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 288 [2024-11-10 14:30:31,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:33,380 INFO L124 PetriNetUnfolderBase]: 1308/5517 cut-off events. [2024-11-10 14:30:33,380 INFO L125 PetriNetUnfolderBase]: For 4864/4921 co-relation queries the response was YES. [2024-11-10 14:30:33,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13396 conditions, 5517 events. 1308/5517 cut-off events. For 4864/4921 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 33815 event pairs, 369 based on Foata normal form. 11/5283 useless extension candidates. Maximal degree in co-relation 11797. Up to 2549 conditions per place. [2024-11-10 14:30:33,403 INFO L140 encePairwiseOnDemand]: 269/288 looper letters, 316 selfloop transitions, 84 changer transitions 0/709 dead transitions. [2024-11-10 14:30:33,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 356 places, 709 transitions, 5184 flow [2024-11-10 14:30:33,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:33,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:33,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1372 transitions. [2024-11-10 14:30:33,404 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7939814814814815 [2024-11-10 14:30:33,404 INFO L175 Difference]: Start difference. First operand has 352 places, 630 transitions, 3986 flow. Second operand 6 states and 1372 transitions. [2024-11-10 14:30:33,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 356 places, 709 transitions, 5184 flow [2024-11-10 14:30:33,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 709 transitions, 4930 flow, removed 127 selfloop flow, removed 0 redundant places. [2024-11-10 14:30:33,424 INFO L231 Difference]: Finished difference. Result has 361 places, 701 transitions, 4522 flow [2024-11-10 14:30:33,425 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=3738, PETRI_DIFFERENCE_MINUEND_PLACES=351, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=630, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=582, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4522, PETRI_PLACES=361, PETRI_TRANSITIONS=701} [2024-11-10 14:30:33,425 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 74 predicate places. [2024-11-10 14:30:33,425 INFO L471 AbstractCegarLoop]: Abstraction has has 361 places, 701 transitions, 4522 flow [2024-11-10 14:30:33,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 212.66666666666666) internal successors, (1276), 6 states have internal predecessors, (1276), 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) [2024-11-10 14:30:33,426 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:33,426 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:33,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-10 14:30:33,427 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:33,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:33,427 INFO L85 PathProgramCache]: Analyzing trace with hash 494079644, now seen corresponding path program 1 times [2024-11-10 14:30:33,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:33,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050955564] [2024-11-10 14:30:33,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:33,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:33,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:34,250 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4790 trivial. 0 not checked. [2024-11-10 14:30:34,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:34,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050955564] [2024-11-10 14:30:34,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050955564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:34,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:34,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 14:30:34,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111115101] [2024-11-10 14:30:34,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:34,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:30:34,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:34,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:30:34,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:30:34,260 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 279 out of 288 [2024-11-10 14:30:34,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 701 transitions, 4522 flow. Second operand has 3 states, 3 states have (on average 280.3333333333333) internal successors, (841), 3 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) [2024-11-10 14:30:34,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:34,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 279 of 288 [2024-11-10 14:30:34,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:34,478 INFO L124 PetriNetUnfolderBase]: 3/1396 cut-off events. [2024-11-10 14:30:34,479 INFO L125 PetriNetUnfolderBase]: For 226/227 co-relation queries the response was YES. [2024-11-10 14:30:34,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1834 conditions, 1396 events. 3/1396 cut-off events. For 226/227 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 549 event pairs, 1 based on Foata normal form. 3/1384 useless extension candidates. Maximal degree in co-relation 1500. Up to 51 conditions per place. [2024-11-10 14:30:34,483 INFO L140 encePairwiseOnDemand]: 284/288 looper letters, 2 selfloop transitions, 4 changer transitions 0/301 dead transitions. [2024-11-10 14:30:34,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 301 transitions, 1042 flow [2024-11-10 14:30:34,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:30:34,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:30:34,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 845 transitions. [2024-11-10 14:30:34,484 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9780092592592593 [2024-11-10 14:30:34,484 INFO L175 Difference]: Start difference. First operand has 361 places, 701 transitions, 4522 flow. Second operand 3 states and 845 transitions. [2024-11-10 14:30:34,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 301 transitions, 1042 flow [2024-11-10 14:30:34,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 323 places, 301 transitions, 838 flow, removed 62 selfloop flow, removed 36 redundant places. [2024-11-10 14:30:34,493 INFO L231 Difference]: Finished difference. Result has 323 places, 301 transitions, 834 flow [2024-11-10 14:30:34,493 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=826, PETRI_DIFFERENCE_MINUEND_PLACES=321, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=297, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=834, PETRI_PLACES=323, PETRI_TRANSITIONS=301} [2024-11-10 14:30:34,493 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 36 predicate places. [2024-11-10 14:30:34,494 INFO L471 AbstractCegarLoop]: Abstraction has has 323 places, 301 transitions, 834 flow [2024-11-10 14:30:34,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 280.3333333333333) internal successors, (841), 3 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) [2024-11-10 14:30:34,494 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:34,494 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:34,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-10 14:30:34,495 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:34,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:34,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1499409311, now seen corresponding path program 1 times [2024-11-10 14:30:34,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:34,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975523633] [2024-11-10 14:30:34,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:34,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:34,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:37,058 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4790 trivial. 0 not checked. [2024-11-10 14:30:37,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:37,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975523633] [2024-11-10 14:30:37,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975523633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:37,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:37,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:37,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827663180] [2024-11-10 14:30:37,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:37,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:37,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:37,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:37,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:37,294 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 288 [2024-11-10 14:30:37,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 301 transitions, 834 flow. Second operand has 6 states, 6 states have (on average 212.66666666666666) internal successors, (1276), 6 states have internal predecessors, (1276), 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) [2024-11-10 14:30:37,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:37,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 288 [2024-11-10 14:30:37,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:37,589 INFO L124 PetriNetUnfolderBase]: 3/1393 cut-off events. [2024-11-10 14:30:37,589 INFO L125 PetriNetUnfolderBase]: For 142/147 co-relation queries the response was YES. [2024-11-10 14:30:37,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2029 conditions, 1393 events. 3/1393 cut-off events. For 142/147 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 533 event pairs, 1 based on Foata normal form. 0/1381 useless extension candidates. Maximal degree in co-relation 1732. Up to 456 conditions per place. [2024-11-10 14:30:37,591 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 74 selfloop transitions, 5 changer transitions 0/300 dead transitions. [2024-11-10 14:30:37,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 300 transitions, 990 flow [2024-11-10 14:30:37,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:37,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:37,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1310 transitions. [2024-11-10 14:30:37,593 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7581018518518519 [2024-11-10 14:30:37,593 INFO L175 Difference]: Start difference. First operand has 323 places, 301 transitions, 834 flow. Second operand 6 states and 1310 transitions. [2024-11-10 14:30:37,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 300 transitions, 990 flow [2024-11-10 14:30:37,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 300 transitions, 983 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 14:30:37,597 INFO L231 Difference]: Finished difference. Result has 325 places, 300 transitions, 835 flow [2024-11-10 14:30:37,597 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=825, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=295, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=835, PETRI_PLACES=325, PETRI_TRANSITIONS=300} [2024-11-10 14:30:37,598 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 38 predicate places. [2024-11-10 14:30:37,598 INFO L471 AbstractCegarLoop]: Abstraction has has 325 places, 300 transitions, 835 flow [2024-11-10 14:30:37,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 212.66666666666666) internal successors, (1276), 6 states have internal predecessors, (1276), 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) [2024-11-10 14:30:37,599 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:37,599 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:37,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-10 14:30:37,599 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:37,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:37,600 INFO L85 PathProgramCache]: Analyzing trace with hash 36018465, now seen corresponding path program 1 times [2024-11-10 14:30:37,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:37,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041981453] [2024-11-10 14:30:37,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:37,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:37,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:39,844 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4790 trivial. 0 not checked. [2024-11-10 14:30:39,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:39,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041981453] [2024-11-10 14:30:39,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041981453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:39,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:39,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:39,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273507778] [2024-11-10 14:30:39,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:39,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:39,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:39,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:39,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:40,270 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 288 [2024-11-10 14:30:40,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 300 transitions, 835 flow. Second operand has 6 states, 6 states have (on average 235.5) internal successors, (1413), 6 states have internal predecessors, (1413), 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) [2024-11-10 14:30:40,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:40,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 288 [2024-11-10 14:30:40,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:40,533 INFO L124 PetriNetUnfolderBase]: 5/1424 cut-off events. [2024-11-10 14:30:40,534 INFO L125 PetriNetUnfolderBase]: For 139/140 co-relation queries the response was YES. [2024-11-10 14:30:40,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1963 conditions, 1424 events. 5/1424 cut-off events. For 139/140 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 657 event pairs, 3 based on Foata normal form. 0/1415 useless extension candidates. Maximal degree in co-relation 1672. Up to 345 conditions per place. [2024-11-10 14:30:40,536 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 52 selfloop transitions, 5 changer transitions 0/299 dead transitions. [2024-11-10 14:30:40,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 299 transitions, 947 flow [2024-11-10 14:30:40,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:40,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:40,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1425 transitions. [2024-11-10 14:30:40,537 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8246527777777778 [2024-11-10 14:30:40,537 INFO L175 Difference]: Start difference. First operand has 325 places, 300 transitions, 835 flow. Second operand 6 states and 1425 transitions. [2024-11-10 14:30:40,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 299 transitions, 947 flow [2024-11-10 14:30:40,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 324 places, 299 transitions, 937 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:40,541 INFO L231 Difference]: Finished difference. Result has 324 places, 299 transitions, 833 flow [2024-11-10 14:30:40,542 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=823, PETRI_DIFFERENCE_MINUEND_PLACES=319, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=294, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=833, PETRI_PLACES=324, PETRI_TRANSITIONS=299} [2024-11-10 14:30:40,542 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 37 predicate places. [2024-11-10 14:30:40,542 INFO L471 AbstractCegarLoop]: Abstraction has has 324 places, 299 transitions, 833 flow [2024-11-10 14:30:40,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 235.5) internal successors, (1413), 6 states have internal predecessors, (1413), 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) [2024-11-10 14:30:40,543 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:40,543 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:40,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-10 14:30:40,543 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:40,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:40,544 INFO L85 PathProgramCache]: Analyzing trace with hash 777772102, now seen corresponding path program 1 times [2024-11-10 14:30:40,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:40,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774625974] [2024-11-10 14:30:40,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:40,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:40,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:42,834 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4790 trivial. 0 not checked. [2024-11-10 14:30:42,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:42,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774625974] [2024-11-10 14:30:42,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774625974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:42,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:42,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:42,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283808899] [2024-11-10 14:30:42,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:42,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:42,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:42,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:42,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:43,129 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 288 [2024-11-10 14:30:43,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 299 transitions, 833 flow. Second operand has 6 states, 6 states have (on average 233.5) internal successors, (1401), 6 states have internal predecessors, (1401), 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) [2024-11-10 14:30:43,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:43,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 288 [2024-11-10 14:30:43,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:43,464 INFO L124 PetriNetUnfolderBase]: 3/1387 cut-off events. [2024-11-10 14:30:43,465 INFO L125 PetriNetUnfolderBase]: For 138/139 co-relation queries the response was YES. [2024-11-10 14:30:43,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1928 conditions, 1387 events. 3/1387 cut-off events. For 138/139 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 505 event pairs, 1 based on Foata normal form. 0/1384 useless extension candidates. Maximal degree in co-relation 1673. Up to 351 conditions per place. [2024-11-10 14:30:43,467 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 54 selfloop transitions, 5 changer transitions 0/298 dead transitions. [2024-11-10 14:30:43,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 298 transitions, 949 flow [2024-11-10 14:30:43,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:43,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:43,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1415 transitions. [2024-11-10 14:30:43,469 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8188657407407407 [2024-11-10 14:30:43,469 INFO L175 Difference]: Start difference. First operand has 324 places, 299 transitions, 833 flow. Second operand 6 states and 1415 transitions. [2024-11-10 14:30:43,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 298 transitions, 949 flow [2024-11-10 14:30:43,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 323 places, 298 transitions, 939 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:43,475 INFO L231 Difference]: Finished difference. Result has 323 places, 298 transitions, 831 flow [2024-11-10 14:30:43,475 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=821, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=293, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=831, PETRI_PLACES=323, PETRI_TRANSITIONS=298} [2024-11-10 14:30:43,476 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 36 predicate places. [2024-11-10 14:30:43,476 INFO L471 AbstractCegarLoop]: Abstraction has has 323 places, 298 transitions, 831 flow [2024-11-10 14:30:43,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 233.5) internal successors, (1401), 6 states have internal predecessors, (1401), 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) [2024-11-10 14:30:43,476 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:43,477 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:43,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-10 14:30:43,477 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:43,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:43,477 INFO L85 PathProgramCache]: Analyzing trace with hash -954153872, now seen corresponding path program 1 times [2024-11-10 14:30:43,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:43,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88436931] [2024-11-10 14:30:43,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:43,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:43,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:45,818 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4790 trivial. 0 not checked. [2024-11-10 14:30:45,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:45,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88436931] [2024-11-10 14:30:45,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88436931] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:45,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:45,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:45,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419255252] [2024-11-10 14:30:45,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:45,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:45,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:45,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:45,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:45,983 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 288 [2024-11-10 14:30:45,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 298 transitions, 831 flow. Second operand has 6 states, 6 states have (on average 210.5) internal successors, (1263), 6 states have internal predecessors, (1263), 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) [2024-11-10 14:30:45,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:45,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 288 [2024-11-10 14:30:45,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:46,199 INFO L124 PetriNetUnfolderBase]: 3/1384 cut-off events. [2024-11-10 14:30:46,199 INFO L125 PetriNetUnfolderBase]: For 140/145 co-relation queries the response was YES. [2024-11-10 14:30:46,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2047 conditions, 1384 events. 3/1384 cut-off events. For 140/145 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 493 event pairs, 1 based on Foata normal form. 0/1381 useless extension candidates. Maximal degree in co-relation 1813. Up to 473 conditions per place. [2024-11-10 14:30:46,202 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 80 selfloop transitions, 5 changer transitions 0/297 dead transitions. [2024-11-10 14:30:46,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 297 transitions, 999 flow [2024-11-10 14:30:46,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:46,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:46,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1285 transitions. [2024-11-10 14:30:46,203 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7436342592592593 [2024-11-10 14:30:46,203 INFO L175 Difference]: Start difference. First operand has 323 places, 298 transitions, 831 flow. Second operand 6 states and 1285 transitions. [2024-11-10 14:30:46,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 297 transitions, 999 flow [2024-11-10 14:30:46,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 297 transitions, 989 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:46,207 INFO L231 Difference]: Finished difference. Result has 322 places, 297 transitions, 829 flow [2024-11-10 14:30:46,208 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=819, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=297, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=292, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=829, PETRI_PLACES=322, PETRI_TRANSITIONS=297} [2024-11-10 14:30:46,208 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 35 predicate places. [2024-11-10 14:30:46,208 INFO L471 AbstractCegarLoop]: Abstraction has has 322 places, 297 transitions, 829 flow [2024-11-10 14:30:46,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 210.5) internal successors, (1263), 6 states have internal predecessors, (1263), 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) [2024-11-10 14:30:46,208 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:46,209 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:46,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-10 14:30:46,209 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-10 14:30:46,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:46,209 INFO L85 PathProgramCache]: Analyzing trace with hash 57109108, now seen corresponding path program 1 times [2024-11-10 14:30:46,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:46,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501765208] [2024-11-10 14:30:46,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:46,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:46,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:48,385 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4790 trivial. 0 not checked. [2024-11-10 14:30:48,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:48,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501765208] [2024-11-10 14:30:48,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501765208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:48,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:48,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:48,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776055715] [2024-11-10 14:30:48,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:48,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:48,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:48,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:48,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:48,565 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 288 [2024-11-10 14:30:48,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 297 transitions, 829 flow. Second operand has 6 states, 6 states have (on average 212.0) internal successors, (1272), 6 states have internal predecessors, (1272), 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) [2024-11-10 14:30:48,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:48,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 288 [2024-11-10 14:30:48,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:48,765 INFO L124 PetriNetUnfolderBase]: 3/1381 cut-off events. [2024-11-10 14:30:48,765 INFO L125 PetriNetUnfolderBase]: For 140/145 co-relation queries the response was YES. [2024-11-10 14:30:48,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2041 conditions, 1381 events. 3/1381 cut-off events. For 140/145 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 475 event pairs, 1 based on Foata normal form. 0/1381 useless extension candidates. Maximal degree in co-relation 1852. Up to 470 conditions per place. [2024-11-10 14:30:48,767 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 0 selfloop transitions, 0 changer transitions 296/296 dead transitions. [2024-11-10 14:30:48,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 296 transitions, 995 flow [2024-11-10 14:30:48,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:48,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:48,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1290 transitions. [2024-11-10 14:30:48,768 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7465277777777778 [2024-11-10 14:30:48,768 INFO L175 Difference]: Start difference. First operand has 322 places, 297 transitions, 829 flow. Second operand 6 states and 1290 transitions. [2024-11-10 14:30:48,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 326 places, 296 transitions, 995 flow [2024-11-10 14:30:48,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 321 places, 296 transitions, 985 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:48,772 INFO L231 Difference]: Finished difference. Result has 321 places, 0 transitions, 0 flow [2024-11-10 14:30:48,772 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=817, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=296, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=296, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=321, PETRI_TRANSITIONS=0} [2024-11-10 14:30:48,772 INFO L277 CegarLoopForPetriNet]: 287 programPoint places, 34 predicate places. [2024-11-10 14:30:48,773 INFO L471 AbstractCegarLoop]: Abstraction has has 321 places, 0 transitions, 0 flow [2024-11-10 14:30:48,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 212.0) internal successors, (1272), 6 states have internal predecessors, (1272), 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) [2024-11-10 14:30:48,777 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (24 of 25 remaining) [2024-11-10 14:30:48,777 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (23 of 25 remaining) [2024-11-10 14:30:48,777 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (22 of 25 remaining) [2024-11-10 14:30:48,777 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (21 of 25 remaining) [2024-11-10 14:30:48,777 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (20 of 25 remaining) [2024-11-10 14:30:48,777 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (19 of 25 remaining) [2024-11-10 14:30:48,777 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (18 of 25 remaining) [2024-11-10 14:30:48,778 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (17 of 25 remaining) [2024-11-10 14:30:48,778 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (16 of 25 remaining) [2024-11-10 14:30:48,778 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (15 of 25 remaining) [2024-11-10 14:30:48,778 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (14 of 25 remaining) [2024-11-10 14:30:48,778 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (13 of 25 remaining) [2024-11-10 14:30:48,778 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 25 remaining) [2024-11-10 14:30:48,778 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONDATA_RACE (11 of 25 remaining) [2024-11-10 14:30:48,778 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONDATA_RACE (10 of 25 remaining) [2024-11-10 14:30:48,778 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (9 of 25 remaining) [2024-11-10 14:30:48,778 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (8 of 25 remaining) [2024-11-10 14:30:48,779 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (7 of 25 remaining) [2024-11-10 14:30:48,779 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (6 of 25 remaining) [2024-11-10 14:30:48,779 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONDATA_RACE (5 of 25 remaining) [2024-11-10 14:30:48,779 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 25 remaining) [2024-11-10 14:30:48,779 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (3 of 25 remaining) [2024-11-10 14:30:48,779 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 25 remaining) [2024-11-10 14:30:48,779 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 25 remaining) [2024-11-10 14:30:48,779 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 25 remaining) [2024-11-10 14:30:48,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-10 14:30:48,780 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:48,786 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-10 14:30:48,787 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-10 14:30:48,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.11 02:30:48 BasicIcfg [2024-11-10 14:30:48,790 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-10 14:30:48,790 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-10 14:30:48,790 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-10 14:30:48,791 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-10 14:30:48,791 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 02:30:06" (3/4) ... [2024-11-10 14:30:48,792 INFO L143 WitnessPrinter]: Generating witness for correct program [2024-11-10 14:30:48,795 INFO L393 IcfgBacktranslator]: Ignoring RootEdge to procedure t_fun [2024-11-10 14:30:48,799 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2024-11-10 14:30:48,801 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-10 14:30:48,801 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-10 14:30:48,880 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-10 14:30:48,880 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-10 14:30:48,880 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-10 14:30:48,881 INFO L158 Benchmark]: Toolchain (without parser) took 44110.25ms. Allocated memory was 169.9MB in the beginning and 2.8GB in the end (delta: 2.7GB). Free memory was 112.6MB in the beginning and 1.9GB in the end (delta: -1.8GB). Peak memory consumption was 884.3MB. Max. memory is 16.1GB. [2024-11-10 14:30:48,881 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 169.9MB. Free memory is still 137.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-10 14:30:48,881 INFO L158 Benchmark]: CACSL2BoogieTranslator took 517.22ms. Allocated memory is still 169.9MB. Free memory was 112.2MB in the beginning and 69.3MB in the end (delta: 42.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-10 14:30:48,881 INFO L158 Benchmark]: Boogie Procedure Inliner took 57.74ms. Allocated memory is still 169.9MB. Free memory was 68.9MB in the beginning and 64.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-10 14:30:48,881 INFO L158 Benchmark]: Boogie Preprocessor took 47.90ms. Allocated memory is still 169.9MB. Free memory was 64.7MB in the beginning and 61.5MB in the end (delta: 3.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-10 14:30:48,882 INFO L158 Benchmark]: IcfgBuilder took 608.79ms. Allocated memory is still 169.9MB. Free memory was 61.5MB in the beginning and 112.7MB in the end (delta: -51.2MB). Peak memory consumption was 24.1MB. Max. memory is 16.1GB. [2024-11-10 14:30:48,882 INFO L158 Benchmark]: TraceAbstraction took 42782.96ms. Allocated memory was 169.9MB in the beginning and 2.8GB in the end (delta: 2.7GB). Free memory was 111.4MB in the beginning and 1.9GB in the end (delta: -1.8GB). Peak memory consumption was 874.9MB. Max. memory is 16.1GB. [2024-11-10 14:30:48,882 INFO L158 Benchmark]: Witness Printer took 90.11ms. Allocated memory is still 2.8GB. Free memory was 1.9GB in the beginning and 1.9GB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-10 14:30:48,883 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 169.9MB. Free memory is still 137.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 517.22ms. Allocated memory is still 169.9MB. Free memory was 112.2MB in the beginning and 69.3MB in the end (delta: 42.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 57.74ms. Allocated memory is still 169.9MB. Free memory was 68.9MB in the beginning and 64.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 47.90ms. Allocated memory is still 169.9MB. Free memory was 64.7MB in the beginning and 61.5MB in the end (delta: 3.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * IcfgBuilder took 608.79ms. Allocated memory is still 169.9MB. Free memory was 61.5MB in the beginning and 112.7MB in the end (delta: -51.2MB). Peak memory consumption was 24.1MB. Max. memory is 16.1GB. * TraceAbstraction took 42782.96ms. Allocated memory was 169.9MB in the beginning and 2.8GB in the end (delta: 2.7GB). Free memory was 111.4MB in the beginning and 1.9GB in the end (delta: -1.8GB). Peak memory consumption was 874.9MB. Max. memory is 16.1GB. * Witness Printer took 90.11ms. Allocated memory is still 2.8GB. Free memory was 1.9GB in the beginning and 1.9GB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1234]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1264]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1264]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1235]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1265]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1259]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1234]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1235]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1260]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1239]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1240]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1241]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1234]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1235]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1249]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1239]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1240]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1241]: there are no data races For all program executions holds that there are no data races at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 376 locations, 25 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 42.6s, OverallIterations: 21, TraceHistogramMax: 11, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 13.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5012 SdHoareTripleChecker+Valid, 6.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3115 mSDsluCounter, 692 SdHoareTripleChecker+Invalid, 5.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 505 mSDsCounter, 938 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10188 IncrementalHoareTripleChecker+Invalid, 11126 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 938 mSolverCounterUnsat, 187 mSDtfsCounter, 10188 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4039 GetRequests, 3861 SyntacticMatches, 11 SemanticMatches, 167 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 804 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4522occurred in iteration=15, InterpolantAutomatonStates: 162, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 23.7s InterpolantComputationTime, 14944 NumberOfCodeBlocks, 13884 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 16262 ConstructedInterpolants, 0 QuantifiedInterpolants, 26996 SizeOfPredicates, 22 NumberOfNonLiveVariables, 5459 ConjunctsInSsa, 58 ConjunctsInUnsatCore, 29 InterpolantComputations, 18 PerfectInterpolantSequences, 40884/51146 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 18 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-10 14:30:48,909 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE