./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-data-race.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 ac583c9331a2ad916f4c22969f16915d9226d22c75c23a992e6ef02ec672d4b3 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 17:12:49,871 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 17:12:49,966 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-11 17:12:49,973 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 17:12:49,975 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 17:12:49,995 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 17:12:49,996 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 17:12:49,996 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 17:12:50,000 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 17:12:50,000 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 17:12:50,001 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 17:12:50,001 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 17:12:50,001 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 17:12:50,002 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 17:12:50,002 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 17:12:50,002 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 17:12:50,002 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 17:12:50,003 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 17:12:50,003 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 17:12:50,003 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 17:12:50,003 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 17:12:50,004 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 17:12:50,004 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-11 17:12:50,004 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 17:12:50,004 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 17:12:50,004 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 17:12:50,005 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 17:12:50,005 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 17:12:50,005 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 17:12:50,005 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 17:12:50,005 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 17:12:50,005 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:12:50,006 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 17:12:50,006 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 17:12:50,006 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 17:12:50,006 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 17:12:50,006 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 17:12:50,006 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 17:12:50,007 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 17:12:50,007 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 17:12:50,007 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 17:12:50,011 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-clean/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-clean/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 -> ac583c9331a2ad916f4c22969f16915d9226d22c75c23a992e6ef02ec672d4b3 [2024-10-11 17:12:50,254 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 17:12:50,275 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 17:12:50,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 17:12:50,280 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 17:12:50,280 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 17:12:50,281 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2024-10-11 17:12:51,575 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 17:12:51,818 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 17:12:51,819 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2024-10-11 17:12:51,832 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/9e16434dd/ac2336c03771457aaf0c036dccdb44cc/FLAGb3d211557 [2024-10-11 17:12:51,845 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/9e16434dd/ac2336c03771457aaf0c036dccdb44cc [2024-10-11 17:12:51,848 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 17:12:51,849 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 17:12:51,850 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 17:12:51,850 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 17:12:51,854 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 17:12:51,855 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:12:51" (1/1) ... [2024-10-11 17:12:51,856 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19019c16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:12:51, skipping insertion in model container [2024-10-11 17:12:51,856 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:12:51" (1/1) ... [2024-10-11 17:12:51,902 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 17:12:52,229 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:12:52,233 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:12:52,234 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:12:52,236 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:12:52,287 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:12:52,319 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 17:12:52,370 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:12:52,371 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:12:52,371 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:12:52,376 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:12:52,391 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:12:52,432 INFO L204 MainTranslator]: Completed translation [2024-10-11 17:12:52,433 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:12:52 WrapperNode [2024-10-11 17:12:52,433 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 17:12:52,434 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 17:12:52,434 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 17:12:52,434 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 17:12:52,439 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:12:52" (1/1) ... [2024-10-11 17:12:52,456 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:12:52" (1/1) ... [2024-10-11 17:12:52,484 INFO L138 Inliner]: procedures = 278, calls = 50, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 315 [2024-10-11 17:12:52,484 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 17:12:52,485 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 17:12:52,485 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 17:12:52,485 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 17:12:52,493 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:12:52" (1/1) ... [2024-10-11 17:12:52,493 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:12:52" (1/1) ... [2024-10-11 17:12:52,498 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:12:52" (1/1) ... [2024-10-11 17:12:52,499 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:12:52" (1/1) ... [2024-10-11 17:12:52,513 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:12:52" (1/1) ... [2024-10-11 17:12:52,517 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:12:52" (1/1) ... [2024-10-11 17:12:52,523 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:12:52" (1/1) ... [2024-10-11 17:12:52,525 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:12:52" (1/1) ... [2024-10-11 17:12:52,539 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 17:12:52,540 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 17:12:52,540 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 17:12:52,540 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 17:12:52,548 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:12:52" (1/1) ... [2024-10-11 17:12:52,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:12:52,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:12:52,592 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 17:12:52,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 17:12:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 17:12:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-11 17:12:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 17:12:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-11 17:12:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-11 17:12:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-11 17:12:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-11 17:12:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 17:12:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 17:12:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-11 17:12:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-11 17:12:52,654 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-11 17:12:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-11 17:12:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 17:12:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 17:12:52,656 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 17:12:52,807 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 17:12:52,809 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 17:12:53,189 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 17:12:53,192 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 17:12:53,221 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 17:12:53,222 INFO L314 CfgBuilder]: Removed 16 assume(true) statements. [2024-10-11 17:12:53,222 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:12:53 BoogieIcfgContainer [2024-10-11 17:12:53,222 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 17:12:53,224 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 17:12:53,224 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 17:12:53,227 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 17:12:53,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 05:12:51" (1/3) ... [2024-10-11 17:12:53,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33384d98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:12:53, skipping insertion in model container [2024-10-11 17:12:53,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:12:52" (2/3) ... [2024-10-11 17:12:53,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33384d98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:12:53, skipping insertion in model container [2024-10-11 17:12:53,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:12:53" (3/3) ... [2024-10-11 17:12:53,229 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_91-arrayloop2_racefree.i [2024-10-11 17:12:53,242 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 17:12:53,242 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 19 error locations. [2024-10-11 17:12:53,243 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 17:12:53,336 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-10-11 17:12:53,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 318 places, 340 transitions, 687 flow [2024-10-11 17:12:53,540 INFO L124 PetriNetUnfolderBase]: 27/372 cut-off events. [2024-10-11 17:12:53,542 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:12:53,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 377 conditions, 372 events. 27/372 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 956 event pairs, 0 based on Foata normal form. 0/321 useless extension candidates. Maximal degree in co-relation 187. Up to 4 conditions per place. [2024-10-11 17:12:53,549 INFO L82 GeneralOperation]: Start removeDead. Operand has 318 places, 340 transitions, 687 flow [2024-10-11 17:12:53,560 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 318 places, 340 transitions, 687 flow [2024-10-11 17:12:53,570 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 17:12:53,576 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;@276cdbeb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 17:12:53,576 INFO L334 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2024-10-11 17:12:53,584 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 17:12:53,585 INFO L124 PetriNetUnfolderBase]: 3/52 cut-off events. [2024-10-11 17:12:53,585 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:12:53,586 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:53,586 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] [2024-10-11 17:12:53,587 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:12:53,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:53,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1046704025, now seen corresponding path program 1 times [2024-10-11 17:12:53,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:53,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349536292] [2024-10-11 17:12:53,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:53,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:53,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:54,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:54,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:12:54,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349536292] [2024-10-11 17:12:54,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349536292] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:12:54,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:12:54,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:12:54,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140151920] [2024-10-11 17:12:54,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:12:54,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:12:54,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:12:54,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:12:54,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:12:54,874 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 340 [2024-10-11 17:12:54,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 340 transitions, 687 flow. Second operand has 6 states, 6 states have (on average 229.33333333333334) internal successors, (1376), 6 states have internal predecessors, (1376), 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-10-11 17:12:54,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:12:54,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 340 [2024-10-11 17:12:54,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:12:55,148 INFO L124 PetriNetUnfolderBase]: 319/1534 cut-off events. [2024-10-11 17:12:55,149 INFO L125 PetriNetUnfolderBase]: For 7/15 co-relation queries the response was YES. [2024-10-11 17:12:55,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2224 conditions, 1534 events. 319/1534 cut-off events. For 7/15 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 10078 event pairs, 288 based on Foata normal form. 182/1586 useless extension candidates. Maximal degree in co-relation 1972. Up to 674 conditions per place. [2024-10-11 17:12:55,164 INFO L140 encePairwiseOnDemand]: 309/340 looper letters, 80 selfloop transitions, 10 changer transitions 0/317 dead transitions. [2024-10-11 17:12:55,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 317 transitions, 821 flow [2024-10-11 17:12:55,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:12:55,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:12:55,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1479 transitions. [2024-10-11 17:12:55,194 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.725 [2024-10-11 17:12:55,199 INFO L175 Difference]: Start difference. First operand has 318 places, 340 transitions, 687 flow. Second operand 6 states and 1479 transitions. [2024-10-11 17:12:55,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 317 transitions, 821 flow [2024-10-11 17:12:55,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 317 transitions, 821 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:12:55,217 INFO L231 Difference]: Finished difference. Result has 319 places, 317 transitions, 661 flow [2024-10-11 17:12:55,223 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=641, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=317, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=307, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=661, PETRI_PLACES=319, PETRI_TRANSITIONS=317} [2024-10-11 17:12:55,229 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, 1 predicate places. [2024-10-11 17:12:55,232 INFO L471 AbstractCegarLoop]: Abstraction has has 319 places, 317 transitions, 661 flow [2024-10-11 17:12:55,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 229.33333333333334) internal successors, (1376), 6 states have internal predecessors, (1376), 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-10-11 17:12:55,233 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:55,233 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] [2024-10-11 17:12:55,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 17:12:55,234 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:12:55,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:55,235 INFO L85 PathProgramCache]: Analyzing trace with hash 533804622, now seen corresponding path program 1 times [2024-10-11 17:12:55,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:55,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488931074] [2024-10-11 17:12:55,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:55,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:55,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:55,306 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:55,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:12:55,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488931074] [2024-10-11 17:12:55,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488931074] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:12:55,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:12:55,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:12:55,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366173555] [2024-10-11 17:12:55,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:12:55,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:12:55,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:12:55,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:12:55,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:12:55,334 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 304 out of 340 [2024-10-11 17:12:55,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 317 transitions, 661 flow. Second operand has 3 states, 3 states have (on average 305.3333333333333) internal successors, (916), 3 states have internal predecessors, (916), 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-10-11 17:12:55,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:12:55,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 304 of 340 [2024-10-11 17:12:55,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:12:55,399 INFO L124 PetriNetUnfolderBase]: 15/497 cut-off events. [2024-10-11 17:12:55,399 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2024-10-11 17:12:55,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 558 conditions, 497 events. 15/497 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1670 event pairs, 8 based on Foata normal form. 1/454 useless extension candidates. Maximal degree in co-relation 334. Up to 34 conditions per place. [2024-10-11 17:12:55,401 INFO L140 encePairwiseOnDemand]: 337/340 looper letters, 15 selfloop transitions, 2 changer transitions 0/318 dead transitions. [2024-10-11 17:12:55,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 318 transitions, 697 flow [2024-10-11 17:12:55,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:12:55,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:12:55,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 930 transitions. [2024-10-11 17:12:55,403 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9117647058823529 [2024-10-11 17:12:55,404 INFO L175 Difference]: Start difference. First operand has 319 places, 317 transitions, 661 flow. Second operand 3 states and 930 transitions. [2024-10-11 17:12:55,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 321 places, 318 transitions, 697 flow [2024-10-11 17:12:55,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 316 places, 318 transitions, 677 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:12:55,410 INFO L231 Difference]: Finished difference. Result has 317 places, 318 transitions, 653 flow [2024-10-11 17:12:55,411 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=641, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=317, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=315, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=653, PETRI_PLACES=317, PETRI_TRANSITIONS=318} [2024-10-11 17:12:55,411 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, -1 predicate places. [2024-10-11 17:12:55,411 INFO L471 AbstractCegarLoop]: Abstraction has has 317 places, 318 transitions, 653 flow [2024-10-11 17:12:55,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 305.3333333333333) internal successors, (916), 3 states have internal predecessors, (916), 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-10-11 17:12:55,412 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:55,412 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] [2024-10-11 17:12:55,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 17:12:55,413 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:12:55,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:55,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1393514690, now seen corresponding path program 1 times [2024-10-11 17:12:55,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:55,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808600482] [2024-10-11 17:12:55,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:55,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:55,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:55,618 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:55,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:12:55,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808600482] [2024-10-11 17:12:55,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808600482] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:12:55,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:12:55,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:12:55,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863237908] [2024-10-11 17:12:55,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:12:55,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:12:55,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:12:55,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:12:55,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:12:56,005 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 340 [2024-10-11 17:12:56,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 318 transitions, 653 flow. Second operand has 6 states, 6 states have (on average 229.33333333333334) internal successors, (1376), 6 states have internal predecessors, (1376), 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-10-11 17:12:56,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:12:56,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 340 [2024-10-11 17:12:56,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:12:56,240 INFO L124 PetriNetUnfolderBase]: 320/1656 cut-off events. [2024-10-11 17:12:56,240 INFO L125 PetriNetUnfolderBase]: For 8/16 co-relation queries the response was YES. [2024-10-11 17:12:56,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2397 conditions, 1656 events. 320/1656 cut-off events. For 8/16 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10837 event pairs, 288 based on Foata normal form. 0/1522 useless extension candidates. Maximal degree in co-relation 2201. Up to 708 conditions per place. [2024-10-11 17:12:56,245 INFO L140 encePairwiseOnDemand]: 328/340 looper letters, 80 selfloop transitions, 10 changer transitions 0/316 dead transitions. [2024-10-11 17:12:56,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 316 transitions, 829 flow [2024-10-11 17:12:56,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:12:56,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:12:56,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1460 transitions. [2024-10-11 17:12:56,248 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7156862745098039 [2024-10-11 17:12:56,248 INFO L175 Difference]: Start difference. First operand has 317 places, 318 transitions, 653 flow. Second operand 6 states and 1460 transitions. [2024-10-11 17:12:56,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 316 transitions, 829 flow [2024-10-11 17:12:56,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 316 transitions, 827 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:12:56,252 INFO L231 Difference]: Finished difference. Result has 319 places, 316 transitions, 667 flow [2024-10-11 17:12:56,252 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=647, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=306, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=667, PETRI_PLACES=319, PETRI_TRANSITIONS=316} [2024-10-11 17:12:56,253 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, 1 predicate places. [2024-10-11 17:12:56,253 INFO L471 AbstractCegarLoop]: Abstraction has has 319 places, 316 transitions, 667 flow [2024-10-11 17:12:56,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 229.33333333333334) internal successors, (1376), 6 states have internal predecessors, (1376), 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-10-11 17:12:56,254 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:56,254 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] [2024-10-11 17:12:56,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 17:12:56,255 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:12:56,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:56,255 INFO L85 PathProgramCache]: Analyzing trace with hash 37529182, now seen corresponding path program 1 times [2024-10-11 17:12:56,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:56,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584415643] [2024-10-11 17:12:56,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:56,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:56,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:56,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:56,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:12:56,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584415643] [2024-10-11 17:12:56,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584415643] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:12:56,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:12:56,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:12:56,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233339778] [2024-10-11 17:12:56,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:12:56,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:12:56,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:12:56,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:12:56,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:12:56,783 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 340 [2024-10-11 17:12:56,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 316 transitions, 667 flow. Second operand has 6 states, 6 states have (on average 229.66666666666666) internal successors, (1378), 6 states have internal predecessors, (1378), 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-10-11 17:12:56,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:12:56,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 340 [2024-10-11 17:12:56,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:12:56,957 INFO L124 PetriNetUnfolderBase]: 320/1654 cut-off events. [2024-10-11 17:12:56,957 INFO L125 PetriNetUnfolderBase]: For 11/19 co-relation queries the response was YES. [2024-10-11 17:12:56,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2418 conditions, 1654 events. 320/1654 cut-off events. For 11/19 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10826 event pairs, 288 based on Foata normal form. 0/1522 useless extension candidates. Maximal degree in co-relation 2101. Up to 722 conditions per place. [2024-10-11 17:12:56,966 INFO L140 encePairwiseOnDemand]: 334/340 looper letters, 87 selfloop transitions, 5 changer transitions 0/315 dead transitions. [2024-10-11 17:12:56,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 315 transitions, 849 flow [2024-10-11 17:12:56,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:12:56,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:12:56,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1455 transitions. [2024-10-11 17:12:56,973 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7132352941176471 [2024-10-11 17:12:56,973 INFO L175 Difference]: Start difference. First operand has 319 places, 316 transitions, 667 flow. Second operand 6 states and 1455 transitions. [2024-10-11 17:12:56,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 315 transitions, 849 flow [2024-10-11 17:12:56,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 315 transitions, 829 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:12:56,980 INFO L231 Difference]: Finished difference. Result has 318 places, 315 transitions, 655 flow [2024-10-11 17:12:56,981 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=310, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=655, PETRI_PLACES=318, PETRI_TRANSITIONS=315} [2024-10-11 17:12:56,981 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, 0 predicate places. [2024-10-11 17:12:56,985 INFO L471 AbstractCegarLoop]: Abstraction has has 318 places, 315 transitions, 655 flow [2024-10-11 17:12:56,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 229.66666666666666) internal successors, (1378), 6 states have internal predecessors, (1378), 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-10-11 17:12:56,986 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:56,986 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] [2024-10-11 17:12:56,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 17:12:56,986 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:12:56,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:56,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1074277269, now seen corresponding path program 1 times [2024-10-11 17:12:56,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:56,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110573217] [2024-10-11 17:12:56,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:56,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:57,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:57,061 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:57,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:12:57,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110573217] [2024-10-11 17:12:57,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110573217] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:12:57,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:12:57,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:12:57,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99588809] [2024-10-11 17:12:57,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:12:57,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:12:57,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:12:57,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:12:57,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:12:57,073 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 304 out of 340 [2024-10-11 17:12:57,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 315 transitions, 655 flow. Second operand has 3 states, 3 states have (on average 305.3333333333333) internal successors, (916), 3 states have internal predecessors, (916), 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-10-11 17:12:57,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:12:57,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 304 of 340 [2024-10-11 17:12:57,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:12:57,171 INFO L124 PetriNetUnfolderBase]: 15/679 cut-off events. [2024-10-11 17:12:57,174 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2024-10-11 17:12:57,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 750 conditions, 679 events. 15/679 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1618 event pairs, 8 based on Foata normal form. 2/635 useless extension candidates. Maximal degree in co-relation 525. Up to 38 conditions per place. [2024-10-11 17:12:57,177 INFO L140 encePairwiseOnDemand]: 337/340 looper letters, 15 selfloop transitions, 2 changer transitions 0/316 dead transitions. [2024-10-11 17:12:57,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 316 transitions, 691 flow [2024-10-11 17:12:57,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:12:57,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:12:57,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 930 transitions. [2024-10-11 17:12:57,181 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9117647058823529 [2024-10-11 17:12:57,181 INFO L175 Difference]: Start difference. First operand has 318 places, 315 transitions, 655 flow. Second operand 3 states and 930 transitions. [2024-10-11 17:12:57,181 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 316 transitions, 691 flow [2024-10-11 17:12:57,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 315 places, 316 transitions, 681 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:12:57,185 INFO L231 Difference]: Finished difference. Result has 316 places, 316 transitions, 657 flow [2024-10-11 17:12:57,190 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=313, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=657, PETRI_PLACES=316, PETRI_TRANSITIONS=316} [2024-10-11 17:12:57,191 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, -2 predicate places. [2024-10-11 17:12:57,191 INFO L471 AbstractCegarLoop]: Abstraction has has 316 places, 316 transitions, 657 flow [2024-10-11 17:12:57,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 305.3333333333333) internal successors, (916), 3 states have internal predecessors, (916), 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-10-11 17:12:57,192 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:57,192 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] [2024-10-11 17:12:57,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 17:12:57,192 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:12:57,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:57,193 INFO L85 PathProgramCache]: Analyzing trace with hash 529499373, now seen corresponding path program 1 times [2024-10-11 17:12:57,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:57,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756842116] [2024-10-11 17:12:57,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:57,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:57,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:57,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:57,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:12:57,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756842116] [2024-10-11 17:12:57,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756842116] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:12:57,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:12:57,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:12:57,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629079276] [2024-10-11 17:12:57,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:12:57,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:12:57,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:12:57,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:12:57,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:12:58,254 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 340 [2024-10-11 17:12:58,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 316 transitions, 657 flow. Second operand has 6 states, 6 states have (on average 256.5) internal successors, (1539), 6 states have internal predecessors, (1539), 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-10-11 17:12:58,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:12:58,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 340 [2024-10-11 17:12:58,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:12:58,504 INFO L124 PetriNetUnfolderBase]: 83/993 cut-off events. [2024-10-11 17:12:58,508 INFO L125 PetriNetUnfolderBase]: For 6/10 co-relation queries the response was YES. [2024-10-11 17:12:58,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1346 conditions, 993 events. 83/993 cut-off events. For 6/10 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3666 event pairs, 64 based on Foata normal form. 0/910 useless extension candidates. Maximal degree in co-relation 882. Up to 311 conditions per place. [2024-10-11 17:12:58,511 INFO L140 encePairwiseOnDemand]: 334/340 looper letters, 62 selfloop transitions, 5 changer transitions 0/315 dead transitions. [2024-10-11 17:12:58,513 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 315 transitions, 789 flow [2024-10-11 17:12:58,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:12:58,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:12:58,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1580 transitions. [2024-10-11 17:12:58,518 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7745098039215687 [2024-10-11 17:12:58,518 INFO L175 Difference]: Start difference. First operand has 316 places, 316 transitions, 657 flow. Second operand 6 states and 1580 transitions. [2024-10-11 17:12:58,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 315 transitions, 789 flow [2024-10-11 17:12:58,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 315 transitions, 787 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:12:58,524 INFO L231 Difference]: Finished difference. Result has 319 places, 315 transitions, 663 flow [2024-10-11 17:12:58,525 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=653, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=310, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=663, PETRI_PLACES=319, PETRI_TRANSITIONS=315} [2024-10-11 17:12:58,528 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, 1 predicate places. [2024-10-11 17:12:58,529 INFO L471 AbstractCegarLoop]: Abstraction has has 319 places, 315 transitions, 663 flow [2024-10-11 17:12:58,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 256.5) internal successors, (1539), 6 states have internal predecessors, (1539), 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-10-11 17:12:58,530 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:58,530 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] [2024-10-11 17:12:58,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 17:12:58,530 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:12:58,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:58,530 INFO L85 PathProgramCache]: Analyzing trace with hash -286938861, now seen corresponding path program 1 times [2024-10-11 17:12:58,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:58,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157240452] [2024-10-11 17:12:58,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:58,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:58,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:59,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:59,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:12:59,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157240452] [2024-10-11 17:12:59,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157240452] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:12:59,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:12:59,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:12:59,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007843442] [2024-10-11 17:12:59,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:12:59,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:12:59,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:12:59,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:12:59,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:12:59,420 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 340 [2024-10-11 17:12:59,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 315 transitions, 663 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-10-11 17:12:59,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:12:59,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 340 [2024-10-11 17:12:59,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:12:59,579 INFO L124 PetriNetUnfolderBase]: 320/1834 cut-off events. [2024-10-11 17:12:59,579 INFO L125 PetriNetUnfolderBase]: For 11/19 co-relation queries the response was YES. [2024-10-11 17:12:59,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2683 conditions, 1834 events. 320/1834 cut-off events. For 11/19 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10752 event pairs, 288 based on Foata normal form. 0/1702 useless extension candidates. Maximal degree in co-relation 2245. Up to 788 conditions per place. [2024-10-11 17:12:59,585 INFO L140 encePairwiseOnDemand]: 334/340 looper letters, 87 selfloop transitions, 5 changer transitions 0/314 dead transitions. [2024-10-11 17:12:59,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 314 transitions, 845 flow [2024-10-11 17:12:59,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:12:59,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:12:59,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1455 transitions. [2024-10-11 17:12:59,587 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7132352941176471 [2024-10-11 17:12:59,588 INFO L175 Difference]: Start difference. First operand has 319 places, 315 transitions, 663 flow. Second operand 6 states and 1455 transitions. [2024-10-11 17:12:59,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 314 transitions, 845 flow [2024-10-11 17:12:59,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 314 transitions, 835 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:12:59,592 INFO L231 Difference]: Finished difference. Result has 318 places, 314 transitions, 661 flow [2024-10-11 17:12:59,592 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=651, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=314, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=309, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=661, PETRI_PLACES=318, PETRI_TRANSITIONS=314} [2024-10-11 17:12:59,592 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, 0 predicate places. [2024-10-11 17:12:59,593 INFO L471 AbstractCegarLoop]: Abstraction has has 318 places, 314 transitions, 661 flow [2024-10-11 17:12:59,593 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-10-11 17:12:59,593 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:59,594 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] [2024-10-11 17:12:59,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 17:12:59,594 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:12:59,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:59,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1564661826, now seen corresponding path program 1 times [2024-10-11 17:12:59,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:59,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071986756] [2024-10-11 17:12:59,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:59,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:59,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:00,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:13:00,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:13:00,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071986756] [2024-10-11 17:13:00,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071986756] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:13:00,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:13:00,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:13:00,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083798699] [2024-10-11 17:13:00,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:13:00,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:13:00,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:13:00,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:13:00,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:13:00,413 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 231 out of 340 [2024-10-11 17:13:00,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 314 transitions, 661 flow. Second operand has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 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-10-11 17:13:00,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:13:00,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 231 of 340 [2024-10-11 17:13:00,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:13:00,640 INFO L124 PetriNetUnfolderBase]: 320/1830 cut-off events. [2024-10-11 17:13:00,640 INFO L125 PetriNetUnfolderBase]: For 11/19 co-relation queries the response was YES. [2024-10-11 17:13:00,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2663 conditions, 1830 events. 320/1830 cut-off events. For 11/19 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10697 event pairs, 288 based on Foata normal form. 0/1702 useless extension candidates. Maximal degree in co-relation 2261. Up to 772 conditions per place. [2024-10-11 17:13:00,647 INFO L140 encePairwiseOnDemand]: 334/340 looper letters, 83 selfloop transitions, 5 changer transitions 0/313 dead transitions. [2024-10-11 17:13:00,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 322 places, 313 transitions, 835 flow [2024-10-11 17:13:00,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:13:00,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:13:00,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1475 transitions. [2024-10-11 17:13:00,650 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7230392156862745 [2024-10-11 17:13:00,650 INFO L175 Difference]: Start difference. First operand has 318 places, 314 transitions, 661 flow. Second operand 6 states and 1475 transitions. [2024-10-11 17:13:00,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 322 places, 313 transitions, 835 flow [2024-10-11 17:13:00,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 317 places, 313 transitions, 825 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:13:00,653 INFO L231 Difference]: Finished difference. Result has 317 places, 313 transitions, 659 flow [2024-10-11 17:13:00,654 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=649, PETRI_DIFFERENCE_MINUEND_PLACES=312, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=313, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=308, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=659, PETRI_PLACES=317, PETRI_TRANSITIONS=313} [2024-10-11 17:13:00,654 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, -1 predicate places. [2024-10-11 17:13:00,655 INFO L471 AbstractCegarLoop]: Abstraction has has 317 places, 313 transitions, 659 flow [2024-10-11 17:13:00,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 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-10-11 17:13:00,655 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:13:00,656 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] [2024-10-11 17:13:00,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 17:13:00,656 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:13:00,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:13:00,656 INFO L85 PathProgramCache]: Analyzing trace with hash -2005201315, now seen corresponding path program 1 times [2024-10-11 17:13:00,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:13:00,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969654760] [2024-10-11 17:13:00,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:13:00,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:13:00,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:00,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:13:00,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:13:00,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969654760] [2024-10-11 17:13:00,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969654760] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:13:00,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:13:00,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:13:00,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163221431] [2024-10-11 17:13:01,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:13:01,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:13:01,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:13:01,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:13:01,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:13:01,311 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 231 out of 340 [2024-10-11 17:13:01,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 313 transitions, 659 flow. Second operand has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 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-10-11 17:13:01,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:13:01,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 231 of 340 [2024-10-11 17:13:01,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:13:01,554 INFO L124 PetriNetUnfolderBase]: 320/1826 cut-off events. [2024-10-11 17:13:01,555 INFO L125 PetriNetUnfolderBase]: For 7/15 co-relation queries the response was YES. [2024-10-11 17:13:01,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2659 conditions, 1826 events. 320/1826 cut-off events. For 7/15 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10698 event pairs, 288 based on Foata normal form. 0/1702 useless extension candidates. Maximal degree in co-relation 2276. Up to 772 conditions per place. [2024-10-11 17:13:01,561 INFO L140 encePairwiseOnDemand]: 334/340 looper letters, 83 selfloop transitions, 5 changer transitions 0/312 dead transitions. [2024-10-11 17:13:01,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 312 transitions, 833 flow [2024-10-11 17:13:01,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:13:01,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:13:01,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1475 transitions. [2024-10-11 17:13:01,563 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7230392156862745 [2024-10-11 17:13:01,563 INFO L175 Difference]: Start difference. First operand has 317 places, 313 transitions, 659 flow. Second operand 6 states and 1475 transitions. [2024-10-11 17:13:01,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 321 places, 312 transitions, 833 flow [2024-10-11 17:13:01,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 316 places, 312 transitions, 823 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:13:01,567 INFO L231 Difference]: Finished difference. Result has 316 places, 312 transitions, 657 flow [2024-10-11 17:13:01,568 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=647, PETRI_DIFFERENCE_MINUEND_PLACES=311, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=312, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=307, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=657, PETRI_PLACES=316, PETRI_TRANSITIONS=312} [2024-10-11 17:13:01,568 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, -2 predicate places. [2024-10-11 17:13:01,568 INFO L471 AbstractCegarLoop]: Abstraction has has 316 places, 312 transitions, 657 flow [2024-10-11 17:13:01,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 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-10-11 17:13:01,569 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:13:01,569 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] [2024-10-11 17:13:01,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 17:13:01,570 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:13:01,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:13:01,570 INFO L85 PathProgramCache]: Analyzing trace with hash 42858567, now seen corresponding path program 1 times [2024-10-11 17:13:01,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:13:01,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720908251] [2024-10-11 17:13:01,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:13:01,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:13:01,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:01,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:13:01,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:13:01,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720908251] [2024-10-11 17:13:01,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720908251] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:13:01,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:13:01,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:13:01,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146781567] [2024-10-11 17:13:01,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:13:01,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:13:01,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:13:01,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:13:01,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:13:02,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 340 [2024-10-11 17:13:02,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 312 transitions, 657 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-10-11 17:13:02,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:13:02,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 340 [2024-10-11 17:13:02,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:13:02,368 INFO L124 PetriNetUnfolderBase]: 320/1822 cut-off events. [2024-10-11 17:13:02,368 INFO L125 PetriNetUnfolderBase]: For 11/19 co-relation queries the response was YES. [2024-10-11 17:13:02,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2675 conditions, 1822 events. 320/1822 cut-off events. For 11/19 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10732 event pairs, 288 based on Foata normal form. 0/1702 useless extension candidates. Maximal degree in co-relation 2289. Up to 792 conditions per place. [2024-10-11 17:13:02,374 INFO L140 encePairwiseOnDemand]: 334/340 looper letters, 88 selfloop transitions, 5 changer transitions 0/311 dead transitions. [2024-10-11 17:13:02,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 311 transitions, 841 flow [2024-10-11 17:13:02,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:13:02,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:13:02,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1450 transitions. [2024-10-11 17:13:02,377 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7107843137254902 [2024-10-11 17:13:02,377 INFO L175 Difference]: Start difference. First operand has 316 places, 312 transitions, 657 flow. Second operand 6 states and 1450 transitions. [2024-10-11 17:13:02,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 311 transitions, 841 flow [2024-10-11 17:13:02,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 315 places, 311 transitions, 831 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:13:02,381 INFO L231 Difference]: Finished difference. Result has 315 places, 311 transitions, 655 flow [2024-10-11 17:13:02,381 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=311, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=306, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=655, PETRI_PLACES=315, PETRI_TRANSITIONS=311} [2024-10-11 17:13:02,382 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, -3 predicate places. [2024-10-11 17:13:02,382 INFO L471 AbstractCegarLoop]: Abstraction has has 315 places, 311 transitions, 655 flow [2024-10-11 17:13:02,382 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-10-11 17:13:02,383 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:13:02,383 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:13:02,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-11 17:13:02,383 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:13:02,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:13:02,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1553123684, now seen corresponding path program 1 times [2024-10-11 17:13:02,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:13:02,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178269629] [2024-10-11 17:13:02,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:13:02,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:13:02,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:02,504 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:13:02,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:13:02,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178269629] [2024-10-11 17:13:02,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178269629] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:13:02,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847713530] [2024-10-11 17:13:02,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:13:02,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:13:02,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:13:02,506 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:13:02,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 17:13:02,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:02,665 INFO L255 TraceCheckSpWp]: Trace formula consists of 573 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 17:13:02,671 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:13:02,790 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:13:02,790 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:13:02,926 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:13:02,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847713530] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:13:02,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:13:02,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-11 17:13:02,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417065315] [2024-10-11 17:13:02,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:13:02,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:13:02,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:13:02,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:13:02,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-11 17:13:02,948 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 340 [2024-10-11 17:13:02,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 311 transitions, 655 flow. Second operand has 10 states, 10 states have (on average 302.8) internal successors, (3028), 10 states have internal predecessors, (3028), 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-10-11 17:13:02,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:13:02,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 340 [2024-10-11 17:13:02,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:13:03,121 INFO L124 PetriNetUnfolderBase]: 15/843 cut-off events. [2024-10-11 17:13:03,121 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2024-10-11 17:13:03,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 957 conditions, 843 events. 15/843 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1052 event pairs, 8 based on Foata normal form. 4/821 useless extension candidates. Maximal degree in co-relation 731. Up to 38 conditions per place. [2024-10-11 17:13:03,124 INFO L140 encePairwiseOnDemand]: 334/340 looper letters, 19 selfloop transitions, 9 changer transitions 0/319 dead transitions. [2024-10-11 17:13:03,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 319 transitions, 729 flow [2024-10-11 17:13:03,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 17:13:03,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 17:13:03,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2739 transitions. [2024-10-11 17:13:03,130 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8950980392156863 [2024-10-11 17:13:03,130 INFO L175 Difference]: Start difference. First operand has 315 places, 311 transitions, 655 flow. Second operand 9 states and 2739 transitions. [2024-10-11 17:13:03,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 319 transitions, 729 flow [2024-10-11 17:13:03,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 319 transitions, 719 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:13:03,134 INFO L231 Difference]: Finished difference. Result has 321 places, 317 transitions, 695 flow [2024-10-11 17:13:03,135 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=311, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=305, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=695, PETRI_PLACES=321, PETRI_TRANSITIONS=317} [2024-10-11 17:13:03,135 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, 3 predicate places. [2024-10-11 17:13:03,135 INFO L471 AbstractCegarLoop]: Abstraction has has 321 places, 317 transitions, 695 flow [2024-10-11 17:13:03,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 302.8) internal successors, (3028), 10 states have internal predecessors, (3028), 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-10-11 17:13:03,136 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:13:03,137 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1] [2024-10-11 17:13:03,151 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 17:13:03,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-11 17:13:03,338 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:13:03,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:13:03,339 INFO L85 PathProgramCache]: Analyzing trace with hash -2010027821, now seen corresponding path program 1 times [2024-10-11 17:13:03,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:13:03,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347803161] [2024-10-11 17:13:03,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:13:03,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:13:03,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:03,623 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-10-11 17:13:03,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:13:03,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347803161] [2024-10-11 17:13:03,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347803161] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:13:03,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1961694847] [2024-10-11 17:13:03,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:13:03,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:13:03,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:13:03,626 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:13:03,627 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 17:13:03,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:03,931 INFO L255 TraceCheckSpWp]: Trace formula consists of 1298 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-11 17:13:03,940 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:13:03,959 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2024-10-11 17:13:03,959 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:13:03,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1961694847] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:13:03,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:13:03,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-10-11 17:13:03,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2812315] [2024-10-11 17:13:03,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:13:03,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:13:03,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:13:03,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:13:03,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:13:03,977 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 304 out of 340 [2024-10-11 17:13:03,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 317 transitions, 695 flow. Second operand has 3 states, 3 states have (on average 305.3333333333333) internal successors, (916), 3 states have internal predecessors, (916), 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-10-11 17:13:03,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:13:03,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 304 of 340 [2024-10-11 17:13:03,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:13:04,092 INFO L124 PetriNetUnfolderBase]: 45/1117 cut-off events. [2024-10-11 17:13:04,092 INFO L125 PetriNetUnfolderBase]: For 17/21 co-relation queries the response was YES. [2024-10-11 17:13:04,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1269 conditions, 1117 events. 45/1117 cut-off events. For 17/21 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2862 event pairs, 24 based on Foata normal form. 2/1050 useless extension candidates. Maximal degree in co-relation 809. Up to 77 conditions per place. [2024-10-11 17:13:04,096 INFO L140 encePairwiseOnDemand]: 337/340 looper letters, 22 selfloop transitions, 2 changer transitions 0/325 dead transitions. [2024-10-11 17:13:04,096 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 325 transitions, 759 flow [2024-10-11 17:13:04,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:13:04,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:13:04,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 937 transitions. [2024-10-11 17:13:04,098 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9186274509803921 [2024-10-11 17:13:04,098 INFO L175 Difference]: Start difference. First operand has 321 places, 317 transitions, 695 flow. Second operand 3 states and 937 transitions. [2024-10-11 17:13:04,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 325 transitions, 759 flow [2024-10-11 17:13:04,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 325 transitions, 753 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-11 17:13:04,103 INFO L231 Difference]: Finished difference. Result has 323 places, 317 transitions, 697 flow [2024-10-11 17:13:04,103 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=689, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=317, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=315, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=697, PETRI_PLACES=323, PETRI_TRANSITIONS=317} [2024-10-11 17:13:04,105 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, 5 predicate places. [2024-10-11 17:13:04,105 INFO L471 AbstractCegarLoop]: Abstraction has has 323 places, 317 transitions, 697 flow [2024-10-11 17:13:04,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 305.3333333333333) internal successors, (916), 3 states have internal predecessors, (916), 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-10-11 17:13:04,105 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:13:04,106 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1] [2024-10-11 17:13:04,121 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 17:13:04,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:13:04,307 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:13:04,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:13:04,307 INFO L85 PathProgramCache]: Analyzing trace with hash 363398740, now seen corresponding path program 2 times [2024-10-11 17:13:04,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:13:04,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758664575] [2024-10-11 17:13:04,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:13:04,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:13:04,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:04,555 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-10-11 17:13:04,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:13:04,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758664575] [2024-10-11 17:13:04,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758664575] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:13:04,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1437898717] [2024-10-11 17:13:04,556 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:13:04,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:13:04,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:13:04,560 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:13:04,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 17:13:04,793 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:13:04,793 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:13:04,794 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 17:13:04,798 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:13:04,862 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 11 treesize of output 7 [2024-10-11 17:13:04,883 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-10-11 17:13:04,907 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:13:04,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-10-11 17:13:04,937 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:13:04,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-10-11 17:13:04,961 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2024-10-11 17:13:04,961 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:13:04,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1437898717] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:13:04,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:13:04,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 11 [2024-10-11 17:13:04,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700889021] [2024-10-11 17:13:04,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:13:04,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 17:13:04,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:13:04,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 17:13:04,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-10-11 17:13:05,335 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 340 [2024-10-11 17:13:05,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 317 transitions, 697 flow. Second operand has 8 states, 8 states have (on average 229.125) internal successors, (1833), 8 states have internal predecessors, (1833), 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-10-11 17:13:05,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:13:05,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 340 [2024-10-11 17:13:05,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:13:05,768 INFO L124 PetriNetUnfolderBase]: 628/3123 cut-off events. [2024-10-11 17:13:05,768 INFO L125 PetriNetUnfolderBase]: For 90/106 co-relation queries the response was YES. [2024-10-11 17:13:05,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4748 conditions, 3123 events. 628/3123 cut-off events. For 90/106 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 19812 event pairs, 468 based on Foata normal form. 2/2890 useless extension candidates. Maximal degree in co-relation 4154. Up to 1044 conditions per place. [2024-10-11 17:13:05,777 INFO L140 encePairwiseOnDemand]: 330/340 looper letters, 168 selfloop transitions, 10 changer transitions 0/398 dead transitions. [2024-10-11 17:13:05,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 398 transitions, 1218 flow [2024-10-11 17:13:05,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 17:13:05,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 17:13:05,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1963 transitions. [2024-10-11 17:13:05,781 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7216911764705882 [2024-10-11 17:13:05,781 INFO L175 Difference]: Start difference. First operand has 323 places, 317 transitions, 697 flow. Second operand 8 states and 1963 transitions. [2024-10-11 17:13:05,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 398 transitions, 1218 flow [2024-10-11 17:13:05,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 328 places, 398 transitions, 1212 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 17:13:05,785 INFO L231 Difference]: Finished difference. Result has 333 places, 323 transitions, 751 flow [2024-10-11 17:13:05,786 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=693, PETRI_DIFFERENCE_MINUEND_PLACES=321, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=317, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=308, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=751, PETRI_PLACES=333, PETRI_TRANSITIONS=323} [2024-10-11 17:13:05,787 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, 15 predicate places. [2024-10-11 17:13:05,787 INFO L471 AbstractCegarLoop]: Abstraction has has 333 places, 323 transitions, 751 flow [2024-10-11 17:13:05,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 229.125) internal successors, (1833), 8 states have internal predecessors, (1833), 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-10-11 17:13:05,788 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:13:05,788 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-10-11 17:13:05,801 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-11 17:13:05,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:13:05,989 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:13:05,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:13:05,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1673117149, now seen corresponding path program 1 times [2024-10-11 17:13:05,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:13:05,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969544959] [2024-10-11 17:13:05,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:13:05,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:13:06,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:06,260 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2024-10-11 17:13:06,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:13:06,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969544959] [2024-10-11 17:13:06,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969544959] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:13:06,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781771685] [2024-10-11 17:13:06,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:13:06,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:13:06,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:13:06,263 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:13:06,265 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 17:13:06,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:06,734 INFO L255 TraceCheckSpWp]: Trace formula consists of 1362 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 17:13:06,740 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:13:07,033 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 1 proven. 273 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-11 17:13:07,033 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:13:07,438 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 1 proven. 273 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-11 17:13:07,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781771685] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:13:07,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:13:07,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2024-10-11 17:13:07,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25801663] [2024-10-11 17:13:07,439 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:13:07,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-11 17:13:07,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:13:07,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-11 17:13:07,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2024-10-11 17:13:07,511 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 295 out of 340 [2024-10-11 17:13:07,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 323 transitions, 751 flow. Second operand has 19 states, 19 states have (on average 297.57894736842104) internal successors, (5654), 19 states have internal predecessors, (5654), 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-10-11 17:13:07,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:13:07,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 295 of 340 [2024-10-11 17:13:07,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:13:08,661 INFO L124 PetriNetUnfolderBase]: 24/2347 cut-off events. [2024-10-11 17:13:08,661 INFO L125 PetriNetUnfolderBase]: For 85/87 co-relation queries the response was YES. [2024-10-11 17:13:08,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2689 conditions, 2347 events. 24/2347 cut-off events. For 85/87 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1852 event pairs, 9 based on Foata normal form. 13/2323 useless extension candidates. Maximal degree in co-relation 2274. Up to 52 conditions per place. [2024-10-11 17:13:08,666 INFO L140 encePairwiseOnDemand]: 329/340 looper letters, 51 selfloop transitions, 68 changer transitions 0/409 dead transitions. [2024-10-11 17:13:08,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 395 places, 409 transitions, 1399 flow [2024-10-11 17:13:08,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-10-11 17:13:08,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2024-10-11 17:13:08,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 18717 transitions. [2024-10-11 17:13:08,687 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8738095238095238 [2024-10-11 17:13:08,687 INFO L175 Difference]: Start difference. First operand has 333 places, 323 transitions, 751 flow. Second operand 63 states and 18717 transitions. [2024-10-11 17:13:08,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 395 places, 409 transitions, 1399 flow [2024-10-11 17:13:08,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 393 places, 409 transitions, 1392 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 17:13:08,692 INFO L231 Difference]: Finished difference. Result has 409 places, 385 transitions, 1264 flow [2024-10-11 17:13:08,693 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=744, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=323, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=307, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=1264, PETRI_PLACES=409, PETRI_TRANSITIONS=385} [2024-10-11 17:13:08,693 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, 91 predicate places. [2024-10-11 17:13:08,693 INFO L471 AbstractCegarLoop]: Abstraction has has 409 places, 385 transitions, 1264 flow [2024-10-11 17:13:08,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 297.57894736842104) internal successors, (5654), 19 states have internal predecessors, (5654), 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-10-11 17:13:08,695 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:13:08,696 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-10-11 17:13:08,712 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-11 17:13:08,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-11 17:13:08,900 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:13:08,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:13:08,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1703762583, now seen corresponding path program 2 times [2024-10-11 17:13:08,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:13:08,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780519817] [2024-10-11 17:13:08,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:13:08,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:13:09,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:11,392 INFO L134 CoverageAnalysis]: Checked inductivity of 8259 backedges. 4450 proven. 1897 refuted. 0 times theorem prover too weak. 1912 trivial. 0 not checked. [2024-10-11 17:13:11,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:13:11,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780519817] [2024-10-11 17:13:11,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780519817] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:13:11,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1621387945] [2024-10-11 17:13:11,393 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:13:11,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:13:11,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:13:11,395 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:13:11,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 17:13:11,961 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:13:11,961 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:13:11,964 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 17:13:11,980 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:13:12,064 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-10-11 17:13:12,088 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-10-11 17:13:12,126 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:13:12,127 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-10-11 17:13:12,156 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:13:12,157 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-10-11 17:13:12,185 INFO L134 CoverageAnalysis]: Checked inductivity of 8259 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8255 trivial. 0 not checked. [2024-10-11 17:13:12,185 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:13:12,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1621387945] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:13:12,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:13:12,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-11 17:13:12,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102265844] [2024-10-11 17:13:12,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:13:12,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:13:12,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:13:12,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:13:12,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-11 17:13:12,458 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 340 [2024-10-11 17:13:12,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 409 places, 385 transitions, 1264 flow. Second operand has 6 states, 6 states have (on average 233.33333333333334) internal successors, (1400), 6 states have internal predecessors, (1400), 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-10-11 17:13:12,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:13:12,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 340 [2024-10-11 17:13:12,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:13:14,314 INFO L124 PetriNetUnfolderBase]: 735/4721 cut-off events. [2024-10-11 17:13:14,315 INFO L125 PetriNetUnfolderBase]: For 680/698 co-relation queries the response was YES. [2024-10-11 17:13:14,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7658 conditions, 4721 events. 735/4721 cut-off events. For 680/698 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 21922 event pairs, 290 based on Foata normal form. 43/4557 useless extension candidates. Maximal degree in co-relation 5611. Up to 1913 conditions per place. [2024-10-11 17:13:14,332 INFO L140 encePairwiseOnDemand]: 305/340 looper letters, 127 selfloop transitions, 123 changer transitions 0/533 dead transitions. [2024-10-11 17:13:14,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 414 places, 533 transitions, 2074 flow [2024-10-11 17:13:14,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:13:14,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:13:14,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1590 transitions. [2024-10-11 17:13:14,337 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7794117647058824 [2024-10-11 17:13:14,337 INFO L175 Difference]: Start difference. First operand has 409 places, 385 transitions, 1264 flow. Second operand 6 states and 1590 transitions. [2024-10-11 17:13:14,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 414 places, 533 transitions, 2074 flow [2024-10-11 17:13:14,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 533 transitions, 1998 flow, removed 19 selfloop flow, removed 7 redundant places. [2024-10-11 17:13:14,355 INFO L231 Difference]: Finished difference. Result has 412 places, 501 transitions, 1992 flow [2024-10-11 17:13:14,359 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=1188, PETRI_DIFFERENCE_MINUEND_PLACES=402, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=385, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=346, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1992, PETRI_PLACES=412, PETRI_TRANSITIONS=501} [2024-10-11 17:13:14,360 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, 94 predicate places. [2024-10-11 17:13:14,360 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 501 transitions, 1992 flow [2024-10-11 17:13:14,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 233.33333333333334) internal successors, (1400), 6 states have internal predecessors, (1400), 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-10-11 17:13:14,361 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:13:14,361 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-10-11 17:13:14,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-11 17:13:14,608 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:13:14,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:13:14,609 INFO L85 PathProgramCache]: Analyzing trace with hash -669663978, now seen corresponding path program 1 times [2024-10-11 17:13:14,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:13:14,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701414754] [2024-10-11 17:13:14,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:13:14,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:13:14,613 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-11 17:13:14,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:16,306 INFO L134 CoverageAnalysis]: Checked inductivity of 8250 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8249 trivial. 0 not checked. [2024-10-11 17:13:16,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:13:16,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701414754] [2024-10-11 17:13:16,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701414754] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:13:16,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [706919389] [2024-10-11 17:13:16,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:13:16,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:13:16,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:13:16,312 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:13:16,313 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 17:13:17,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:17,592 INFO L255 TraceCheckSpWp]: Trace formula consists of 5500 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 17:13:17,605 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:13:18,271 INFO L134 CoverageAnalysis]: Checked inductivity of 8250 backedges. 4450 proven. 1897 refuted. 0 times theorem prover too weak. 1903 trivial. 0 not checked. [2024-10-11 17:13:18,271 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:13:18,995 INFO L134 CoverageAnalysis]: Checked inductivity of 8250 backedges. 4450 proven. 1897 refuted. 0 times theorem prover too weak. 1903 trivial. 0 not checked. [2024-10-11 17:13:18,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [706919389] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:13:18,995 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:13:18,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 17, 17] total 35 [2024-10-11 17:13:18,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501493128] [2024-10-11 17:13:18,996 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:13:18,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-10-11 17:13:18,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:13:18,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-10-11 17:13:18,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=279, Invalid=911, Unknown=0, NotChecked=0, Total=1190 [2024-10-11 17:13:19,131 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 295 out of 340 [2024-10-11 17:13:19,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 501 transitions, 1992 flow. Second operand has 35 states, 35 states have (on average 297.51428571428573) internal successors, (10413), 35 states have internal predecessors, (10413), 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-10-11 17:13:19,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:13:19,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 295 of 340 [2024-10-11 17:13:19,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:13:22,479 INFO L124 PetriNetUnfolderBase]: 304/5683 cut-off events. [2024-10-11 17:13:22,479 INFO L125 PetriNetUnfolderBase]: For 3713/3714 co-relation queries the response was YES. [2024-10-11 17:13:22,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7895 conditions, 5683 events. 304/5683 cut-off events. For 3713/3714 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 10709 event pairs, 0 based on Foata normal form. 34/5613 useless extension candidates. Maximal degree in co-relation 4927. Up to 370 conditions per place. [2024-10-11 17:13:22,498 INFO L140 encePairwiseOnDemand]: 329/340 looper letters, 73 selfloop transitions, 140 changer transitions 0/603 dead transitions. [2024-10-11 17:13:22,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 438 places, 603 transitions, 3179 flow [2024-10-11 17:13:22,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-10-11 17:13:22,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-10-11 17:13:22,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 14566 transitions. [2024-10-11 17:13:22,512 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8743097238895559 [2024-10-11 17:13:22,512 INFO L175 Difference]: Start difference. First operand has 412 places, 501 transitions, 1992 flow. Second operand 49 states and 14566 transitions. [2024-10-11 17:13:22,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 438 places, 603 transitions, 3179 flow [2024-10-11 17:13:22,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 437 places, 603 transitions, 3164 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-11 17:13:22,532 INFO L231 Difference]: Finished difference. Result has 446 places, 553 transitions, 2811 flow [2024-10-11 17:13:22,533 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=1926, PETRI_DIFFERENCE_MINUEND_PLACES=389, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=478, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=404, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=2811, PETRI_PLACES=446, PETRI_TRANSITIONS=553} [2024-10-11 17:13:22,533 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, 128 predicate places. [2024-10-11 17:13:22,534 INFO L471 AbstractCegarLoop]: Abstraction has has 446 places, 553 transitions, 2811 flow [2024-10-11 17:13:22,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 297.51428571428573) internal successors, (10413), 35 states have internal predecessors, (10413), 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-10-11 17:13:22,537 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:13:22,538 INFO L204 CegarLoopForPetriNet]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-10-11 17:13:22,563 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-11 17:13:22,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-11 17:13:22,742 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:13:22,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:13:22,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1862924334, now seen corresponding path program 1 times [2024-10-11 17:13:22,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:13:22,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477008580] [2024-10-11 17:13:22,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:13:22,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:13:23,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:31,135 INFO L134 CoverageAnalysis]: Checked inductivity of 39252 backedges. 20306 proven. 9465 refuted. 0 times theorem prover too weak. 9481 trivial. 0 not checked. [2024-10-11 17:13:31,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:13:31,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477008580] [2024-10-11 17:13:31,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477008580] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:13:31,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265841070] [2024-10-11 17:13:31,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:13:31,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:13:31,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:13:31,138 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:13:31,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 17:13:33,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:33,499 INFO L255 TraceCheckSpWp]: Trace formula consists of 11407 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-11 17:13:33,550 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:13:34,689 INFO L134 CoverageAnalysis]: Checked inductivity of 39252 backedges. 20306 proven. 9465 refuted. 0 times theorem prover too weak. 9481 trivial. 0 not checked. [2024-10-11 17:13:34,690 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:13:36,518 INFO L134 CoverageAnalysis]: Checked inductivity of 39252 backedges. 20306 proven. 9465 refuted. 0 times theorem prover too weak. 9481 trivial. 0 not checked. [2024-10-11 17:13:36,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265841070] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:13:36,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:13:36,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 63 [2024-10-11 17:13:36,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802576421] [2024-10-11 17:13:36,520 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:13:36,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-10-11 17:13:36,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:13:36,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-10-11 17:13:36,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2024-10-11 17:13:36,593 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 340 [2024-10-11 17:13:36,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 446 places, 553 transitions, 2811 flow. Second operand has 63 states, 63 states have (on average 303.1111111111111) internal successors, (19096), 63 states have internal predecessors, (19096), 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-10-11 17:13:36,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:13:36,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 340 [2024-10-11 17:13:36,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:13:44,939 INFO L124 PetriNetUnfolderBase]: 252/9447 cut-off events. [2024-10-11 17:13:44,940 INFO L125 PetriNetUnfolderBase]: For 13783/13838 co-relation queries the response was YES. [2024-10-11 17:13:44,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12474 conditions, 9447 events. 252/9447 cut-off events. For 13783/13838 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 8691 event pairs, 0 based on Foata normal form. 45/9407 useless extension candidates. Maximal degree in co-relation 10142. Up to 346 conditions per place. [2024-10-11 17:13:44,963 INFO L140 encePairwiseOnDemand]: 334/340 looper letters, 94 selfloop transitions, 270 changer transitions 0/759 dead transitions. [2024-10-11 17:13:44,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 535 places, 759 transitions, 5725 flow [2024-10-11 17:13:44,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2024-10-11 17:13:44,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2024-10-11 17:13:44,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 27239 transitions. [2024-10-11 17:13:44,976 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8901633986928105 [2024-10-11 17:13:44,976 INFO L175 Difference]: Start difference. First operand has 446 places, 553 transitions, 2811 flow. Second operand 90 states and 27239 transitions. [2024-10-11 17:13:44,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 535 places, 759 transitions, 5725 flow [2024-10-11 17:13:44,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 514 places, 759 transitions, 5609 flow, removed 0 selfloop flow, removed 21 redundant places. [2024-10-11 17:13:45,002 INFO L231 Difference]: Finished difference. Result has 530 places, 691 transitions, 4687 flow [2024-10-11 17:13:45,003 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=2695, PETRI_DIFFERENCE_MINUEND_PLACES=425, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=553, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=412, PETRI_DIFFERENCE_SUBTRAHEND_STATES=90, PETRI_FLOW=4687, PETRI_PLACES=530, PETRI_TRANSITIONS=691} [2024-10-11 17:13:45,003 INFO L277 CegarLoopForPetriNet]: 318 programPoint places, 212 predicate places. [2024-10-11 17:13:45,003 INFO L471 AbstractCegarLoop]: Abstraction has has 530 places, 691 transitions, 4687 flow [2024-10-11 17:13:45,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 303.1111111111111) internal successors, (19096), 63 states have internal predecessors, (19096), 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-10-11 17:13:45,008 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:13:45,009 INFO L204 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-10-11 17:13:45,046 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-11 17:13:45,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:13:45,210 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-10-11 17:13:45,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:13:45,211 INFO L85 PathProgramCache]: Analyzing trace with hash -971044178, now seen corresponding path program 2 times [2024-10-11 17:13:45,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:13:45,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960939601] [2024-10-11 17:13:45,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:13:45,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:13:46,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:13:58,373 INFO L134 CoverageAnalysis]: Checked inductivity of 159462 backedges. 0 proven. 81091 refuted. 0 times theorem prover too weak. 78371 trivial. 0 not checked. [2024-10-11 17:13:58,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:13:58,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960939601] [2024-10-11 17:13:58,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960939601] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:13:58,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602129656] [2024-10-11 17:13:58,374 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:13:58,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:13:58,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:13:58,376 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:13:58,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-11 17:14:03,078 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 17:14:03,079 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:14:03,224 INFO L255 TraceCheckSpWp]: Trace formula consists of 22447 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 17:14:03,277 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:14:08,272 INFO L134 CoverageAnalysis]: Checked inductivity of 159462 backedges. 0 proven. 81091 refuted. 0 times theorem prover too weak. 78371 trivial. 0 not checked. [2024-10-11 17:14:08,273 INFO L311 TraceCheckSpWp]: Computing backward predicates...