./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/09-regions_20-arrayloop2_rc.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/09-regions_20-arrayloop2_rc.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8ffb6ed4cf93a465c15dff37fbdc82f2f1bfe68c16d8d908373acd9cd0f46e43 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 14:30:44,890 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 14:30:44,960 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-10 14:30:44,968 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 14:30:44,968 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 14:30:44,988 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 14:30:44,989 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 14:30:44,990 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 14:30:44,990 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 14:30:44,991 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 14:30:44,991 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 14:30:44,992 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 14:30:44,992 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 14:30:44,992 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 14:30:44,993 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 14:30:44,993 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 14:30:44,993 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 14:30:44,994 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 14:30:44,994 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 14:30:44,995 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 14:30:44,995 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 14:30:44,996 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 14:30:44,996 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-10 14:30:44,996 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 14:30:44,997 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 14:30:44,999 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 14:30:44,999 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 14:30:44,999 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 14:30:45,000 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 14:30:45,000 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 14:30:45,000 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 14:30:45,001 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 14:30:45,001 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 14:30:45,001 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 14:30:45,001 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 14:30:45,002 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 14:30:45,002 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 14:30:45,002 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 14:30:45,002 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 14:30:45,002 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 14:30:45,002 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 14:30:45,003 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8ffb6ed4cf93a465c15dff37fbdc82f2f1bfe68c16d8d908373acd9cd0f46e43 [2024-11-10 14:30:45,296 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 14:30:45,321 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 14:30:45,325 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 14:30:45,327 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 14:30:45,327 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 14:30:45,328 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/09-regions_20-arrayloop2_rc.i [2024-11-10 14:30:46,796 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 14:30:47,145 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 14:30:47,146 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_20-arrayloop2_rc.i [2024-11-10 14:30:47,166 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90188fb1f/5e87c324d75b4bc9bae596027978aec2/FLAG2192c402e [2024-11-10 14:30:47,186 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90188fb1f/5e87c324d75b4bc9bae596027978aec2 [2024-11-10 14:30:47,190 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 14:30:47,191 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 14:30:47,194 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 14:30:47,194 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 14:30:47,200 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 14:30:47,201 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 02:30:47" (1/1) ... [2024-11-10 14:30:47,202 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e704963 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:47, skipping insertion in model container [2024-11-10 14:30:47,203 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 02:30:47" (1/1) ... [2024-11-10 14:30:47,256 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 14:30:47,692 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 14:30:47,693 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 14:30:47,694 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 14:30:47,695 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 14:30:47,732 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 14:30:47,786 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 14:30:47,834 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 14:30:47,835 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 14:30:47,836 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 14:30:47,837 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 14:30:47,849 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 14:30:47,911 INFO L204 MainTranslator]: Completed translation [2024-11-10 14:30:47,911 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:47 WrapperNode [2024-11-10 14:30:47,911 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 14:30:47,912 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 14:30:47,912 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 14:30:47,912 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 14:30:47,920 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:47" (1/1) ... [2024-11-10 14:30:47,953 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:47" (1/1) ... [2024-11-10 14:30:48,009 INFO L138 Inliner]: procedures = 274, calls = 102, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 331 [2024-11-10 14:30:48,009 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 14:30:48,010 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 14:30:48,010 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 14:30:48,010 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 14:30:48,020 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:47" (1/1) ... [2024-11-10 14:30:48,020 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:47" (1/1) ... [2024-11-10 14:30:48,032 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:47" (1/1) ... [2024-11-10 14:30:48,033 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:47" (1/1) ... [2024-11-10 14:30:48,068 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:47" (1/1) ... [2024-11-10 14:30:48,072 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:47" (1/1) ... [2024-11-10 14:30:48,079 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:47" (1/1) ... [2024-11-10 14:30:48,083 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:47" (1/1) ... [2024-11-10 14:30:48,088 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 14:30:48,089 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 14:30:48,089 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 14:30:48,090 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 14:30:48,094 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:47" (1/1) ... [2024-11-10 14:30:48,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 14:30:48,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:30:48,137 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 14:30:48,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 14:30:48,217 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-11-10 14:30:48,217 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-11-10 14:30:48,217 INFO L130 BoogieDeclarations]: Found specification of procedure g [2024-11-10 14:30:48,217 INFO L138 BoogieDeclarations]: Found implementation of procedure g [2024-11-10 14:30:48,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-10 14:30:48,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-10 14:30:48,217 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-10 14:30:48,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-10 14:30:48,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-10 14:30:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-10 14:30:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 14:30:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 14:30:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-10 14:30:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-10 14:30:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 14:30:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 14:30:48,221 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 14:30:48,452 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 14:30:48,454 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 14:30:49,122 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 14:30:49,123 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 14:30:49,164 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 14:30:49,166 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 14:30:49,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 02:30:49 BoogieIcfgContainer [2024-11-10 14:30:49,167 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 14:30:49,169 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 14:30:49,171 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 14:30:49,174 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 14:30:49,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 02:30:47" (1/3) ... [2024-11-10 14:30:49,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46ec8a28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 02:30:49, skipping insertion in model container [2024-11-10 14:30:49,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:30:47" (2/3) ... [2024-11-10 14:30:49,176 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46ec8a28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 02:30:49, skipping insertion in model container [2024-11-10 14:30:49,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 02:30:49" (3/3) ... [2024-11-10 14:30:49,177 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_20-arrayloop2_rc.i [2024-11-10 14:30:49,193 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 14:30:49,194 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-11-10 14:30:49,194 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 14:30:49,312 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-10 14:30:49,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 369 places, 376 transitions, 760 flow [2024-11-10 14:30:49,551 INFO L124 PetriNetUnfolderBase]: 14/374 cut-off events. [2024-11-10 14:30:49,551 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:30:49,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 381 conditions, 374 events. 14/374 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 616 event pairs, 0 based on Foata normal form. 0/342 useless extension candidates. Maximal degree in co-relation 297. Up to 2 conditions per place. [2024-11-10 14:30:49,562 INFO L82 GeneralOperation]: Start removeDead. Operand has 369 places, 376 transitions, 760 flow [2024-11-10 14:30:49,574 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 367 places, 374 transitions, 754 flow [2024-11-10 14:30:49,586 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 14:30:49,594 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;@78beb157, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 14:30:49,595 INFO L334 AbstractCegarLoop]: Starting to check reachability of 28 error locations. [2024-11-10 14:30:49,617 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 14:30:49,619 INFO L124 PetriNetUnfolderBase]: 1/108 cut-off events. [2024-11-10 14:30:49,619 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:30:49,620 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:49,621 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] [2024-11-10 14:30:49,622 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:30:49,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:49,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1699361219, now seen corresponding path program 1 times [2024-11-10 14:30:49,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:49,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826789671] [2024-11-10 14:30:49,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:49,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:49,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:50,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:50,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:50,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826789671] [2024-11-10 14:30:50,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826789671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:50,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:50,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:50,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675711694] [2024-11-10 14:30:50,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:50,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:50,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:50,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:50,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:51,359 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 284 out of 376 [2024-11-10 14:30:51,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 374 transitions, 754 flow. Second operand has 6 states, 6 states have (on average 285.3333333333333) internal successors, (1712), 6 states have internal predecessors, (1712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:51,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:51,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 284 of 376 [2024-11-10 14:30:51,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:51,870 INFO L124 PetriNetUnfolderBase]: 449/1886 cut-off events. [2024-11-10 14:30:51,871 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-11-10 14:30:51,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2785 conditions, 1886 events. 449/1886 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 11977 event pairs, 342 based on Foata normal form. 154/1833 useless extension candidates. Maximal degree in co-relation 2520. Up to 846 conditions per place. [2024-11-10 14:30:51,891 INFO L140 encePairwiseOnDemand]: 356/376 looper letters, 72 selfloop transitions, 10 changer transitions 0/364 dead transitions. [2024-11-10 14:30:51,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 370 places, 364 transitions, 898 flow [2024-11-10 14:30:51,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:51,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:51,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1796 transitions. [2024-11-10 14:30:51,913 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7960992907801419 [2024-11-10 14:30:51,915 INFO L175 Difference]: Start difference. First operand has 367 places, 374 transitions, 754 flow. Second operand 6 states and 1796 transitions. [2024-11-10 14:30:51,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 370 places, 364 transitions, 898 flow [2024-11-10 14:30:51,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 368 places, 364 transitions, 896 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 14:30:51,929 INFO L231 Difference]: Finished difference. Result has 368 places, 364 transitions, 752 flow [2024-11-10 14:30:51,932 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=732, PETRI_DIFFERENCE_MINUEND_PLACES=363, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=364, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=354, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=752, PETRI_PLACES=368, PETRI_TRANSITIONS=364} [2024-11-10 14:30:51,936 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, 1 predicate places. [2024-11-10 14:30:51,939 INFO L471 AbstractCegarLoop]: Abstraction has has 368 places, 364 transitions, 752 flow [2024-11-10 14:30:51,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 285.3333333333333) internal successors, (1712), 6 states have internal predecessors, (1712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:51,940 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:51,941 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] [2024-11-10 14:30:51,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 14:30:51,942 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:30:51,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:51,943 INFO L85 PathProgramCache]: Analyzing trace with hash 71859824, now seen corresponding path program 1 times [2024-11-10 14:30:51,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:51,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142125111] [2024-11-10 14:30:51,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:51,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:51,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:52,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:52,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:52,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142125111] [2024-11-10 14:30:52,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142125111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:52,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:52,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:52,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71418962] [2024-11-10 14:30:52,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:52,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:52,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:52,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:52,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:53,026 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 284 out of 376 [2024-11-10 14:30:53,029 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 364 transitions, 752 flow. Second operand has 6 states, 6 states have (on average 285.3333333333333) internal successors, (1712), 6 states have internal predecessors, (1712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:53,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:53,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 284 of 376 [2024-11-10 14:30:53,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:53,379 INFO L124 PetriNetUnfolderBase]: 449/1884 cut-off events. [2024-11-10 14:30:53,380 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:30:53,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2792 conditions, 1884 events. 449/1884 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 12034 event pairs, 342 based on Foata normal form. 0/1679 useless extension candidates. Maximal degree in co-relation 2617. Up to 846 conditions per place. [2024-11-10 14:30:53,394 INFO L140 encePairwiseOnDemand]: 364/376 looper letters, 72 selfloop transitions, 10 changer transitions 0/362 dead transitions. [2024-11-10 14:30:53,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 371 places, 362 transitions, 912 flow [2024-11-10 14:30:53,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:53,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:53,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1788 transitions. [2024-11-10 14:30:53,399 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7925531914893617 [2024-11-10 14:30:53,399 INFO L175 Difference]: Start difference. First operand has 368 places, 364 transitions, 752 flow. Second operand 6 states and 1788 transitions. [2024-11-10 14:30:53,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 371 places, 362 transitions, 912 flow [2024-11-10 14:30:53,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 366 places, 362 transitions, 892 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:53,411 INFO L231 Difference]: Finished difference. Result has 366 places, 362 transitions, 748 flow [2024-11-10 14:30:53,412 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=728, PETRI_DIFFERENCE_MINUEND_PLACES=361, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=362, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=748, PETRI_PLACES=366, PETRI_TRANSITIONS=362} [2024-11-10 14:30:53,412 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, -1 predicate places. [2024-11-10 14:30:53,412 INFO L471 AbstractCegarLoop]: Abstraction has has 366 places, 362 transitions, 748 flow [2024-11-10 14:30:53,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 285.3333333333333) internal successors, (1712), 6 states have internal predecessors, (1712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:53,414 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:53,414 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] [2024-11-10 14:30:53,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 14:30:53,415 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting fErr3ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:30:53,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:53,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1597265606, now seen corresponding path program 1 times [2024-11-10 14:30:53,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:53,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458522635] [2024-11-10 14:30:53,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:53,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:53,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:53,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:53,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:53,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458522635] [2024-11-10 14:30:53,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458522635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:53,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:53,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 14:30:53,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167439123] [2024-11-10 14:30:53,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:53,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:30:53,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:53,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:30:53,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:30:53,586 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 356 out of 376 [2024-11-10 14:30:53,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 362 transitions, 748 flow. Second operand has 3 states, 3 states have (on average 358.0) internal successors, (1074), 3 states have internal predecessors, (1074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:53,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:53,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 356 of 376 [2024-11-10 14:30:53,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:53,677 INFO L124 PetriNetUnfolderBase]: 29/670 cut-off events. [2024-11-10 14:30:53,677 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:30:53,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 746 conditions, 670 events. 29/670 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2476 event pairs, 18 based on Foata normal form. 1/619 useless extension candidates. Maximal degree in co-relation 443. Up to 45 conditions per place. [2024-11-10 14:30:53,682 INFO L140 encePairwiseOnDemand]: 373/376 looper letters, 11 selfloop transitions, 2 changer transitions 0/363 dead transitions. [2024-11-10 14:30:53,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 363 transitions, 776 flow [2024-11-10 14:30:53,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:30:53,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:30:53,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1082 transitions. [2024-11-10 14:30:53,685 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9592198581560284 [2024-11-10 14:30:53,685 INFO L175 Difference]: Start difference. First operand has 366 places, 362 transitions, 748 flow. Second operand 3 states and 1082 transitions. [2024-11-10 14:30:53,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 363 transitions, 776 flow [2024-11-10 14:30:53,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 363 places, 363 transitions, 756 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:53,694 INFO L231 Difference]: Finished difference. Result has 364 places, 363 transitions, 740 flow [2024-11-10 14:30:53,695 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=728, PETRI_DIFFERENCE_MINUEND_PLACES=361, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=362, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=360, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=740, PETRI_PLACES=364, PETRI_TRANSITIONS=363} [2024-11-10 14:30:53,695 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, -3 predicate places. [2024-11-10 14:30:53,696 INFO L471 AbstractCegarLoop]: Abstraction has has 364 places, 363 transitions, 740 flow [2024-11-10 14:30:53,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 358.0) internal successors, (1074), 3 states have internal predecessors, (1074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:53,697 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:53,697 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-11-10 14:30:53,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 14:30:53,697 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:30:53,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:53,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1525798246, now seen corresponding path program 1 times [2024-11-10 14:30:53,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:53,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191255001] [2024-11-10 14:30:53,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:53,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:53,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:54,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:54,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:54,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191255001] [2024-11-10 14:30:54,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191255001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:54,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:54,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:54,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747179285] [2024-11-10 14:30:54,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:54,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:54,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:54,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:54,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:54,574 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 283 out of 376 [2024-11-10 14:30:54,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 363 transitions, 740 flow. Second operand has 6 states, 6 states have (on average 285.6666666666667) internal successors, (1714), 6 states have internal predecessors, (1714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:54,577 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:54,577 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 283 of 376 [2024-11-10 14:30:54,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:54,928 INFO L124 PetriNetUnfolderBase]: 450/2008 cut-off events. [2024-11-10 14:30:54,928 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-10 14:30:54,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2960 conditions, 2008 events. 450/2008 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 12720 event pairs, 342 based on Foata normal form. 0/1799 useless extension candidates. Maximal degree in co-relation 2703. Up to 894 conditions per place. [2024-11-10 14:30:54,940 INFO L140 encePairwiseOnDemand]: 370/376 looper letters, 79 selfloop transitions, 5 changer transitions 0/362 dead transitions. [2024-11-10 14:30:54,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 362 transitions, 906 flow [2024-11-10 14:30:54,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:54,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:54,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1783 transitions. [2024-11-10 14:30:54,945 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7903368794326241 [2024-11-10 14:30:54,945 INFO L175 Difference]: Start difference. First operand has 364 places, 363 transitions, 740 flow. Second operand 6 states and 1783 transitions. [2024-11-10 14:30:54,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 362 transitions, 906 flow [2024-11-10 14:30:54,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 362 transitions, 904 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:30:54,953 INFO L231 Difference]: Finished difference. Result has 367 places, 362 transitions, 746 flow [2024-11-10 14:30:54,954 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=736, PETRI_DIFFERENCE_MINUEND_PLACES=362, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=362, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=357, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=746, PETRI_PLACES=367, PETRI_TRANSITIONS=362} [2024-11-10 14:30:54,956 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, 0 predicate places. [2024-11-10 14:30:54,956 INFO L471 AbstractCegarLoop]: Abstraction has has 367 places, 362 transitions, 746 flow [2024-11-10 14:30:54,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 285.6666666666667) internal successors, (1714), 6 states have internal predecessors, (1714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:54,957 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:54,957 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:54,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 14:30:54,958 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting fErr3ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:30:54,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:54,959 INFO L85 PathProgramCache]: Analyzing trace with hash -417418268, now seen corresponding path program 1 times [2024-11-10 14:30:54,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:54,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883251148] [2024-11-10 14:30:54,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:54,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:54,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:55,102 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:55,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:55,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883251148] [2024-11-10 14:30:55,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883251148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:55,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:55,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 14:30:55,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184078208] [2024-11-10 14:30:55,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:55,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:30:55,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:55,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:30:55,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:30:55,122 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 356 out of 376 [2024-11-10 14:30:55,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 362 transitions, 746 flow. Second operand has 3 states, 3 states have (on average 358.0) internal successors, (1074), 3 states have internal predecessors, (1074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:55,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:55,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 356 of 376 [2024-11-10 14:30:55,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:55,255 INFO L124 PetriNetUnfolderBase]: 29/858 cut-off events. [2024-11-10 14:30:55,255 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:30:55,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 944 conditions, 858 events. 29/858 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2472 event pairs, 18 based on Foata normal form. 2/802 useless extension candidates. Maximal degree in co-relation 522. Up to 49 conditions per place. [2024-11-10 14:30:55,260 INFO L140 encePairwiseOnDemand]: 373/376 looper letters, 11 selfloop transitions, 2 changer transitions 0/363 dead transitions. [2024-11-10 14:30:55,261 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 369 places, 363 transitions, 774 flow [2024-11-10 14:30:55,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:30:55,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:30:55,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1082 transitions. [2024-11-10 14:30:55,263 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9592198581560284 [2024-11-10 14:30:55,263 INFO L175 Difference]: Start difference. First operand has 367 places, 362 transitions, 746 flow. Second operand 3 states and 1082 transitions. [2024-11-10 14:30:55,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 369 places, 363 transitions, 774 flow [2024-11-10 14:30:55,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 364 places, 363 transitions, 764 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:55,272 INFO L231 Difference]: Finished difference. Result has 365 places, 363 transitions, 748 flow [2024-11-10 14:30:55,272 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=736, PETRI_DIFFERENCE_MINUEND_PLACES=362, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=362, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=360, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=748, PETRI_PLACES=365, PETRI_TRANSITIONS=363} [2024-11-10 14:30:55,273 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, -2 predicate places. [2024-11-10 14:30:55,276 INFO L471 AbstractCegarLoop]: Abstraction has has 365 places, 363 transitions, 748 flow [2024-11-10 14:30:55,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 358.0) internal successors, (1074), 3 states have internal predecessors, (1074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:55,277 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:55,277 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, 1, 1, 1] [2024-11-10 14:30:55,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 14:30:55,277 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:30:55,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:55,278 INFO L85 PathProgramCache]: Analyzing trace with hash 955868611, now seen corresponding path program 1 times [2024-11-10 14:30:55,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:55,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897573527] [2024-11-10 14:30:55,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:55,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:55,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:55,996 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:55,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:55,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897573527] [2024-11-10 14:30:55,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897573527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:55,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:55,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:55,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286749232] [2024-11-10 14:30:55,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:55,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:55,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:55,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:55,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:56,556 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 376 [2024-11-10 14:30:56,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 365 places, 363 transitions, 748 flow. Second operand has 6 states, 6 states have (on average 312.5) internal successors, (1875), 6 states have internal predecessors, (1875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:56,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:56,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 376 [2024-11-10 14:30:56,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:56,739 INFO L124 PetriNetUnfolderBase]: 75/1179 cut-off events. [2024-11-10 14:30:56,739 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 14:30:56,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1496 conditions, 1179 events. 75/1179 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 4698 event pairs, 42 based on Foata normal form. 0/1086 useless extension candidates. Maximal degree in co-relation 970. Up to 263 conditions per place. [2024-11-10 14:30:56,749 INFO L140 encePairwiseOnDemand]: 370/376 looper letters, 54 selfloop transitions, 5 changer transitions 0/362 dead transitions. [2024-11-10 14:30:56,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 369 places, 362 transitions, 864 flow [2024-11-10 14:30:56,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:56,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:56,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1908 transitions. [2024-11-10 14:30:56,754 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8457446808510638 [2024-11-10 14:30:56,754 INFO L175 Difference]: Start difference. First operand has 365 places, 363 transitions, 748 flow. Second operand 6 states and 1908 transitions. [2024-11-10 14:30:56,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 369 places, 362 transitions, 864 flow [2024-11-10 14:30:56,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 368 places, 362 transitions, 862 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:30:56,762 INFO L231 Difference]: Finished difference. Result has 368 places, 362 transitions, 754 flow [2024-11-10 14:30:56,763 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=744, PETRI_DIFFERENCE_MINUEND_PLACES=363, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=362, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=357, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=754, PETRI_PLACES=368, PETRI_TRANSITIONS=362} [2024-11-10 14:30:56,764 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, 1 predicate places. [2024-11-10 14:30:56,764 INFO L471 AbstractCegarLoop]: Abstraction has has 368 places, 362 transitions, 754 flow [2024-11-10 14:30:56,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 312.5) internal successors, (1875), 6 states have internal predecessors, (1875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:56,766 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:56,766 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:56,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 14:30:56,766 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:30:56,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:56,767 INFO L85 PathProgramCache]: Analyzing trace with hash 816113181, now seen corresponding path program 1 times [2024-11-10 14:30:56,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:56,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969378977] [2024-11-10 14:30:56,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:56,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:56,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:57,390 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:57,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:57,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969378977] [2024-11-10 14:30:57,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969378977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:57,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:57,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:57,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944567032] [2024-11-10 14:30:57,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:57,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:57,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:57,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:57,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:57,751 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 283 out of 376 [2024-11-10 14:30:57,753 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 362 transitions, 754 flow. Second operand has 6 states, 6 states have (on average 288.3333333333333) internal successors, (1730), 6 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:57,753 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:57,753 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 283 of 376 [2024-11-10 14:30:57,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:58,207 INFO L124 PetriNetUnfolderBase]: 450/2190 cut-off events. [2024-11-10 14:30:58,207 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-10 14:30:58,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3246 conditions, 2190 events. 450/2190 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 12687 event pairs, 342 based on Foata normal form. 0/1981 useless extension candidates. Maximal degree in co-relation 2747. Up to 960 conditions per place. [2024-11-10 14:30:58,226 INFO L140 encePairwiseOnDemand]: 370/376 looper letters, 79 selfloop transitions, 5 changer transitions 0/361 dead transitions. [2024-11-10 14:30:58,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 372 places, 361 transitions, 920 flow [2024-11-10 14:30:58,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:58,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:58,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1783 transitions. [2024-11-10 14:30:58,232 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7903368794326241 [2024-11-10 14:30:58,232 INFO L175 Difference]: Start difference. First operand has 368 places, 362 transitions, 754 flow. Second operand 6 states and 1783 transitions. [2024-11-10 14:30:58,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 372 places, 361 transitions, 920 flow [2024-11-10 14:30:58,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 361 transitions, 910 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:58,239 INFO L231 Difference]: Finished difference. Result has 367 places, 361 transitions, 752 flow [2024-11-10 14:30:58,240 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=742, PETRI_DIFFERENCE_MINUEND_PLACES=362, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=361, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=356, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=752, PETRI_PLACES=367, PETRI_TRANSITIONS=361} [2024-11-10 14:30:58,241 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, 0 predicate places. [2024-11-10 14:30:58,241 INFO L471 AbstractCegarLoop]: Abstraction has has 367 places, 361 transitions, 752 flow [2024-11-10 14:30:58,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 288.3333333333333) internal successors, (1730), 6 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:58,243 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:58,243 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:58,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-10 14:30:58,243 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:30:58,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:58,244 INFO L85 PathProgramCache]: Analyzing trace with hash -815996155, now seen corresponding path program 1 times [2024-11-10 14:30:58,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:58,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459099646] [2024-11-10 14:30:58,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:58,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:58,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:30:58,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:30:58,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:30:58,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459099646] [2024-11-10 14:30:58,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459099646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:30:58,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:30:58,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:30:58,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212620577] [2024-11-10 14:30:58,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:30:58,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:30:58,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:30:58,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:30:58,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:30:59,341 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 376 [2024-11-10 14:30:59,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 361 transitions, 752 flow. Second operand has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:59,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:30:59,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 376 [2024-11-10 14:30:59,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:30:59,763 INFO L124 PetriNetUnfolderBase]: 450/2186 cut-off events. [2024-11-10 14:30:59,763 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-10 14:30:59,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3226 conditions, 2186 events. 450/2186 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 12746 event pairs, 342 based on Foata normal form. 0/1981 useless extension candidates. Maximal degree in co-relation 2763. Up to 944 conditions per place. [2024-11-10 14:30:59,782 INFO L140 encePairwiseOnDemand]: 370/376 looper letters, 75 selfloop transitions, 5 changer transitions 0/360 dead transitions. [2024-11-10 14:30:59,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 371 places, 360 transitions, 910 flow [2024-11-10 14:30:59,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:30:59,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:30:59,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1803 transitions. [2024-11-10 14:30:59,787 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7992021276595744 [2024-11-10 14:30:59,787 INFO L175 Difference]: Start difference. First operand has 367 places, 361 transitions, 752 flow. Second operand 6 states and 1803 transitions. [2024-11-10 14:30:59,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 371 places, 360 transitions, 910 flow [2024-11-10 14:30:59,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 366 places, 360 transitions, 900 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:30:59,852 INFO L231 Difference]: Finished difference. Result has 366 places, 360 transitions, 750 flow [2024-11-10 14:30:59,852 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=740, PETRI_DIFFERENCE_MINUEND_PLACES=361, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=360, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=355, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=750, PETRI_PLACES=366, PETRI_TRANSITIONS=360} [2024-11-10 14:30:59,855 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, -1 predicate places. [2024-11-10 14:30:59,855 INFO L471 AbstractCegarLoop]: Abstraction has has 366 places, 360 transitions, 750 flow [2024-11-10 14:30:59,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:30:59,857 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:30:59,857 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:30:59,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 14:30:59,857 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:30:59,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:30:59,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1941665579, now seen corresponding path program 1 times [2024-11-10 14:30:59,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:30:59,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712919791] [2024-11-10 14:30:59,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:30:59,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:30:59,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:31:00,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:31:00,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:31:00,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712919791] [2024-11-10 14:31:00,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712919791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:31:00,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:31:00,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:31:00,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90169891] [2024-11-10 14:31:00,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:31:00,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:31:00,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:31:00,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:31:00,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:31:00,842 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 376 [2024-11-10 14:31:00,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 360 transitions, 750 flow. Second operand has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:00,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:31:00,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 376 [2024-11-10 14:31:00,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:31:01,198 INFO L124 PetriNetUnfolderBase]: 450/2182 cut-off events. [2024-11-10 14:31:01,198 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:31:01,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3222 conditions, 2182 events. 450/2182 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 12770 event pairs, 342 based on Foata normal form. 0/1981 useless extension candidates. Maximal degree in co-relation 2778. Up to 944 conditions per place. [2024-11-10 14:31:01,210 INFO L140 encePairwiseOnDemand]: 370/376 looper letters, 75 selfloop transitions, 5 changer transitions 0/359 dead transitions. [2024-11-10 14:31:01,210 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 370 places, 359 transitions, 908 flow [2024-11-10 14:31:01,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:31:01,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:31:01,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1803 transitions. [2024-11-10 14:31:01,215 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7992021276595744 [2024-11-10 14:31:01,215 INFO L175 Difference]: Start difference. First operand has 366 places, 360 transitions, 750 flow. Second operand 6 states and 1803 transitions. [2024-11-10 14:31:01,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 370 places, 359 transitions, 908 flow [2024-11-10 14:31:01,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 365 places, 359 transitions, 898 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:31:01,221 INFO L231 Difference]: Finished difference. Result has 365 places, 359 transitions, 748 flow [2024-11-10 14:31:01,222 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=738, PETRI_DIFFERENCE_MINUEND_PLACES=360, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=354, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=748, PETRI_PLACES=365, PETRI_TRANSITIONS=359} [2024-11-10 14:31:01,223 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, -2 predicate places. [2024-11-10 14:31:01,223 INFO L471 AbstractCegarLoop]: Abstraction has has 365 places, 359 transitions, 748 flow [2024-11-10 14:31:01,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:01,225 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:31:01,225 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:31:01,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-10 14:31:01,225 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:31:01,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:31:01,226 INFO L85 PathProgramCache]: Analyzing trace with hash -2008441334, now seen corresponding path program 1 times [2024-11-10 14:31:01,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:31:01,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046111519] [2024-11-10 14:31:01,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:31:01,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:31:01,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:31:01,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:31:01,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:31:01,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046111519] [2024-11-10 14:31:01,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046111519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:31:01,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:31:01,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:31:01,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343952540] [2024-11-10 14:31:01,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:31:01,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:31:01,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:31:01,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:31:01,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:31:02,285 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 282 out of 376 [2024-11-10 14:31:02,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 365 places, 359 transitions, 748 flow. Second operand has 6 states, 6 states have (on average 289.5) internal successors, (1737), 6 states have internal predecessors, (1737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:02,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:31:02,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 282 of 376 [2024-11-10 14:31:02,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:31:02,613 INFO L124 PetriNetUnfolderBase]: 450/2178 cut-off events. [2024-11-10 14:31:02,614 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-10 14:31:02,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3238 conditions, 2178 events. 450/2178 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 12670 event pairs, 342 based on Foata normal form. 0/1981 useless extension candidates. Maximal degree in co-relation 2791. Up to 964 conditions per place. [2024-11-10 14:31:02,634 INFO L140 encePairwiseOnDemand]: 370/376 looper letters, 80 selfloop transitions, 5 changer transitions 0/358 dead transitions. [2024-11-10 14:31:02,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 369 places, 358 transitions, 916 flow [2024-11-10 14:31:02,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:31:02,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:31:02,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1778 transitions. [2024-11-10 14:31:02,638 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7881205673758865 [2024-11-10 14:31:02,638 INFO L175 Difference]: Start difference. First operand has 365 places, 359 transitions, 748 flow. Second operand 6 states and 1778 transitions. [2024-11-10 14:31:02,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 369 places, 358 transitions, 916 flow [2024-11-10 14:31:02,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 364 places, 358 transitions, 906 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:31:02,645 INFO L231 Difference]: Finished difference. Result has 364 places, 358 transitions, 746 flow [2024-11-10 14:31:02,646 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=736, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=358, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=353, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=746, PETRI_PLACES=364, PETRI_TRANSITIONS=358} [2024-11-10 14:31:02,648 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, -3 predicate places. [2024-11-10 14:31:02,648 INFO L471 AbstractCegarLoop]: Abstraction has has 364 places, 358 transitions, 746 flow [2024-11-10 14:31:02,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 289.5) internal successors, (1737), 6 states have internal predecessors, (1737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:02,649 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:31:02,649 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:31:02,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 14:31:02,650 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting fErr3ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:31:02,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:31:02,650 INFO L85 PathProgramCache]: Analyzing trace with hash -287889273, now seen corresponding path program 1 times [2024-11-10 14:31:02,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:31:02,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305088391] [2024-11-10 14:31:02,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:31:02,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:31:02,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:31:02,934 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:31:02,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:31:02,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305088391] [2024-11-10 14:31:02,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305088391] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:31:02,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509236031] [2024-11-10 14:31:02,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:31:02,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:31:02,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:31:02,938 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:31:02,942 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 14:31:03,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:31:03,179 INFO L255 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 14:31:03,190 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:31:03,393 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:31:03,394 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:31:03,547 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:31:03,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509236031] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:31:03,548 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:31:03,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-10 14:31:03,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700689309] [2024-11-10 14:31:03,549 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:31:03,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 14:31:03,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:31:03,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 14:31:03,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-10 14:31:03,576 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 353 out of 376 [2024-11-10 14:31:03,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 358 transitions, 746 flow. Second operand has 10 states, 10 states have (on average 355.0) internal successors, (3550), 10 states have internal predecessors, (3550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:03,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:31:03,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 353 of 376 [2024-11-10 14:31:03,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:31:03,798 INFO L124 PetriNetUnfolderBase]: 29/1026 cut-off events. [2024-11-10 14:31:03,799 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-10 14:31:03,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1155 conditions, 1026 events. 29/1026 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1858 event pairs, 18 based on Foata normal form. 4/992 useless extension candidates. Maximal degree in co-relation 515. Up to 49 conditions per place. [2024-11-10 14:31:03,805 INFO L140 encePairwiseOnDemand]: 370/376 looper letters, 15 selfloop transitions, 9 changer transitions 0/366 dead transitions. [2024-11-10 14:31:03,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 372 places, 366 transitions, 812 flow [2024-11-10 14:31:03,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 14:31:03,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 14:31:03,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3203 transitions. [2024-11-10 14:31:03,811 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9465130023640662 [2024-11-10 14:31:03,811 INFO L175 Difference]: Start difference. First operand has 364 places, 358 transitions, 746 flow. Second operand 9 states and 3203 transitions. [2024-11-10 14:31:03,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 372 places, 366 transitions, 812 flow [2024-11-10 14:31:03,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 366 transitions, 802 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:31:03,818 INFO L231 Difference]: Finished difference. Result has 370 places, 364 transitions, 786 flow [2024-11-10 14:31:03,819 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=736, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=358, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=786, PETRI_PLACES=370, PETRI_TRANSITIONS=364} [2024-11-10 14:31:03,819 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, 3 predicate places. [2024-11-10 14:31:03,819 INFO L471 AbstractCegarLoop]: Abstraction has has 370 places, 364 transitions, 786 flow [2024-11-10 14:31:03,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 355.0) internal successors, (3550), 10 states have internal predecessors, (3550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:03,822 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:31:03,822 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:31:03,844 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-10 14:31:04,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-10 14:31:04,025 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting fErr3ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:31:04,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:31:04,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1295644057, now seen corresponding path program 2 times [2024-11-10 14:31:04,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:31:04,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654893877] [2024-11-10 14:31:04,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:31:04,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:31:04,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:31:04,521 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2024-11-10 14:31:04,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:31:04,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654893877] [2024-11-10 14:31:04,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654893877] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:31:04,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506140921] [2024-11-10 14:31:04,522 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 14:31:04,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:31:04,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:31:04,525 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:31:04,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-10 14:31:04,788 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 14:31:04,789 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 14:31:04,791 INFO L255 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 14:31:04,806 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:31:04,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-10 14:31:04,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-11-10 14:31:04,903 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:31:04,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-11-10 14:31:04,934 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:31:04,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-11-10 14:31:04,962 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2024-11-10 14:31:04,962 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 14:31:04,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506140921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:31:04,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 14:31:04,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-10 14:31:04,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796277453] [2024-11-10 14:31:04,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:31:04,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:31:04,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:31:04,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:31:04,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-10 14:31:05,905 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 376 [2024-11-10 14:31:05,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 364 transitions, 786 flow. Second operand has 6 states, 6 states have (on average 316.5) internal successors, (1899), 6 states have internal predecessors, (1899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:05,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:31:05,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 376 [2024-11-10 14:31:05,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:31:06,331 INFO L124 PetriNetUnfolderBase]: 199/1957 cut-off events. [2024-11-10 14:31:06,332 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-10 14:31:06,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2575 conditions, 1957 events. 199/1957 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 9091 event pairs, 54 based on Foata normal form. 0/1815 useless extension candidates. Maximal degree in co-relation 1930. Up to 448 conditions per place. [2024-11-10 14:31:06,395 INFO L140 encePairwiseOnDemand]: 364/376 looper letters, 71 selfloop transitions, 23 changer transitions 0/399 dead transitions. [2024-11-10 14:31:06,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 375 places, 399 transitions, 1052 flow [2024-11-10 14:31:06,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:31:06,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:31:06,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1949 transitions. [2024-11-10 14:31:06,400 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8639184397163121 [2024-11-10 14:31:06,400 INFO L175 Difference]: Start difference. First operand has 370 places, 364 transitions, 786 flow. Second operand 6 states and 1949 transitions. [2024-11-10 14:31:06,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 375 places, 399 transitions, 1052 flow [2024-11-10 14:31:06,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 374 places, 399 transitions, 1046 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-10 14:31:06,408 INFO L231 Difference]: Finished difference. Result has 379 places, 386 transitions, 938 flow [2024-11-10 14:31:06,409 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=780, PETRI_DIFFERENCE_MINUEND_PLACES=369, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=364, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=353, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=938, PETRI_PLACES=379, PETRI_TRANSITIONS=386} [2024-11-10 14:31:06,409 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, 12 predicate places. [2024-11-10 14:31:06,411 INFO L471 AbstractCegarLoop]: Abstraction has has 379 places, 386 transitions, 938 flow [2024-11-10 14:31:06,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 316.5) internal successors, (1899), 6 states have internal predecessors, (1899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:06,412 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:31:06,413 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:31:06,431 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-10 14:31:06,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-10 14:31:06,614 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting gErr3ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:31:06,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:31:06,615 INFO L85 PathProgramCache]: Analyzing trace with hash 267527373, now seen corresponding path program 1 times [2024-11-10 14:31:06,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:31:06,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156615393] [2024-11-10 14:31:06,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:31:06,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:31:06,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:31:07,029 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2024-11-10 14:31:07,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:31:07,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156615393] [2024-11-10 14:31:07,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156615393] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:31:07,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731706736] [2024-11-10 14:31:07,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:31:07,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:31:07,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:31:07,033 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:31:07,034 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-10 14:31:07,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:31:07,489 INFO L255 TraceCheckSpWp]: Trace formula consists of 1497 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 14:31:07,494 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:31:07,862 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 2 proven. 279 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:31:07,863 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:31:08,248 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 2 proven. 279 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:31:08,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731706736] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:31:08,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:31:08,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2024-11-10 14:31:08,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535926742] [2024-11-10 14:31:08,249 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:31:08,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-10 14:31:08,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:31:08,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-10 14:31:08,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2024-11-10 14:31:08,359 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 347 out of 376 [2024-11-10 14:31:08,364 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 386 transitions, 938 flow. Second operand has 19 states, 19 states have (on average 349.6842105263158) internal successors, (6644), 19 states have internal predecessors, (6644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:08,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:31:08,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 347 of 376 [2024-11-10 14:31:08,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:31:10,304 INFO L124 PetriNetUnfolderBase]: 186/3516 cut-off events. [2024-11-10 14:31:10,304 INFO L125 PetriNetUnfolderBase]: For 235/239 co-relation queries the response was YES. [2024-11-10 14:31:10,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4240 conditions, 3516 events. 186/3516 cut-off events. For 235/239 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 9852 event pairs, 55 based on Foata normal form. 13/3360 useless extension candidates. Maximal degree in co-relation 2893. Up to 146 conditions per place. [2024-11-10 14:31:10,320 INFO L140 encePairwiseOnDemand]: 365/376 looper letters, 47 selfloop transitions, 68 changer transitions 0/472 dead transitions. [2024-11-10 14:31:10,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 441 places, 472 transitions, 1578 flow [2024-11-10 14:31:10,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-11-10 14:31:10,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2024-11-10 14:31:10,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 21989 transitions. [2024-11-10 14:31:10,354 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9282759202971969 [2024-11-10 14:31:10,354 INFO L175 Difference]: Start difference. First operand has 379 places, 386 transitions, 938 flow. Second operand 63 states and 21989 transitions. [2024-11-10 14:31:10,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 441 places, 472 transitions, 1578 flow [2024-11-10 14:31:10,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 441 places, 472 transitions, 1578 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:31:10,366 INFO L231 Difference]: Finished difference. Result has 457 places, 448 transitions, 1458 flow [2024-11-10 14:31:10,368 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=938, PETRI_DIFFERENCE_MINUEND_PLACES=379, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=386, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=370, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=1458, PETRI_PLACES=457, PETRI_TRANSITIONS=448} [2024-11-10 14:31:10,369 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, 90 predicate places. [2024-11-10 14:31:10,369 INFO L471 AbstractCegarLoop]: Abstraction has has 457 places, 448 transitions, 1458 flow [2024-11-10 14:31:10,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 349.6842105263158) internal successors, (6644), 19 states have internal predecessors, (6644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:10,371 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:31:10,372 INFO L204 CegarLoopForPetriNet]: trace histogram [16, 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, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:31:10,392 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-10 14:31:10,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:31:10,577 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting gErr3ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:31:10,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:31:10,578 INFO L85 PathProgramCache]: Analyzing trace with hash -239061074, now seen corresponding path program 2 times [2024-11-10 14:31:10,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:31:10,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783906669] [2024-11-10 14:31:10,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:31:10,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:31:10,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:31:13,655 INFO L134 CoverageAnalysis]: Checked inductivity of 8372 backedges. 4516 proven. 1925 refuted. 0 times theorem prover too weak. 1931 trivial. 0 not checked. [2024-11-10 14:31:13,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:31:13,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783906669] [2024-11-10 14:31:13,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783906669] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:31:13,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292888531] [2024-11-10 14:31:13,656 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 14:31:13,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:31:13,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:31:13,657 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:31:13,658 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-10 14:31:14,312 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 14:31:14,312 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 14:31:14,316 INFO L255 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-10 14:31:14,332 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:31:14,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-10 14:31:14,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-11-10 14:31:14,421 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:31:14,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-11-10 14:31:14,458 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:31:14,458 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-11-10 14:31:14,496 INFO L134 CoverageAnalysis]: Checked inductivity of 8372 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8372 trivial. 0 not checked. [2024-11-10 14:31:14,496 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 14:31:14,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [292888531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:31:14,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 14:31:14,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-10 14:31:14,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323715445] [2024-11-10 14:31:14,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:31:14,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:31:14,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:31:14,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:31:14,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-10 14:31:15,288 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 376 [2024-11-10 14:31:15,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 457 places, 448 transitions, 1458 flow. Second operand has 6 states, 6 states have (on average 316.6666666666667) internal successors, (1900), 6 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:15,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:31:15,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 376 [2024-11-10 14:31:15,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:31:17,127 INFO L124 PetriNetUnfolderBase]: 311/4098 cut-off events. [2024-11-10 14:31:17,127 INFO L125 PetriNetUnfolderBase]: For 762/797 co-relation queries the response was YES. [2024-11-10 14:31:17,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5956 conditions, 4098 events. 311/4098 cut-off events. For 762/797 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 16208 event pairs, 61 based on Foata normal form. 8/3892 useless extension candidates. Maximal degree in co-relation 3890. Up to 1009 conditions per place. [2024-11-10 14:31:17,147 INFO L140 encePairwiseOnDemand]: 364/376 looper letters, 84 selfloop transitions, 31 changer transitions 0/487 dead transitions. [2024-11-10 14:31:17,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 462 places, 487 transitions, 1808 flow [2024-11-10 14:31:17,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:31:17,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:31:17,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1945 transitions. [2024-11-10 14:31:17,150 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.862145390070922 [2024-11-10 14:31:17,150 INFO L175 Difference]: Start difference. First operand has 457 places, 448 transitions, 1458 flow. Second operand 6 states and 1945 transitions. [2024-11-10 14:31:17,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 462 places, 487 transitions, 1808 flow [2024-11-10 14:31:17,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 455 places, 487 transitions, 1732 flow, removed 19 selfloop flow, removed 7 redundant places. [2024-11-10 14:31:17,165 INFO L231 Difference]: Finished difference. Result has 460 places, 478 transitions, 1640 flow [2024-11-10 14:31:17,166 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=1382, PETRI_DIFFERENCE_MINUEND_PLACES=450, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=448, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=432, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1640, PETRI_PLACES=460, PETRI_TRANSITIONS=478} [2024-11-10 14:31:17,166 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, 93 predicate places. [2024-11-10 14:31:17,166 INFO L471 AbstractCegarLoop]: Abstraction has has 460 places, 478 transitions, 1640 flow [2024-11-10 14:31:17,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 316.6666666666667) internal successors, (1900), 6 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:17,167 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:31:17,168 INFO L204 CegarLoopForPetriNet]: trace histogram [16, 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, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:31:17,189 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-10 14:31:17,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:31:17,369 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting fErr2ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:31:17,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:31:17,370 INFO L85 PathProgramCache]: Analyzing trace with hash 550118624, now seen corresponding path program 1 times [2024-11-10 14:31:17,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:31:17,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079212184] [2024-11-10 14:31:17,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:31:17,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:31:17,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:31:19,804 INFO L134 CoverageAnalysis]: Checked inductivity of 8372 backedges. 4516 proven. 1925 refuted. 0 times theorem prover too weak. 1931 trivial. 0 not checked. [2024-11-10 14:31:19,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:31:19,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079212184] [2024-11-10 14:31:19,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079212184] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:31:19,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140029899] [2024-11-10 14:31:19,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:31:19,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:31:19,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:31:19,808 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:31:19,810 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-10 14:31:21,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:31:21,197 INFO L255 TraceCheckSpWp]: Trace formula consists of 5678 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-10 14:31:21,218 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:31:21,895 INFO L134 CoverageAnalysis]: Checked inductivity of 8372 backedges. 4516 proven. 1925 refuted. 0 times theorem prover too weak. 1931 trivial. 0 not checked. [2024-11-10 14:31:21,895 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:31:22,748 INFO L134 CoverageAnalysis]: Checked inductivity of 8372 backedges. 4516 proven. 1925 refuted. 0 times theorem prover too weak. 1931 trivial. 0 not checked. [2024-11-10 14:31:22,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140029899] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:31:22,749 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:31:22,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-11-10 14:31:22,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9875892] [2024-11-10 14:31:22,751 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:31:22,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-10 14:31:22,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:31:22,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-10 14:31:22,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-11-10 14:31:22,808 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 353 out of 376 [2024-11-10 14:31:22,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 460 places, 478 transitions, 1640 flow. Second operand has 34 states, 34 states have (on average 355.1764705882353) internal successors, (12076), 34 states have internal predecessors, (12076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:22,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:31:22,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 353 of 376 [2024-11-10 14:31:22,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:31:25,397 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([876] L1057-3-->L1057: Formula: (and (= |v_gThread1of1ForFork1_#t~ret27#1_1| 0) (= |v_#pthreadsMutex_31| (store |v_#pthreadsMutex_32| |v_~#c~0.base_107| (store (select |v_#pthreadsMutex_32| |v_~#c~0.base_107|) (+ |v_~#c~0.offset_107| 104 (* |v_gThread1of1ForFork1_~j~1#1_29| 24)) 0)))) InVars {~#c~0.base=|v_~#c~0.base_107|, #pthreadsMutex=|v_#pthreadsMutex_32|, gThread1of1ForFork1_~j~1#1=|v_gThread1of1ForFork1_~j~1#1_29|, ~#c~0.offset=|v_~#c~0.offset_107|} OutVars{~#c~0.base=|v_~#c~0.base_107|, #pthreadsMutex=|v_#pthreadsMutex_31|, gThread1of1ForFork1_~j~1#1=|v_gThread1of1ForFork1_~j~1#1_29|, gThread1of1ForFork1_#t~ret27#1=|v_gThread1of1ForFork1_#t~ret27#1_1|, ~#c~0.offset=|v_~#c~0.offset_107|} AuxVars[] AssignedVars[#pthreadsMutex, gThread1of1ForFork1_#t~ret27#1][414], [Black: 386#(= |ULTIMATE.start_main_~i~0#1| 0), Black: 10110#(and (= (select (select |#race| |~#c~0.base|) (+ 2 |~#c~0.offset| (* 8 |gThread1of1ForFork1_~j~1#1|))) 0) (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |gThread1of1ForFork1_~j~1#1|))) 0) (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| 1 (* 8 |gThread1of1ForFork1_~j~1#1|))) 0)), Black: 10102#(= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |gThread1of1ForFork1_~j~1#1|))) 0), 370#true, 1835#true, Black: 10106#(and (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |gThread1of1ForFork1_~j~1#1|))) 0) (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| 1 (* 8 |gThread1of1ForFork1_~j~1#1|))) 0)), Black: 10114#(and (= (select (select |#race| |~#c~0.base|) (+ 2 |~#c~0.offset| (* 8 |gThread1of1ForFork1_~j~1#1|))) 0) (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |gThread1of1ForFork1_~j~1#1|))) 0) (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| 1 (* 8 |gThread1of1ForFork1_~j~1#1|))) 0) (= (select (select |#race| |~#c~0.base|) (+ 3 |~#c~0.offset| (* 8 |gThread1of1ForFork1_~j~1#1|))) 0)), Black: 3070#(= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset|)) 0), Black: 3082#(and (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) 2 |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) 3 |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset| 1)) 0)), Black: 396#(= |ULTIMATE.start_main_~j~2#1| 0), Black: 3078#(and (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) 2 |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset| 1)) 0)), Black: 3074#(and (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset| 1)) 0)), Black: 5694#(and (<= |ULTIMATE.start_main_~j~2#1| 28) (<= |ULTIMATE.start_main_~i~0#1| 1)), Black: 3092#(<= |ULTIMATE.start_main_~i~0#1| 1), Black: 5652#(and (= |ULTIMATE.start_main_~i~0#1| 0) (<= |ULTIMATE.start_main_~j~2#1| 28)), Black: 5662#(and (= 0 |ULTIMATE.start_main_#t~post31#1|) (<= |ULTIMATE.start_main_~i~0#1| 1)), 368#true, Black: 4497#(< |ULTIMATE.start_main_~j~2#1| 29), Black: 5682#(and (<= |ULTIMATE.start_main_~i~0#1| 1) (<= |ULTIMATE.start_main_~j~2#1| 3)), Black: 3090#(= |ULTIMATE.start_main_~i~0#1| 0), 428#true, Black: 4227#(<= |ULTIMATE.start_main_~j~2#1| 3), 10120#true, Black: 5688#(and (<= |ULTIMATE.start_main_~j~2#1| 27) (<= |ULTIMATE.start_main_~i~0#1| 1)), 29#L1057true, Black: 5658#(and (<= |ULTIMATE.start_main_~j~2#1| 29) (= |ULTIMATE.start_main_~i~0#1| 0)), Black: 1236#(< |ULTIMATE.start_main_~j~2#1| 30), Black: 4483#(< |ULTIMATE.start_main_~j~2#1| 30), Black: 5700#(and (<= |ULTIMATE.start_main_~j~2#1| 29) (<= |ULTIMATE.start_main_~i~0#1| 1)), Black: 432#(<= |ULTIMATE.start_main_~j~2#1| 1), Black: 5640#(and (= |ULTIMATE.start_main_~i~0#1| 0) (<= |ULTIMATE.start_main_~j~2#1| 3)), 254#L1037true, Black: 5646#(and (<= |ULTIMATE.start_main_~j~2#1| 27) (= |ULTIMATE.start_main_~i~0#1| 0)), Black: 4772#(< |ULTIMATE.start_main_~j~2#1| 28), 5741#true, 3088#true, 253#ULTIMATE.startFINALtrue]) [2024-11-10 14:31:25,397 INFO L294 olderBase$Statistics]: this new event has 3005 ancestors and is cut-off event [2024-11-10 14:31:25,397 INFO L297 olderBase$Statistics]: existing Event has 2977 ancestors and is cut-off event [2024-11-10 14:31:25,397 INFO L297 olderBase$Statistics]: existing Event has 2977 ancestors and is cut-off event [2024-11-10 14:31:25,397 INFO L297 olderBase$Statistics]: existing Event has 2977 ancestors and is cut-off event [2024-11-10 14:31:26,890 INFO L124 PetriNetUnfolderBase]: 340/6598 cut-off events. [2024-11-10 14:31:26,890 INFO L125 PetriNetUnfolderBase]: For 4229/4247 co-relation queries the response was YES. [2024-11-10 14:31:26,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8496 conditions, 6598 events. 340/6598 cut-off events. For 4229/4247 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 18566 event pairs, 100 based on Foata normal form. 30/6360 useless extension candidates. Maximal degree in co-relation 5788. Up to 259 conditions per place. [2024-11-10 14:31:26,914 INFO L140 encePairwiseOnDemand]: 370/376 looper letters, 47 selfloop transitions, 135 changer transitions 0/579 dead transitions. [2024-11-10 14:31:26,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 504 places, 579 transitions, 2768 flow [2024-11-10 14:31:26,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-10 14:31:26,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-11-10 14:31:26,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 15965 transitions. [2024-11-10 14:31:26,930 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9435579196217494 [2024-11-10 14:31:26,931 INFO L175 Difference]: Start difference. First operand has 460 places, 478 transitions, 1640 flow. Second operand 45 states and 15965 transitions. [2024-11-10 14:31:26,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 504 places, 579 transitions, 2768 flow [2024-11-10 14:31:26,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 504 places, 579 transitions, 2768 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:31:26,950 INFO L231 Difference]: Finished difference. Result has 513 places, 553 transitions, 2514 flow [2024-11-10 14:31:26,951 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=1640, PETRI_DIFFERENCE_MINUEND_PLACES=460, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=478, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=409, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=2514, PETRI_PLACES=513, PETRI_TRANSITIONS=553} [2024-11-10 14:31:26,951 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, 146 predicate places. [2024-11-10 14:31:26,951 INFO L471 AbstractCegarLoop]: Abstraction has has 513 places, 553 transitions, 2514 flow [2024-11-10 14:31:26,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 355.1764705882353) internal successors, (12076), 34 states have internal predecessors, (12076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:26,955 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:31:26,956 INFO L204 CegarLoopForPetriNet]: trace histogram [32, 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, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:31:26,988 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-10 14:31:27,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-10 14:31:27,158 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting fErr2ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:31:27,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:31:27,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1186406624, now seen corresponding path program 2 times [2024-11-10 14:31:27,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:31:27,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333785046] [2024-11-10 14:31:27,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:31:27,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:31:27,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:31:36,027 INFO L134 CoverageAnalysis]: Checked inductivity of 39740 backedges. 20564 proven. 9585 refuted. 0 times theorem prover too weak. 9591 trivial. 0 not checked. [2024-11-10 14:31:36,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:31:36,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333785046] [2024-11-10 14:31:36,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333785046] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:31:36,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845306361] [2024-11-10 14:31:36,027 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 14:31:36,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:31:36,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:31:36,029 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:31:36,030 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-10 14:31:37,453 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 14:31:37,453 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 14:31:37,463 INFO L255 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 14:31:37,532 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:31:37,635 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-11-10 14:31:37,662 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 21 treesize of output 20 [2024-11-10 14:31:37,698 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:31:37,698 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 30 treesize of output 32 [2024-11-10 14:31:37,743 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:31:37,744 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 39 treesize of output 44 [2024-11-10 14:31:37,795 INFO L134 CoverageAnalysis]: Checked inductivity of 39740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39740 trivial. 0 not checked. [2024-11-10 14:31:37,795 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 14:31:37,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845306361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:31:37,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 14:31:37,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [33] total 37 [2024-11-10 14:31:37,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837083955] [2024-11-10 14:31:37,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:31:37,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:31:37,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:31:37,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:31:37,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=1030, Unknown=0, NotChecked=0, Total=1332 [2024-11-10 14:31:38,263 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 376 [2024-11-10 14:31:38,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 513 places, 553 transitions, 2514 flow. Second operand has 6 states, 6 states have (on average 315.5) internal successors, (1893), 6 states have internal predecessors, (1893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:38,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:31:38,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 376 [2024-11-10 14:31:38,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:31:42,957 INFO L124 PetriNetUnfolderBase]: 454/6867 cut-off events. [2024-11-10 14:31:42,957 INFO L125 PetriNetUnfolderBase]: For 2536/2635 co-relation queries the response was YES. [2024-11-10 14:31:42,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10810 conditions, 6867 events. 454/6867 cut-off events. For 2536/2635 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 22045 event pairs, 87 based on Foata normal form. 34/6667 useless extension candidates. Maximal degree in co-relation 7332. Up to 1847 conditions per place. [2024-11-10 14:31:43,001 INFO L140 encePairwiseOnDemand]: 365/376 looper letters, 108 selfloop transitions, 55 changer transitions 0/614 dead transitions. [2024-11-10 14:31:43,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 518 places, 614 transitions, 3166 flow [2024-11-10 14:31:43,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:31:43,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:31:43,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1942 transitions. [2024-11-10 14:31:43,004 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8608156028368794 [2024-11-10 14:31:43,004 INFO L175 Difference]: Start difference. First operand has 513 places, 553 transitions, 2514 flow. Second operand 6 states and 1942 transitions. [2024-11-10 14:31:43,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 518 places, 614 transitions, 3166 flow [2024-11-10 14:31:43,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 500 places, 614 transitions, 3058 flow, removed 0 selfloop flow, removed 18 redundant places. [2024-11-10 14:31:43,032 INFO L231 Difference]: Finished difference. Result has 505 places, 602 transitions, 2960 flow [2024-11-10 14:31:43,033 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=2406, PETRI_DIFFERENCE_MINUEND_PLACES=495, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=553, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=528, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2960, PETRI_PLACES=505, PETRI_TRANSITIONS=602} [2024-11-10 14:31:43,033 INFO L277 CegarLoopForPetriNet]: 367 programPoint places, 138 predicate places. [2024-11-10 14:31:43,033 INFO L471 AbstractCegarLoop]: Abstraction has has 505 places, 602 transitions, 2960 flow [2024-11-10 14:31:43,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 315.5) internal successors, (1893), 6 states have internal predecessors, (1893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:43,034 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:31:43,035 INFO L204 CegarLoopForPetriNet]: trace histogram [32, 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, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:31:43,056 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-10 14:31:43,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-10 14:31:43,240 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting gErr2ASSERT_VIOLATIONDATA_RACE === [fErr3ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-10 14:31:43,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:31:43,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1045107394, now seen corresponding path program 1 times [2024-11-10 14:31:43,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:31:43,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056537037] [2024-11-10 14:31:43,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:31:43,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:31:43,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:31:51,763 INFO L134 CoverageAnalysis]: Checked inductivity of 39740 backedges. 20564 proven. 9585 refuted. 0 times theorem prover too weak. 9591 trivial. 0 not checked. [2024-11-10 14:31:51,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:31:51,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056537037] [2024-11-10 14:31:51,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056537037] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:31:51,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [670541184] [2024-11-10 14:31:51,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:31:51,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:31:51,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:31:51,766 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:31:51,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-10 14:31:54,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:31:54,457 INFO L255 TraceCheckSpWp]: Trace formula consists of 11600 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-10 14:31:54,492 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:31:55,763 INFO L134 CoverageAnalysis]: Checked inductivity of 39740 backedges. 20564 proven. 9585 refuted. 0 times theorem prover too weak. 9591 trivial. 0 not checked. [2024-11-10 14:31:55,763 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:31:57,608 INFO L134 CoverageAnalysis]: Checked inductivity of 39740 backedges. 20564 proven. 9585 refuted. 0 times theorem prover too weak. 9591 trivial. 0 not checked. [2024-11-10 14:31:57,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [670541184] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:31:57,609 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:31:57,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 63 [2024-11-10 14:31:57,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381552359] [2024-11-10 14:31:57,610 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:31:57,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-11-10 14:31:57,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:31:57,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-11-10 14:31:57,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2024-11-10 14:31:57,696 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 353 out of 376 [2024-11-10 14:31:57,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 505 places, 602 transitions, 2960 flow. Second operand has 63 states, 63 states have (on average 355.14285714285717) internal successors, (22374), 63 states have internal predecessors, (22374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:31:57,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:31:57,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 353 of 376 [2024-11-10 14:31:57,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand