./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-data-race.prp --file ../../../trunk/examples/svcomp/goblint-regression/06-symbeq_13-equ_proc_nr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version da043454 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/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.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/goblint-regression/06-symbeq_13-equ_proc_nr.c -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 b2ebafa754c57ae4fb9d113fd8a251b77aea4fb66154d37941e5c47600358f37 --- Real Ultimate output --- This is Ultimate 0.3.0-wip.fs.system-includes-da04345-m [2025-04-29 11:08:31,796 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-29 11:08:31,852 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2025-04-29 11:08:31,856 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-29 11:08:31,856 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-29 11:08:31,886 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-29 11:08:31,887 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-29 11:08:31,887 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-29 11:08:31,888 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-29 11:08:31,888 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-29 11:08:31,889 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-29 11:08:31,889 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-29 11:08:31,889 INFO L153 SettingsManager]: * Use SBE=true [2025-04-29 11:08:31,890 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-29 11:08:31,890 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-29 11:08:31,890 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-29 11:08:31,890 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-29 11:08:31,890 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-29 11:08:31,890 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-29 11:08:31,890 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-29 11:08:31,891 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-29 11:08:31,891 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-29 11:08:31,891 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2025-04-29 11:08:31,891 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-04-29 11:08:31,891 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-29 11:08:31,891 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-29 11:08:31,891 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-29 11:08:31,891 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-29 11:08:31,891 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-29 11:08:31,891 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-29 11:08:31,892 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-29 11:08:31,892 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-29 11:08:31,892 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-29 11:08:31,892 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-29 11:08:31,892 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-29 11:08:31,892 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-29 11:08:31,893 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-29 11:08:31,893 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-29 11:08:31,893 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-29 11:08:31,893 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-29 11:08:31,893 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-29 11:08:31,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-29 11:08:31,893 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-29 11:08:31,893 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-29 11:08:31,894 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-29 11:08:31,894 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> b2ebafa754c57ae4fb9d113fd8a251b77aea4fb66154d37941e5c47600358f37 [2025-04-29 11:08:32,135 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-29 11:08:32,142 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-29 11:08:32,144 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-29 11:08:32,145 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-29 11:08:32,145 INFO L274 PluginConnector]: CDTParser initialized [2025-04-29 11:08:32,147 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/06-symbeq_13-equ_proc_nr.c [2025-04-29 11:08:33,424 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f64cd2a1c/beffb90a38324d8697d5bca16b642566/FLAG96601a1a4 [2025-04-29 11:08:33,624 INFO L389 CDTParser]: Found 1 translation units. [2025-04-29 11:08:33,625 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/06-symbeq_13-equ_proc_nr.c [2025-04-29 11:08:33,626 WARN L117 ultiparseSymbolTable]: System include pthread.h could not be resolved by CDT -- only built-in system includes are available. [2025-04-29 11:08:33,626 WARN L117 ultiparseSymbolTable]: System include stdlib.h could not be resolved by CDT -- only built-in system includes are available. [2025-04-29 11:08:33,631 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f64cd2a1c/beffb90a38324d8697d5bca16b642566/FLAG96601a1a4 [2025-04-29 11:08:34,474 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f64cd2a1c/beffb90a38324d8697d5bca16b642566 [2025-04-29 11:08:34,476 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-29 11:08:34,477 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-04-29 11:08:34,478 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-29 11:08:34,478 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-29 11:08:34,481 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-29 11:08:34,482 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.04 11:08:34" (1/1) ... [2025-04-29 11:08:34,482 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f19875f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:08:34, skipping insertion in model container [2025-04-29 11:08:34,482 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.04 11:08:34" (1/1) ... [2025-04-29 11:08:34,497 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-29 11:08:34,662 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-29 11:08:34,672 INFO L200 MainTranslator]: Completed pre-run [2025-04-29 11:08:34,700 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-29 11:08:34,716 INFO L204 MainTranslator]: Completed translation [2025-04-29 11:08:34,717 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:08:34 WrapperNode [2025-04-29 11:08:34,717 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-29 11:08:34,718 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-29 11:08:34,718 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-29 11:08:34,718 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-29 11:08:34,722 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:08:34" (1/1) ... [2025-04-29 11:08:34,733 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:08:34" (1/1) ... [2025-04-29 11:08:34,748 INFO L138 Inliner]: procedures = 13, calls = 16, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 51 [2025-04-29 11:08:34,749 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-29 11:08:34,750 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-29 11:08:34,750 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-29 11:08:34,750 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-29 11:08:34,756 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:08:34" (1/1) ... [2025-04-29 11:08:34,757 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:08:34" (1/1) ... [2025-04-29 11:08:34,761 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:08:34" (1/1) ... [2025-04-29 11:08:34,762 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:08:34" (1/1) ... [2025-04-29 11:08:34,768 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:08:34" (1/1) ... [2025-04-29 11:08:34,768 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:08:34" (1/1) ... [2025-04-29 11:08:34,770 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:08:34" (1/1) ... [2025-04-29 11:08:34,770 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:08:34" (1/1) ... [2025-04-29 11:08:34,771 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:08:34" (1/1) ... [2025-04-29 11:08:34,773 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-29 11:08:34,774 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-29 11:08:34,774 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-29 11:08:34,774 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-29 11:08:34,775 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:08:34" (1/1) ... [2025-04-29 11:08:34,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-29 11:08:34,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-29 11:08:34,798 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) [2025-04-29 11:08:34,804 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 [2025-04-29 11:08:34,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-04-29 11:08:34,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-29 11:08:34,818 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-04-29 11:08:34,818 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-04-29 11:08:34,818 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-29 11:08:34,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-29 11:08:34,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-04-29 11:08:34,819 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-04-29 11:08:34,819 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-04-29 11:08:34,820 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-29 11:08:34,881 INFO L234 CfgBuilder]: Building ICFG [2025-04-29 11:08:34,882 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-29 11:08:35,015 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-29 11:08:35,015 INFO L283 CfgBuilder]: Performing block encoding [2025-04-29 11:08:35,034 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-29 11:08:35,034 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-29 11:08:35,034 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 11:08:35 BoogieIcfgContainer [2025-04-29 11:08:35,034 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-29 11:08:35,036 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-29 11:08:35,036 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-29 11:08:35,039 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-29 11:08:35,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.04 11:08:34" (1/3) ... [2025-04-29 11:08:35,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@afec60d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 11:08:35, skipping insertion in model container [2025-04-29 11:08:35,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:08:34" (2/3) ... [2025-04-29 11:08:35,040 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@afec60d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 11:08:35, skipping insertion in model container [2025-04-29 11:08:35,040 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 11:08:35" (3/3) ... [2025-04-29 11:08:35,040 INFO L128 eAbstractionObserver]: Analyzing ICFG 06-symbeq_13-equ_proc_nr.c [2025-04-29 11:08:35,051 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-29 11:08:35,054 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 06-symbeq_13-equ_proc_nr.c that has 2 procedures, 73 locations, 72 edges, 1 initial locations, 0 loop locations, and 2 error locations. [2025-04-29 11:08:35,055 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-29 11:08:35,098 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-04-29 11:08:35,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 76 places, 73 transitions, 150 flow [2025-04-29 11:08:35,157 INFO L116 PetriNetUnfolderBase]: 1/72 cut-off events. [2025-04-29 11:08:35,159 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-29 11:08:35,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76 conditions, 72 events. 1/72 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 39 event pairs, 0 based on Foata normal form. 0/69 useless extension candidates. Maximal degree in co-relation 31. Up to 2 conditions per place. [2025-04-29 11:08:35,162 INFO L82 GeneralOperation]: Start removeDead. Operand has 76 places, 73 transitions, 150 flow [2025-04-29 11:08:35,165 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 75 places, 72 transitions, 147 flow [2025-04-29 11:08:35,174 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-29 11:08:35,182 INFO L340 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;@6a60b561, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-29 11:08:35,182 INFO L341 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-04-29 11:08:35,194 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-29 11:08:35,194 INFO L116 PetriNetUnfolderBase]: 1/51 cut-off events. [2025-04-29 11:08:35,195 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-29 11:08:35,195 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:35,195 INFO L206 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] [2025-04-29 11:08:35,196 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:35,199 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:35,199 INFO L85 PathProgramCache]: Analyzing trace with hash 503208022, now seen corresponding path program 1 times [2025-04-29 11:08:35,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:35,205 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385847589] [2025-04-29 11:08:35,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:08:35,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:35,271 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 40 statements into 1 equivalence classes. [2025-04-29 11:08:35,303 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 40 of 40 statements. [2025-04-29 11:08:35,304 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:35,304 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:35,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:35,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:35,871 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385847589] [2025-04-29 11:08:35,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385847589] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:35,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:35,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-29 11:08:35,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586949169] [2025-04-29 11:08:35,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:35,879 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-29 11:08:35,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:35,897 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-29 11:08:35,898 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-29 11:08:35,984 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 73 [2025-04-29 11:08:35,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 72 transitions, 147 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 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) [2025-04-29 11:08:35,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:35,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 73 [2025-04-29 11:08:35,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:36,156 INFO L116 PetriNetUnfolderBase]: 79/339 cut-off events. [2025-04-29 11:08:36,156 INFO L117 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-04-29 11:08:36,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 523 conditions, 339 events. 79/339 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1514 event pairs, 25 based on Foata normal form. 0/319 useless extension candidates. Maximal degree in co-relation 484. Up to 130 conditions per place. [2025-04-29 11:08:36,159 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 21 selfloop transitions, 22 changer transitions 4/101 dead transitions. [2025-04-29 11:08:36,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 101 transitions, 299 flow [2025-04-29 11:08:36,160 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-29 11:08:36,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-29 11:08:36,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 378 transitions. [2025-04-29 11:08:36,169 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.863013698630137 [2025-04-29 11:08:36,170 INFO L175 Difference]: Start difference. First operand has 75 places, 72 transitions, 147 flow. Second operand 6 states and 378 transitions. [2025-04-29 11:08:36,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 101 transitions, 299 flow [2025-04-29 11:08:36,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 101 transitions, 298 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-29 11:08:36,177 INFO L231 Difference]: Finished difference. Result has 84 places, 93 transitions, 296 flow [2025-04-29 11:08:36,180 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=296, PETRI_PLACES=84, PETRI_TRANSITIONS=93} [2025-04-29 11:08:36,182 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 9 predicate places. [2025-04-29 11:08:36,182 INFO L485 AbstractCegarLoop]: Abstraction has has 84 places, 93 transitions, 296 flow [2025-04-29 11:08:36,183 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 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) [2025-04-29 11:08:36,183 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:36,183 INFO L206 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] [2025-04-29 11:08:36,183 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-29 11:08:36,183 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:36,183 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:36,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1276702306, now seen corresponding path program 1 times [2025-04-29 11:08:36,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:36,184 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117918069] [2025-04-29 11:08:36,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:08:36,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:36,198 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-04-29 11:08:36,210 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-04-29 11:08:36,211 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:36,211 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:36,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:36,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:36,482 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117918069] [2025-04-29 11:08:36,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117918069] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:36,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:36,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-29 11:08:36,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971607809] [2025-04-29 11:08:36,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:36,483 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-29 11:08:36,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:36,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-29 11:08:36,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-29 11:08:36,552 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 73 [2025-04-29 11:08:36,552 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 93 transitions, 296 flow. Second operand has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 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) [2025-04-29 11:08:36,552 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:36,552 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 73 [2025-04-29 11:08:36,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:36,692 INFO L116 PetriNetUnfolderBase]: 144/512 cut-off events. [2025-04-29 11:08:36,692 INFO L117 PetriNetUnfolderBase]: For 144/146 co-relation queries the response was YES. [2025-04-29 11:08:36,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1150 conditions, 512 events. 144/512 cut-off events. For 144/146 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2614 event pairs, 43 based on Foata normal form. 0/497 useless extension candidates. Maximal degree in co-relation 1108. Up to 241 conditions per place. [2025-04-29 11:08:36,695 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 38 selfloop transitions, 29 changer transitions 7/128 dead transitions. [2025-04-29 11:08:36,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 128 transitions, 584 flow [2025-04-29 11:08:36,696 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-29 11:08:36,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-29 11:08:36,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 368 transitions. [2025-04-29 11:08:36,698 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.8401826484018264 [2025-04-29 11:08:36,698 INFO L175 Difference]: Start difference. First operand has 84 places, 93 transitions, 296 flow. Second operand 6 states and 368 transitions. [2025-04-29 11:08:36,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 128 transitions, 584 flow [2025-04-29 11:08:36,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 128 transitions, 584 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-04-29 11:08:36,704 INFO L231 Difference]: Finished difference. Result has 94 places, 117 transitions, 550 flow [2025-04-29 11:08:36,705 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=550, PETRI_PLACES=94, PETRI_TRANSITIONS=117} [2025-04-29 11:08:36,705 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 19 predicate places. [2025-04-29 11:08:36,705 INFO L485 AbstractCegarLoop]: Abstraction has has 94 places, 117 transitions, 550 flow [2025-04-29 11:08:36,706 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 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) [2025-04-29 11:08:36,706 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:36,706 INFO L206 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] [2025-04-29 11:08:36,706 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-29 11:08:36,706 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:36,707 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:36,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1668500550, now seen corresponding path program 1 times [2025-04-29 11:08:36,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:36,708 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733137341] [2025-04-29 11:08:36,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:08:36,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:36,719 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-04-29 11:08:36,729 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-29 11:08:36,731 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:36,731 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:37,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:37,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:37,025 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733137341] [2025-04-29 11:08:37,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733137341] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:37,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:37,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-04-29 11:08:37,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515333831] [2025-04-29 11:08:37,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:37,027 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-04-29 11:08:37,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:37,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-04-29 11:08:37,028 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-04-29 11:08:37,115 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 73 [2025-04-29 11:08:37,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 117 transitions, 550 flow. Second operand has 7 states, 7 states have (on average 59.714285714285715) internal successors, (418), 7 states have internal predecessors, (418), 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) [2025-04-29 11:08:37,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:37,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 73 [2025-04-29 11:08:37,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:37,216 INFO L116 PetriNetUnfolderBase]: 88/446 cut-off events. [2025-04-29 11:08:37,216 INFO L117 PetriNetUnfolderBase]: For 188/192 co-relation queries the response was YES. [2025-04-29 11:08:37,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1075 conditions, 446 events. 88/446 cut-off events. For 188/192 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2338 event pairs, 7 based on Foata normal form. 2/446 useless extension candidates. Maximal degree in co-relation 862. Up to 83 conditions per place. [2025-04-29 11:08:37,219 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 11 selfloop transitions, 4 changer transitions 13/129 dead transitions. [2025-04-29 11:08:37,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 129 transitions, 630 flow [2025-04-29 11:08:37,219 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-04-29 11:08:37,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-04-29 11:08:37,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 435 transitions. [2025-04-29 11:08:37,220 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.8512720156555773 [2025-04-29 11:08:37,221 INFO L175 Difference]: Start difference. First operand has 94 places, 117 transitions, 550 flow. Second operand 7 states and 435 transitions. [2025-04-29 11:08:37,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 129 transitions, 630 flow [2025-04-29 11:08:37,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 129 transitions, 612 flow, removed 9 selfloop flow, removed 0 redundant places. [2025-04-29 11:08:37,227 INFO L231 Difference]: Finished difference. Result has 103 places, 115 transitions, 546 flow [2025-04-29 11:08:37,227 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=546, PETRI_PLACES=103, PETRI_TRANSITIONS=115} [2025-04-29 11:08:37,228 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 28 predicate places. [2025-04-29 11:08:37,228 INFO L485 AbstractCegarLoop]: Abstraction has has 103 places, 115 transitions, 546 flow [2025-04-29 11:08:37,229 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 59.714285714285715) internal successors, (418), 7 states have internal predecessors, (418), 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) [2025-04-29 11:08:37,229 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:37,229 INFO L206 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] [2025-04-29 11:08:37,229 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-29 11:08:37,229 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:37,230 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:37,230 INFO L85 PathProgramCache]: Analyzing trace with hash 722310831, now seen corresponding path program 1 times [2025-04-29 11:08:37,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:37,230 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575169625] [2025-04-29 11:08:37,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:08:37,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:37,238 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-04-29 11:08:37,244 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-29 11:08:37,244 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:37,244 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:37,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:37,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:37,679 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575169625] [2025-04-29 11:08:37,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575169625] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:37,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:37,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:37,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486120685] [2025-04-29 11:08:37,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:37,679 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:37,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:37,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:37,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:37,993 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:37,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 115 transitions, 546 flow. Second operand has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:37,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:37,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:37,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:38,419 INFO L116 PetriNetUnfolderBase]: 216/644 cut-off events. [2025-04-29 11:08:38,419 INFO L117 PetriNetUnfolderBase]: For 580/589 co-relation queries the response was YES. [2025-04-29 11:08:38,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1981 conditions, 644 events. 216/644 cut-off events. For 580/589 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3333 event pairs, 48 based on Foata normal form. 14/654 useless extension candidates. Maximal degree in co-relation 1932. Up to 267 conditions per place. [2025-04-29 11:08:38,427 INFO L140 encePairwiseOnDemand]: 53/73 looper letters, 57 selfloop transitions, 34 changer transitions 48/181 dead transitions. [2025-04-29 11:08:38,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 181 transitions, 1110 flow [2025-04-29 11:08:38,430 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-04-29 11:08:38,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-04-29 11:08:38,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 655 transitions. [2025-04-29 11:08:38,433 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.690200210748156 [2025-04-29 11:08:38,433 INFO L175 Difference]: Start difference. First operand has 103 places, 115 transitions, 546 flow. Second operand 13 states and 655 transitions. [2025-04-29 11:08:38,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 181 transitions, 1110 flow [2025-04-29 11:08:38,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 181 transitions, 1059 flow, removed 21 selfloop flow, removed 5 redundant places. [2025-04-29 11:08:38,440 INFO L231 Difference]: Finished difference. Result has 111 places, 115 transitions, 636 flow [2025-04-29 11:08:38,440 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=531, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=636, PETRI_PLACES=111, PETRI_TRANSITIONS=115} [2025-04-29 11:08:38,441 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 36 predicate places. [2025-04-29 11:08:38,442 INFO L485 AbstractCegarLoop]: Abstraction has has 111 places, 115 transitions, 636 flow [2025-04-29 11:08:38,442 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:38,442 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:38,442 INFO L206 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] [2025-04-29 11:08:38,442 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-29 11:08:38,443 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:38,444 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:38,444 INFO L85 PathProgramCache]: Analyzing trace with hash -861630271, now seen corresponding path program 2 times [2025-04-29 11:08:38,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:38,444 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931209245] [2025-04-29 11:08:38,444 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-29 11:08:38,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:38,453 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 50 statements into 1 equivalence classes. [2025-04-29 11:08:38,461 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-29 11:08:38,461 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-29 11:08:38,461 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:38,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:38,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:38,713 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931209245] [2025-04-29 11:08:38,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931209245] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:38,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:38,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:38,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855532831] [2025-04-29 11:08:38,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:38,714 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:38,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:38,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:38,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:39,111 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:39,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 115 transitions, 636 flow. Second operand has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:39,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:39,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:39,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:39,490 INFO L116 PetriNetUnfolderBase]: 230/671 cut-off events. [2025-04-29 11:08:39,491 INFO L117 PetriNetUnfolderBase]: For 1345/1354 co-relation queries the response was YES. [2025-04-29 11:08:39,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2385 conditions, 671 events. 230/671 cut-off events. For 1345/1354 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3467 event pairs, 25 based on Foata normal form. 15/684 useless extension candidates. Maximal degree in co-relation 2322. Up to 144 conditions per place. [2025-04-29 11:08:39,495 INFO L140 encePairwiseOnDemand]: 57/73 looper letters, 105 selfloop transitions, 44 changer transitions 21/212 dead transitions. [2025-04-29 11:08:39,495 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 212 transitions, 1669 flow [2025-04-29 11:08:39,495 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:39,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:39,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 722 transitions. [2025-04-29 11:08:39,497 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6593607305936073 [2025-04-29 11:08:39,497 INFO L175 Difference]: Start difference. First operand has 111 places, 115 transitions, 636 flow. Second operand 15 states and 722 transitions. [2025-04-29 11:08:39,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 212 transitions, 1669 flow [2025-04-29 11:08:39,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 212 transitions, 1523 flow, removed 24 selfloop flow, removed 11 redundant places. [2025-04-29 11:08:39,509 INFO L231 Difference]: Finished difference. Result has 121 places, 141 transitions, 950 flow [2025-04-29 11:08:39,509 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=950, PETRI_PLACES=121, PETRI_TRANSITIONS=141} [2025-04-29 11:08:39,510 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 46 predicate places. [2025-04-29 11:08:39,511 INFO L485 AbstractCegarLoop]: Abstraction has has 121 places, 141 transitions, 950 flow [2025-04-29 11:08:39,511 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:39,511 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:39,511 INFO L206 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] [2025-04-29 11:08:39,511 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-04-29 11:08:39,514 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:39,514 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:39,514 INFO L85 PathProgramCache]: Analyzing trace with hash 564624211, now seen corresponding path program 3 times [2025-04-29 11:08:39,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:39,514 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358464521] [2025-04-29 11:08:39,514 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-29 11:08:39,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:39,524 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 50 statements into 1 equivalence classes. [2025-04-29 11:08:39,531 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-29 11:08:39,532 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-29 11:08:39,532 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:39,794 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:39,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:39,795 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358464521] [2025-04-29 11:08:39,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358464521] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:39,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:39,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:39,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850004183] [2025-04-29 11:08:39,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:39,796 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:39,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:39,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:39,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:40,117 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:40,118 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 141 transitions, 950 flow. Second operand has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:40,118 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:40,118 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:40,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:40,643 INFO L116 PetriNetUnfolderBase]: 216/652 cut-off events. [2025-04-29 11:08:40,643 INFO L117 PetriNetUnfolderBase]: For 2140/2160 co-relation queries the response was YES. [2025-04-29 11:08:40,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2701 conditions, 652 events. 216/652 cut-off events. For 2140/2160 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3447 event pairs, 36 based on Foata normal form. 22/671 useless extension candidates. Maximal degree in co-relation 2631. Up to 296 conditions per place. [2025-04-29 11:08:40,649 INFO L140 encePairwiseOnDemand]: 53/73 looper letters, 76 selfloop transitions, 43 changer transitions 33/194 dead transitions. [2025-04-29 11:08:40,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 194 transitions, 1608 flow [2025-04-29 11:08:40,650 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-29 11:08:40,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-04-29 11:08:40,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 692 transitions. [2025-04-29 11:08:40,652 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6771037181996086 [2025-04-29 11:08:40,652 INFO L175 Difference]: Start difference. First operand has 121 places, 141 transitions, 950 flow. Second operand 14 states and 692 transitions. [2025-04-29 11:08:40,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 194 transitions, 1608 flow [2025-04-29 11:08:40,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 194 transitions, 1550 flow, removed 16 selfloop flow, removed 8 redundant places. [2025-04-29 11:08:40,665 INFO L231 Difference]: Finished difference. Result has 129 places, 142 transitions, 1066 flow [2025-04-29 11:08:40,666 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=920, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1066, PETRI_PLACES=129, PETRI_TRANSITIONS=142} [2025-04-29 11:08:40,666 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 54 predicate places. [2025-04-29 11:08:40,666 INFO L485 AbstractCegarLoop]: Abstraction has has 129 places, 142 transitions, 1066 flow [2025-04-29 11:08:40,667 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:40,667 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:40,667 INFO L206 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] [2025-04-29 11:08:40,667 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-04-29 11:08:40,667 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:40,668 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:40,668 INFO L85 PathProgramCache]: Analyzing trace with hash -862487599, now seen corresponding path program 4 times [2025-04-29 11:08:40,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:40,668 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451872919] [2025-04-29 11:08:40,668 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-29 11:08:40,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:40,675 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 50 statements into 2 equivalence classes. [2025-04-29 11:08:40,678 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 49 of 50 statements. [2025-04-29 11:08:40,678 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-29 11:08:40,678 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:40,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:40,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:40,903 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451872919] [2025-04-29 11:08:40,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451872919] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:40,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:40,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:40,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637400602] [2025-04-29 11:08:40,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:40,904 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:40,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:40,904 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:40,904 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:41,206 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:41,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 142 transitions, 1066 flow. Second operand has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:41,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:41,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:41,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:41,653 INFO L116 PetriNetUnfolderBase]: 291/838 cut-off events. [2025-04-29 11:08:41,653 INFO L117 PetriNetUnfolderBase]: For 4056/4080 co-relation queries the response was YES. [2025-04-29 11:08:41,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3840 conditions, 838 events. 291/838 cut-off events. For 4056/4080 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4826 event pairs, 35 based on Foata normal form. 20/855 useless extension candidates. Maximal degree in co-relation 3768. Up to 288 conditions per place. [2025-04-29 11:08:41,659 INFO L140 encePairwiseOnDemand]: 53/73 looper letters, 135 selfloop transitions, 63 changer transitions 15/255 dead transitions. [2025-04-29 11:08:41,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 255 transitions, 2563 flow [2025-04-29 11:08:41,660 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:41,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:41,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 727 transitions. [2025-04-29 11:08:41,661 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6639269406392694 [2025-04-29 11:08:41,661 INFO L175 Difference]: Start difference. First operand has 129 places, 142 transitions, 1066 flow. Second operand 15 states and 727 transitions. [2025-04-29 11:08:41,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 255 transitions, 2563 flow [2025-04-29 11:08:41,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 255 transitions, 2300 flow, removed 33 selfloop flow, removed 14 redundant places. [2025-04-29 11:08:41,674 INFO L231 Difference]: Finished difference. Result has 135 places, 180 transitions, 1595 flow [2025-04-29 11:08:41,675 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=944, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1595, PETRI_PLACES=135, PETRI_TRANSITIONS=180} [2025-04-29 11:08:41,676 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 60 predicate places. [2025-04-29 11:08:41,676 INFO L485 AbstractCegarLoop]: Abstraction has has 135 places, 180 transitions, 1595 flow [2025-04-29 11:08:41,677 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:41,677 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:41,677 INFO L206 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] [2025-04-29 11:08:41,677 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-04-29 11:08:41,677 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:41,678 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:41,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1286119531, now seen corresponding path program 5 times [2025-04-29 11:08:41,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:41,678 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588691004] [2025-04-29 11:08:41,678 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-29 11:08:41,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:41,689 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 50 statements into 1 equivalence classes. [2025-04-29 11:08:41,692 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-29 11:08:41,692 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-29 11:08:41,692 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:41,915 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:41,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:41,915 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588691004] [2025-04-29 11:08:41,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588691004] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:41,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:41,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:41,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107829748] [2025-04-29 11:08:41,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:41,916 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:41,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:41,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:41,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:42,306 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:42,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 180 transitions, 1595 flow. Second operand has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:42,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:42,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:42,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:42,846 INFO L116 PetriNetUnfolderBase]: 353/1000 cut-off events. [2025-04-29 11:08:42,846 INFO L117 PetriNetUnfolderBase]: For 5628/5655 co-relation queries the response was YES. [2025-04-29 11:08:42,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4910 conditions, 1000 events. 353/1000 cut-off events. For 5628/5655 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 6081 event pairs, 50 based on Foata normal form. 28/1025 useless extension candidates. Maximal degree in co-relation 4833. Up to 429 conditions per place. [2025-04-29 11:08:42,853 INFO L140 encePairwiseOnDemand]: 53/73 looper letters, 137 selfloop transitions, 70 changer transitions 20/269 dead transitions. [2025-04-29 11:08:42,854 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 269 transitions, 2881 flow [2025-04-29 11:08:42,854 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:42,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:42,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 733 transitions. [2025-04-29 11:08:42,856 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6694063926940639 [2025-04-29 11:08:42,856 INFO L175 Difference]: Start difference. First operand has 135 places, 180 transitions, 1595 flow. Second operand 15 states and 733 transitions. [2025-04-29 11:08:42,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 269 transitions, 2881 flow [2025-04-29 11:08:42,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 269 transitions, 2767 flow, removed 38 selfloop flow, removed 8 redundant places. [2025-04-29 11:08:42,878 INFO L231 Difference]: Finished difference. Result has 147 places, 204 transitions, 2048 flow [2025-04-29 11:08:42,878 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=1523, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2048, PETRI_PLACES=147, PETRI_TRANSITIONS=204} [2025-04-29 11:08:42,879 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 72 predicate places. [2025-04-29 11:08:42,880 INFO L485 AbstractCegarLoop]: Abstraction has has 147 places, 204 transitions, 2048 flow [2025-04-29 11:08:42,880 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:42,880 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:42,880 INFO L206 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] [2025-04-29 11:08:42,881 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-04-29 11:08:42,881 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:42,881 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:42,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1183148536, now seen corresponding path program 1 times [2025-04-29 11:08:42,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:42,882 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440756491] [2025-04-29 11:08:42,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:08:42,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:42,888 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-04-29 11:08:42,892 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-29 11:08:42,892 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:42,892 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:43,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:43,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:43,084 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440756491] [2025-04-29 11:08:43,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440756491] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:43,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:43,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:43,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425268124] [2025-04-29 11:08:43,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:43,085 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:43,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:43,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:43,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:43,393 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:43,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 204 transitions, 2048 flow. Second operand has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:43,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:43,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:43,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:43,724 INFO L116 PetriNetUnfolderBase]: 329/926 cut-off events. [2025-04-29 11:08:43,724 INFO L117 PetriNetUnfolderBase]: For 6212/6236 co-relation queries the response was YES. [2025-04-29 11:08:43,727 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4980 conditions, 926 events. 329/926 cut-off events. For 6212/6236 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5524 event pairs, 37 based on Foata normal form. 26/947 useless extension candidates. Maximal degree in co-relation 4898. Up to 204 conditions per place. [2025-04-29 11:08:43,731 INFO L140 encePairwiseOnDemand]: 58/73 looper letters, 143 selfloop transitions, 67 changer transitions 16/274 dead transitions. [2025-04-29 11:08:43,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 274 transitions, 3231 flow [2025-04-29 11:08:43,732 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-29 11:08:43,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-04-29 11:08:43,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 573 transitions. [2025-04-29 11:08:43,734 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6541095890410958 [2025-04-29 11:08:43,734 INFO L175 Difference]: Start difference. First operand has 147 places, 204 transitions, 2048 flow. Second operand 12 states and 573 transitions. [2025-04-29 11:08:43,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 274 transitions, 3231 flow [2025-04-29 11:08:43,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 274 transitions, 3121 flow, removed 40 selfloop flow, removed 7 redundant places. [2025-04-29 11:08:43,761 INFO L231 Difference]: Finished difference. Result has 148 places, 198 transitions, 2063 flow [2025-04-29 11:08:43,761 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=1956, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2063, PETRI_PLACES=148, PETRI_TRANSITIONS=198} [2025-04-29 11:08:43,762 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 73 predicate places. [2025-04-29 11:08:43,762 INFO L485 AbstractCegarLoop]: Abstraction has has 148 places, 198 transitions, 2063 flow [2025-04-29 11:08:43,762 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:43,762 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:43,762 INFO L206 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] [2025-04-29 11:08:43,762 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-04-29 11:08:43,763 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:43,763 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:43,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1343140533, now seen corresponding path program 6 times [2025-04-29 11:08:43,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:43,763 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205961447] [2025-04-29 11:08:43,763 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-29 11:08:43,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:43,771 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 50 statements into 1 equivalence classes. [2025-04-29 11:08:43,775 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-29 11:08:43,775 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-04-29 11:08:43,775 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:43,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:43,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:43,990 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205961447] [2025-04-29 11:08:43,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205961447] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:43,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:43,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:43,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107836631] [2025-04-29 11:08:43,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:43,990 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:43,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:43,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:43,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:44,268 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:44,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 198 transitions, 2063 flow. Second operand has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:44,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:44,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:44,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:44,664 INFO L116 PetriNetUnfolderBase]: 332/906 cut-off events. [2025-04-29 11:08:44,664 INFO L117 PetriNetUnfolderBase]: For 6424/6463 co-relation queries the response was YES. [2025-04-29 11:08:44,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5228 conditions, 906 events. 332/906 cut-off events. For 6424/6463 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 5211 event pairs, 45 based on Foata normal form. 23/925 useless extension candidates. Maximal degree in co-relation 5147. Up to 500 conditions per place. [2025-04-29 11:08:44,671 INFO L140 encePairwiseOnDemand]: 53/73 looper letters, 107 selfloop transitions, 50 changer transitions 43/238 dead transitions. [2025-04-29 11:08:44,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 238 transitions, 2885 flow [2025-04-29 11:08:44,672 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-29 11:08:44,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-04-29 11:08:44,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 673 transitions. [2025-04-29 11:08:44,674 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6585127201565558 [2025-04-29 11:08:44,674 INFO L175 Difference]: Start difference. First operand has 148 places, 198 transitions, 2063 flow. Second operand 14 states and 673 transitions. [2025-04-29 11:08:44,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 238 transitions, 2885 flow [2025-04-29 11:08:44,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 238 transitions, 2711 flow, removed 0 selfloop flow, removed 11 redundant places. [2025-04-29 11:08:44,698 INFO L231 Difference]: Finished difference. Result has 154 places, 181 transitions, 1864 flow [2025-04-29 11:08:44,698 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=1929, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1864, PETRI_PLACES=154, PETRI_TRANSITIONS=181} [2025-04-29 11:08:44,699 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 79 predicate places. [2025-04-29 11:08:44,699 INFO L485 AbstractCegarLoop]: Abstraction has has 154 places, 181 transitions, 1864 flow [2025-04-29 11:08:44,700 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:44,700 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:44,700 INFO L206 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] [2025-04-29 11:08:44,700 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-04-29 11:08:44,700 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:44,701 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:44,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1460489249, now seen corresponding path program 7 times [2025-04-29 11:08:44,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:44,701 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182059486] [2025-04-29 11:08:44,701 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-29 11:08:44,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:44,710 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-04-29 11:08:44,718 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-29 11:08:44,718 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:44,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:44,929 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:44,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:44,930 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182059486] [2025-04-29 11:08:44,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182059486] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:44,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:44,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:44,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989800755] [2025-04-29 11:08:44,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:44,930 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:44,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:44,931 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:44,931 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:45,171 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:45,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 181 transitions, 1864 flow. Second operand has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:45,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:45,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:45,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:45,549 INFO L116 PetriNetUnfolderBase]: 272/819 cut-off events. [2025-04-29 11:08:45,549 INFO L117 PetriNetUnfolderBase]: For 8106/8140 co-relation queries the response was YES. [2025-04-29 11:08:45,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4644 conditions, 819 events. 272/819 cut-off events. For 8106/8140 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4747 event pairs, 37 based on Foata normal form. 20/835 useless extension candidates. Maximal degree in co-relation 4555. Up to 430 conditions per place. [2025-04-29 11:08:45,556 INFO L140 encePairwiseOnDemand]: 53/73 looper letters, 114 selfloop transitions, 48 changer transitions 20/220 dead transitions. [2025-04-29 11:08:45,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 220 transitions, 2620 flow [2025-04-29 11:08:45,556 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-29 11:08:45,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-04-29 11:08:45,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 673 transitions. [2025-04-29 11:08:45,557 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6585127201565558 [2025-04-29 11:08:45,557 INFO L175 Difference]: Start difference. First operand has 154 places, 181 transitions, 1864 flow. Second operand 14 states and 673 transitions. [2025-04-29 11:08:45,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 220 transitions, 2620 flow [2025-04-29 11:08:45,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 220 transitions, 2349 flow, removed 49 selfloop flow, removed 15 redundant places. [2025-04-29 11:08:45,580 INFO L231 Difference]: Finished difference. Result has 157 places, 184 transitions, 1844 flow [2025-04-29 11:08:45,580 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=1644, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1844, PETRI_PLACES=157, PETRI_TRANSITIONS=184} [2025-04-29 11:08:45,580 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 82 predicate places. [2025-04-29 11:08:45,580 INFO L485 AbstractCegarLoop]: Abstraction has has 157 places, 184 transitions, 1844 flow [2025-04-29 11:08:45,581 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:45,581 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:45,581 INFO L206 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] [2025-04-29 11:08:45,581 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-04-29 11:08:45,581 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:45,582 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:45,582 INFO L85 PathProgramCache]: Analyzing trace with hash 874804429, now seen corresponding path program 8 times [2025-04-29 11:08:45,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:45,582 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048154432] [2025-04-29 11:08:45,582 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-29 11:08:45,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:45,587 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 50 statements into 1 equivalence classes. [2025-04-29 11:08:45,590 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-29 11:08:45,592 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-29 11:08:45,592 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:45,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:45,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:45,773 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048154432] [2025-04-29 11:08:45,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048154432] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:45,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:45,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:45,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514142205] [2025-04-29 11:08:45,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:45,774 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:45,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:45,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:45,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:46,033 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:46,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 184 transitions, 1844 flow. Second operand has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:46,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:46,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:46,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:46,473 INFO L116 PetriNetUnfolderBase]: 283/845 cut-off events. [2025-04-29 11:08:46,473 INFO L117 PetriNetUnfolderBase]: For 8435/8466 co-relation queries the response was YES. [2025-04-29 11:08:46,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4652 conditions, 845 events. 283/845 cut-off events. For 8435/8466 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4950 event pairs, 33 based on Foata normal form. 25/867 useless extension candidates. Maximal degree in co-relation 4562. Up to 376 conditions per place. [2025-04-29 11:08:46,480 INFO L140 encePairwiseOnDemand]: 53/73 looper letters, 140 selfloop transitions, 57 changer transitions 21/256 dead transitions. [2025-04-29 11:08:46,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 256 transitions, 3077 flow [2025-04-29 11:08:46,481 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:46,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:46,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 719 transitions. [2025-04-29 11:08:46,482 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6566210045662101 [2025-04-29 11:08:46,482 INFO L175 Difference]: Start difference. First operand has 157 places, 184 transitions, 1844 flow. Second operand 15 states and 719 transitions. [2025-04-29 11:08:46,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 256 transitions, 3077 flow [2025-04-29 11:08:46,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 256 transitions, 2994 flow, removed 30 selfloop flow, removed 8 redundant places. [2025-04-29 11:08:46,509 INFO L231 Difference]: Finished difference. Result has 167 places, 197 transitions, 2189 flow [2025-04-29 11:08:46,510 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=1807, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2189, PETRI_PLACES=167, PETRI_TRANSITIONS=197} [2025-04-29 11:08:46,510 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 92 predicate places. [2025-04-29 11:08:46,512 INFO L485 AbstractCegarLoop]: Abstraction has has 167 places, 197 transitions, 2189 flow [2025-04-29 11:08:46,512 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:46,512 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:46,512 INFO L206 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] [2025-04-29 11:08:46,512 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-04-29 11:08:46,512 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:46,513 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:46,513 INFO L85 PathProgramCache]: Analyzing trace with hash 12956669, now seen corresponding path program 9 times [2025-04-29 11:08:46,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:46,513 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247924763] [2025-04-29 11:08:46,513 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-29 11:08:46,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:46,520 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 50 statements into 1 equivalence classes. [2025-04-29 11:08:46,523 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-29 11:08:46,523 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-29 11:08:46,523 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:46,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:46,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:46,715 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247924763] [2025-04-29 11:08:46,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247924763] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:46,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:46,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:46,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850243320] [2025-04-29 11:08:46,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:46,715 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:46,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:46,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:46,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:47,023 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:47,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 197 transitions, 2189 flow. Second operand has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:47,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:47,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:47,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:47,345 INFO L116 PetriNetUnfolderBase]: 260/807 cut-off events. [2025-04-29 11:08:47,345 INFO L117 PetriNetUnfolderBase]: For 9422/9455 co-relation queries the response was YES. [2025-04-29 11:08:47,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4643 conditions, 807 events. 260/807 cut-off events. For 9422/9455 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4733 event pairs, 30 based on Foata normal form. 28/832 useless extension candidates. Maximal degree in co-relation 4549. Up to 407 conditions per place. [2025-04-29 11:08:47,350 INFO L140 encePairwiseOnDemand]: 53/73 looper letters, 121 selfloop transitions, 50 changer transitions 33/242 dead transitions. [2025-04-29 11:08:47,350 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 242 transitions, 3069 flow [2025-04-29 11:08:47,350 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:47,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:47,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 717 transitions. [2025-04-29 11:08:47,351 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6547945205479452 [2025-04-29 11:08:47,351 INFO L175 Difference]: Start difference. First operand has 167 places, 197 transitions, 2189 flow. Second operand 15 states and 717 transitions. [2025-04-29 11:08:47,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 242 transitions, 3069 flow [2025-04-29 11:08:47,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 242 transitions, 2932 flow, removed 46 selfloop flow, removed 10 redundant places. [2025-04-29 11:08:47,375 INFO L231 Difference]: Finished difference. Result has 175 places, 192 transitions, 2142 flow [2025-04-29 11:08:47,375 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=2072, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2142, PETRI_PLACES=175, PETRI_TRANSITIONS=192} [2025-04-29 11:08:47,376 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 100 predicate places. [2025-04-29 11:08:47,376 INFO L485 AbstractCegarLoop]: Abstraction has has 175 places, 192 transitions, 2142 flow [2025-04-29 11:08:47,376 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:47,376 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:47,376 INFO L206 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] [2025-04-29 11:08:47,376 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-04-29 11:08:47,376 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:47,377 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:47,377 INFO L85 PathProgramCache]: Analyzing trace with hash -956012461, now seen corresponding path program 10 times [2025-04-29 11:08:47,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:47,377 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903978507] [2025-04-29 11:08:47,377 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-29 11:08:47,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:47,382 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 50 statements into 2 equivalence classes. [2025-04-29 11:08:47,384 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 49 of 50 statements. [2025-04-29 11:08:47,384 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-29 11:08:47,384 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:47,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:47,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:47,557 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903978507] [2025-04-29 11:08:47,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903978507] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:47,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:47,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:47,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412582614] [2025-04-29 11:08:47,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:47,558 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:47,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:47,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:47,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:47,793 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:47,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 192 transitions, 2142 flow. Second operand has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:47,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:47,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:47,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:48,160 INFO L116 PetriNetUnfolderBase]: 271/837 cut-off events. [2025-04-29 11:08:48,160 INFO L117 PetriNetUnfolderBase]: For 11001/11040 co-relation queries the response was YES. [2025-04-29 11:08:48,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4765 conditions, 837 events. 271/837 cut-off events. For 11001/11040 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 4960 event pairs, 38 based on Foata normal form. 28/860 useless extension candidates. Maximal degree in co-relation 4668. Up to 256 conditions per place. [2025-04-29 11:08:48,164 INFO L140 encePairwiseOnDemand]: 53/73 looper letters, 154 selfloop transitions, 64 changer transitions 17/273 dead transitions. [2025-04-29 11:08:48,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 273 transitions, 3514 flow [2025-04-29 11:08:48,165 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:48,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:48,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 720 transitions. [2025-04-29 11:08:48,166 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6575342465753424 [2025-04-29 11:08:48,166 INFO L175 Difference]: Start difference. First operand has 175 places, 192 transitions, 2142 flow. Second operand 15 states and 720 transitions. [2025-04-29 11:08:48,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 273 transitions, 3514 flow [2025-04-29 11:08:48,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 273 transitions, 3377 flow, removed 32 selfloop flow, removed 14 redundant places. [2025-04-29 11:08:48,193 INFO L231 Difference]: Finished difference. Result has 180 places, 211 transitions, 2537 flow [2025-04-29 11:08:48,193 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=2055, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2537, PETRI_PLACES=180, PETRI_TRANSITIONS=211} [2025-04-29 11:08:48,193 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 105 predicate places. [2025-04-29 11:08:48,194 INFO L485 AbstractCegarLoop]: Abstraction has has 180 places, 211 transitions, 2537 flow [2025-04-29 11:08:48,194 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:48,194 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:48,194 INFO L206 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] [2025-04-29 11:08:48,194 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-04-29 11:08:48,194 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:48,194 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:48,194 INFO L85 PathProgramCache]: Analyzing trace with hash -128016539, now seen corresponding path program 11 times [2025-04-29 11:08:48,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:48,194 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147487460] [2025-04-29 11:08:48,194 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-29 11:08:48,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:48,202 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 50 statements into 1 equivalence classes. [2025-04-29 11:08:48,205 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-29 11:08:48,205 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-29 11:08:48,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:48,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:48,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:48,379 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147487460] [2025-04-29 11:08:48,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147487460] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:48,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:48,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:48,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865572957] [2025-04-29 11:08:48,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:48,379 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:48,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:48,380 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:48,380 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:48,639 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:48,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 211 transitions, 2537 flow. Second operand has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:48,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:48,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:48,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:49,043 INFO L116 PetriNetUnfolderBase]: 270/831 cut-off events. [2025-04-29 11:08:49,043 INFO L117 PetriNetUnfolderBase]: For 12064/12099 co-relation queries the response was YES. [2025-04-29 11:08:49,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5058 conditions, 831 events. 270/831 cut-off events. For 12064/12099 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4902 event pairs, 36 based on Foata normal form. 39/867 useless extension candidates. Maximal degree in co-relation 4958. Up to 462 conditions per place. [2025-04-29 11:08:49,050 INFO L140 encePairwiseOnDemand]: 53/73 looper letters, 135 selfloop transitions, 69 changer transitions 18/260 dead transitions. [2025-04-29 11:08:49,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 260 transitions, 3488 flow [2025-04-29 11:08:49,050 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:49,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:49,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 724 transitions. [2025-04-29 11:08:49,051 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6611872146118721 [2025-04-29 11:08:49,051 INFO L175 Difference]: Start difference. First operand has 180 places, 211 transitions, 2537 flow. Second operand 15 states and 724 transitions. [2025-04-29 11:08:49,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 260 transitions, 3488 flow [2025-04-29 11:08:49,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 260 transitions, 3315 flow, removed 73 selfloop flow, removed 9 redundant places. [2025-04-29 11:08:49,103 INFO L231 Difference]: Finished difference. Result has 190 places, 219 transitions, 2781 flow [2025-04-29 11:08:49,103 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=2380, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2781, PETRI_PLACES=190, PETRI_TRANSITIONS=219} [2025-04-29 11:08:49,104 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 115 predicate places. [2025-04-29 11:08:49,104 INFO L485 AbstractCegarLoop]: Abstraction has has 190 places, 219 transitions, 2781 flow [2025-04-29 11:08:49,104 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:49,104 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:49,104 INFO L206 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] [2025-04-29 11:08:49,104 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-04-29 11:08:49,104 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:49,105 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:49,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1066812175, now seen corresponding path program 12 times [2025-04-29 11:08:49,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:49,105 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771654440] [2025-04-29 11:08:49,105 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-29 11:08:49,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:49,110 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 50 statements into 1 equivalence classes. [2025-04-29 11:08:49,112 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-29 11:08:49,112 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-04-29 11:08:49,112 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:49,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:49,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:49,294 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771654440] [2025-04-29 11:08:49,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771654440] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:49,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:49,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:49,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303887029] [2025-04-29 11:08:49,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:49,295 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:49,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:49,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:49,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:49,531 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:49,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 219 transitions, 2781 flow. Second operand has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:49,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:49,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:49,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:49,868 INFO L116 PetriNetUnfolderBase]: 258/819 cut-off events. [2025-04-29 11:08:49,868 INFO L117 PetriNetUnfolderBase]: For 13385/13412 co-relation queries the response was YES. [2025-04-29 11:08:49,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5068 conditions, 819 events. 258/819 cut-off events. For 13385/13412 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4843 event pairs, 34 based on Foata normal form. 29/844 useless extension candidates. Maximal degree in co-relation 4962. Up to 443 conditions per place. [2025-04-29 11:08:49,874 INFO L140 encePairwiseOnDemand]: 53/73 looper letters, 134 selfloop transitions, 55 changer transitions 39/266 dead transitions. [2025-04-29 11:08:49,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 266 transitions, 3845 flow [2025-04-29 11:08:49,875 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:49,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:49,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 718 transitions. [2025-04-29 11:08:49,876 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6557077625570776 [2025-04-29 11:08:49,876 INFO L175 Difference]: Start difference. First operand has 190 places, 219 transitions, 2781 flow. Second operand 15 states and 718 transitions. [2025-04-29 11:08:49,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 266 transitions, 3845 flow [2025-04-29 11:08:49,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 266 transitions, 3653 flow, removed 56 selfloop flow, removed 10 redundant places. [2025-04-29 11:08:49,913 INFO L231 Difference]: Finished difference. Result has 198 places, 210 transitions, 2658 flow [2025-04-29 11:08:49,914 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=2626, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2658, PETRI_PLACES=198, PETRI_TRANSITIONS=210} [2025-04-29 11:08:49,914 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 123 predicate places. [2025-04-29 11:08:49,914 INFO L485 AbstractCegarLoop]: Abstraction has has 198 places, 210 transitions, 2658 flow [2025-04-29 11:08:49,914 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:49,914 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:49,914 INFO L206 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] [2025-04-29 11:08:49,914 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-04-29 11:08:49,915 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:49,915 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:49,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1866787775, now seen corresponding path program 13 times [2025-04-29 11:08:49,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:49,915 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770463711] [2025-04-29 11:08:49,915 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-29 11:08:49,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:49,919 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-04-29 11:08:49,922 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-29 11:08:49,922 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:49,922 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:50,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:50,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:50,110 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770463711] [2025-04-29 11:08:50,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770463711] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:50,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:50,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:50,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908045085] [2025-04-29 11:08:50,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:50,111 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:50,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:50,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:50,113 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:50,372 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:50,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 210 transitions, 2658 flow. Second operand has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:50,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:50,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:50,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:50,719 INFO L116 PetriNetUnfolderBase]: 232/781 cut-off events. [2025-04-29 11:08:50,719 INFO L117 PetriNetUnfolderBase]: For 14167/14196 co-relation queries the response was YES. [2025-04-29 11:08:50,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4655 conditions, 781 events. 232/781 cut-off events. For 14167/14196 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4659 event pairs, 36 based on Foata normal form. 27/804 useless extension candidates. Maximal degree in co-relation 4544. Up to 417 conditions per place. [2025-04-29 11:08:50,725 INFO L140 encePairwiseOnDemand]: 54/73 looper letters, 138 selfloop transitions, 55 changer transitions 23/254 dead transitions. [2025-04-29 11:08:50,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 254 transitions, 3658 flow [2025-04-29 11:08:50,725 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:50,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:50,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 712 transitions. [2025-04-29 11:08:50,730 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6502283105022831 [2025-04-29 11:08:50,730 INFO L175 Difference]: Start difference. First operand has 198 places, 210 transitions, 2658 flow. Second operand 15 states and 712 transitions. [2025-04-29 11:08:50,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 254 transitions, 3658 flow [2025-04-29 11:08:50,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 254 transitions, 3457 flow, removed 27 selfloop flow, removed 14 redundant places. [2025-04-29 11:08:50,765 INFO L231 Difference]: Finished difference. Result has 199 places, 215 transitions, 2711 flow [2025-04-29 11:08:50,765 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=2491, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2711, PETRI_PLACES=199, PETRI_TRANSITIONS=215} [2025-04-29 11:08:50,765 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 124 predicate places. [2025-04-29 11:08:50,765 INFO L485 AbstractCegarLoop]: Abstraction has has 199 places, 215 transitions, 2711 flow [2025-04-29 11:08:50,765 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:50,766 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:50,766 INFO L206 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] [2025-04-29 11:08:50,766 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-04-29 11:08:50,766 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:50,766 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:50,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1512347543, now seen corresponding path program 14 times [2025-04-29 11:08:50,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:50,766 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087762044] [2025-04-29 11:08:50,766 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-29 11:08:50,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:50,774 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 50 statements into 1 equivalence classes. [2025-04-29 11:08:50,777 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-29 11:08:50,777 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-29 11:08:50,777 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:50,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:50,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:50,956 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087762044] [2025-04-29 11:08:50,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087762044] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:50,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:50,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:50,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580121858] [2025-04-29 11:08:50,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:50,956 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:50,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:50,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:50,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:51,214 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:51,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 215 transitions, 2711 flow. Second operand has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:51,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:51,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:51,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:51,544 INFO L116 PetriNetUnfolderBase]: 221/745 cut-off events. [2025-04-29 11:08:51,545 INFO L117 PetriNetUnfolderBase]: For 13386/13411 co-relation queries the response was YES. [2025-04-29 11:08:51,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4429 conditions, 745 events. 221/745 cut-off events. For 13386/13411 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4366 event pairs, 34 based on Foata normal form. 26/760 useless extension candidates. Maximal degree in co-relation 4319. Up to 363 conditions per place. [2025-04-29 11:08:51,549 INFO L140 encePairwiseOnDemand]: 54/73 looper letters, 138 selfloop transitions, 61 changer transitions 26/263 dead transitions. [2025-04-29 11:08:51,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 263 transitions, 3788 flow [2025-04-29 11:08:51,550 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:51,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:51,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 714 transitions. [2025-04-29 11:08:51,551 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6520547945205479 [2025-04-29 11:08:51,551 INFO L175 Difference]: Start difference. First operand has 199 places, 215 transitions, 2711 flow. Second operand 15 states and 714 transitions. [2025-04-29 11:08:51,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 263 transitions, 3788 flow [2025-04-29 11:08:51,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 263 transitions, 3672 flow, removed 38 selfloop flow, removed 12 redundant places. [2025-04-29 11:08:51,589 INFO L231 Difference]: Finished difference. Result has 206 places, 213 transitions, 2787 flow [2025-04-29 11:08:51,589 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=2647, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2787, PETRI_PLACES=206, PETRI_TRANSITIONS=213} [2025-04-29 11:08:51,590 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 131 predicate places. [2025-04-29 11:08:51,590 INFO L485 AbstractCegarLoop]: Abstraction has has 206 places, 213 transitions, 2787 flow [2025-04-29 11:08:51,590 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 states have internal predecessors, (566), 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) [2025-04-29 11:08:51,590 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:51,590 INFO L206 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] [2025-04-29 11:08:51,590 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-04-29 11:08:51,590 INFO L403 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:51,590 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:51,591 INFO L85 PathProgramCache]: Analyzing trace with hash -511691955, now seen corresponding path program 1 times [2025-04-29 11:08:51,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:51,591 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242009188] [2025-04-29 11:08:51,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:08:51,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:51,596 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-04-29 11:08:51,600 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-04-29 11:08:51,600 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:51,600 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:51,780 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-29 11:08:51,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:51,780 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242009188] [2025-04-29 11:08:51,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242009188] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:51,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:51,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:51,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890514670] [2025-04-29 11:08:51,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:51,782 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:51,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:51,782 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:51,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:52,057 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:52,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 213 transitions, 2787 flow. Second operand has 13 states, 13 states have (on average 43.84615384615385) internal successors, (570), 13 states have internal predecessors, (570), 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) [2025-04-29 11:08:52,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:52,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:52,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:52,435 INFO L116 PetriNetUnfolderBase]: 208/732 cut-off events. [2025-04-29 11:08:52,435 INFO L117 PetriNetUnfolderBase]: For 12158/12184 co-relation queries the response was YES. [2025-04-29 11:08:52,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4338 conditions, 732 events. 208/732 cut-off events. For 12158/12184 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 4338 event pairs, 16 based on Foata normal form. 13/741 useless extension candidates. Maximal degree in co-relation 4225. Up to 223 conditions per place. [2025-04-29 11:08:52,439 INFO L140 encePairwiseOnDemand]: 59/73 looper letters, 123 selfloop transitions, 64 changer transitions 29/254 dead transitions. [2025-04-29 11:08:52,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 254 transitions, 3709 flow [2025-04-29 11:08:52,440 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-04-29 11:08:52,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-04-29 11:08:52,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 833 transitions. [2025-04-29 11:08:52,441 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6339421613394216 [2025-04-29 11:08:52,441 INFO L175 Difference]: Start difference. First operand has 206 places, 213 transitions, 2787 flow. Second operand 18 states and 833 transitions. [2025-04-29 11:08:52,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 254 transitions, 3709 flow [2025-04-29 11:08:52,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 254 transitions, 3539 flow, removed 72 selfloop flow, removed 10 redundant places. [2025-04-29 11:08:52,480 INFO L231 Difference]: Finished difference. Result has 211 places, 202 transitions, 2586 flow [2025-04-29 11:08:52,480 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=2657, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2586, PETRI_PLACES=211, PETRI_TRANSITIONS=202} [2025-04-29 11:08:52,481 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 136 predicate places. [2025-04-29 11:08:52,481 INFO L485 AbstractCegarLoop]: Abstraction has has 211 places, 202 transitions, 2586 flow [2025-04-29 11:08:52,481 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.84615384615385) internal successors, (570), 13 states have internal predecessors, (570), 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) [2025-04-29 11:08:52,481 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:52,481 INFO L206 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] [2025-04-29 11:08:52,481 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-04-29 11:08:52,481 INFO L403 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:52,482 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:52,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1010834629, now seen corresponding path program 2 times [2025-04-29 11:08:52,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:52,482 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915906773] [2025-04-29 11:08:52,482 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-29 11:08:52,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:52,487 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 56 statements into 2 equivalence classes. [2025-04-29 11:08:52,489 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 55 of 56 statements. [2025-04-29 11:08:52,490 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-29 11:08:52,490 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:52,645 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-29 11:08:52,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:52,646 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915906773] [2025-04-29 11:08:52,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915906773] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:52,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:52,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:52,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360327615] [2025-04-29 11:08:52,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:52,646 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:52,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:52,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:52,647 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:52,916 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:52,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 202 transitions, 2586 flow. Second operand has 13 states, 13 states have (on average 43.84615384615385) internal successors, (570), 13 states have internal predecessors, (570), 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) [2025-04-29 11:08:52,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:52,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:52,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:53,255 INFO L116 PetriNetUnfolderBase]: 195/715 cut-off events. [2025-04-29 11:08:53,255 INFO L117 PetriNetUnfolderBase]: For 12440/12466 co-relation queries the response was YES. [2025-04-29 11:08:53,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4113 conditions, 715 events. 195/715 cut-off events. For 12440/12466 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4234 event pairs, 16 based on Foata normal form. 13/724 useless extension candidates. Maximal degree in co-relation 3998. Up to 223 conditions per place. [2025-04-29 11:08:53,260 INFO L140 encePairwiseOnDemand]: 59/73 looper letters, 113 selfloop transitions, 56 changer transitions 37/244 dead transitions. [2025-04-29 11:08:53,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 244 transitions, 3563 flow [2025-04-29 11:08:53,260 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-04-29 11:08:53,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-04-29 11:08:53,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 917 transitions. [2025-04-29 11:08:53,261 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6280821917808219 [2025-04-29 11:08:53,262 INFO L175 Difference]: Start difference. First operand has 211 places, 202 transitions, 2586 flow. Second operand 20 states and 917 transitions. [2025-04-29 11:08:53,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 244 transitions, 3563 flow [2025-04-29 11:08:53,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 244 transitions, 3346 flow, removed 39 selfloop flow, removed 17 redundant places. [2025-04-29 11:08:53,295 INFO L231 Difference]: Finished difference. Result has 215 places, 190 transitions, 2361 flow [2025-04-29 11:08:53,296 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=2437, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2361, PETRI_PLACES=215, PETRI_TRANSITIONS=190} [2025-04-29 11:08:53,296 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 140 predicate places. [2025-04-29 11:08:53,296 INFO L485 AbstractCegarLoop]: Abstraction has has 215 places, 190 transitions, 2361 flow [2025-04-29 11:08:53,297 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.84615384615385) internal successors, (570), 13 states have internal predecessors, (570), 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) [2025-04-29 11:08:53,297 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:53,297 INFO L206 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] [2025-04-29 11:08:53,297 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-04-29 11:08:53,297 INFO L403 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2025-04-29 11:08:53,297 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:53,298 INFO L85 PathProgramCache]: Analyzing trace with hash 882160863, now seen corresponding path program 3 times [2025-04-29 11:08:53,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:53,298 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420026523] [2025-04-29 11:08:53,298 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-29 11:08:53,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:53,303 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 56 statements into 2 equivalence classes. [2025-04-29 11:08:53,305 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 55 of 56 statements. [2025-04-29 11:08:53,305 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-29 11:08:53,306 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:53,454 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-29 11:08:53,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:53,454 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420026523] [2025-04-29 11:08:53,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420026523] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:53,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:53,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:53,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93911017] [2025-04-29 11:08:53,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:53,455 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:53,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:53,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:53,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:53,679 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2025-04-29 11:08:53,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 190 transitions, 2361 flow. Second operand has 13 states, 13 states have (on average 43.84615384615385) internal successors, (570), 13 states have internal predecessors, (570), 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) [2025-04-29 11:08:53,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:53,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2025-04-29 11:08:53,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:54,039 INFO L116 PetriNetUnfolderBase]: 155/588 cut-off events. [2025-04-29 11:08:54,039 INFO L117 PetriNetUnfolderBase]: For 10364/10390 co-relation queries the response was YES. [2025-04-29 11:08:54,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3312 conditions, 588 events. 155/588 cut-off events. For 10364/10390 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 3285 event pairs, 2 based on Foata normal form. 43/631 useless extension candidates. Maximal degree in co-relation 3246. Up to 159 conditions per place. [2025-04-29 11:08:54,042 INFO L140 encePairwiseOnDemand]: 59/73 looper letters, 0 selfloop transitions, 0 changer transitions 252/252 dead transitions. [2025-04-29 11:08:54,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 252 transitions, 3414 flow [2025-04-29 11:08:54,042 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-29 11:08:54,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-04-29 11:08:54,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1090 transitions. [2025-04-29 11:08:54,043 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6221461187214612 [2025-04-29 11:08:54,043 INFO L175 Difference]: Start difference. First operand has 215 places, 190 transitions, 2361 flow. Second operand 24 states and 1090 transitions. [2025-04-29 11:08:54,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 252 transitions, 3414 flow [2025-04-29 11:08:54,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 252 transitions, 3147 flow, removed 48 selfloop flow, removed 22 redundant places. [2025-04-29 11:08:54,069 INFO L231 Difference]: Finished difference. Result has 201 places, 0 transitions, 0 flow [2025-04-29 11:08:54,069 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=2190, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=0, PETRI_PLACES=201, PETRI_TRANSITIONS=0} [2025-04-29 11:08:54,070 INFO L279 CegarLoopForPetriNet]: 75 programPoint places, 126 predicate places. [2025-04-29 11:08:54,070 INFO L485 AbstractCegarLoop]: Abstraction has has 201 places, 0 transitions, 0 flow [2025-04-29 11:08:54,070 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.84615384615385) internal successors, (570), 13 states have internal predecessors, (570), 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) [2025-04-29 11:08:54,072 INFO L790 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (3 of 4 remaining) [2025-04-29 11:08:54,072 INFO L790 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2025-04-29 11:08:54,072 INFO L790 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 4 remaining) [2025-04-29 11:08:54,072 INFO L790 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 4 remaining) [2025-04-29 11:08:54,072 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-04-29 11:08:54,073 INFO L422 BasicCegarLoop]: Path program histogram: [14, 3, 1, 1, 1, 1] [2025-04-29 11:08:54,076 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-29 11:08:54,076 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-29 11:08:54,079 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.04 11:08:54 BasicIcfg [2025-04-29 11:08:54,079 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-29 11:08:54,079 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-04-29 11:08:54,080 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-04-29 11:08:54,080 INFO L274 PluginConnector]: Witness Printer initialized [2025-04-29 11:08:54,080 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 11:08:35" (3/4) ... [2025-04-29 11:08:54,081 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-04-29 11:08:54,083 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure t_fun [2025-04-29 11:08:54,085 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2025-04-29 11:08:54,085 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-04-29 11:08:54,085 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-04-29 11:08:54,131 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-04-29 11:08:54,132 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-04-29 11:08:54,132 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-04-29 11:08:54,132 INFO L158 Benchmark]: Toolchain (without parser) took 19654.99ms. Allocated memory was 142.6MB in the beginning and 595.6MB in the end (delta: 453.0MB). Free memory was 112.2MB in the beginning and 245.3MB in the end (delta: -133.1MB). Peak memory consumption was 319.3MB. Max. memory is 16.1GB. [2025-04-29 11:08:54,133 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 201.3MB. Free memory is still 123.4MB. There was no memory consumed. Max. memory is 16.1GB. [2025-04-29 11:08:54,133 INFO L158 Benchmark]: CACSL2BoogieTranslator took 239.04ms. Allocated memory is still 142.6MB. Free memory was 112.2MB in the beginning and 98.2MB in the end (delta: 14.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-04-29 11:08:54,133 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.58ms. Allocated memory is still 142.6MB. Free memory was 98.2MB in the beginning and 96.5MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. [2025-04-29 11:08:54,134 INFO L158 Benchmark]: Boogie Preprocessor took 23.65ms. Allocated memory is still 142.6MB. Free memory was 96.5MB in the beginning and 95.6MB in the end (delta: 872.0kB). There was no memory consumed. Max. memory is 16.1GB. [2025-04-29 11:08:54,134 INFO L158 Benchmark]: RCFGBuilder took 260.28ms. Allocated memory is still 142.6MB. Free memory was 95.6MB in the beginning and 81.0MB in the end (delta: 14.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-04-29 11:08:54,134 INFO L158 Benchmark]: TraceAbstraction took 19043.35ms. Allocated memory was 142.6MB in the beginning and 595.6MB in the end (delta: 453.0MB). Free memory was 80.6MB in the beginning and 249.6MB in the end (delta: -169.0MB). Peak memory consumption was 285.7MB. Max. memory is 16.1GB. [2025-04-29 11:08:54,135 INFO L158 Benchmark]: Witness Printer took 52.18ms. Allocated memory is still 595.6MB. Free memory was 249.6MB in the beginning and 245.3MB in the end (delta: 4.3MB). There was no memory consumed. Max. memory is 16.1GB. [2025-04-29 11:08:54,135 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 201.3MB. Free memory is still 123.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 239.04ms. Allocated memory is still 142.6MB. Free memory was 112.2MB in the beginning and 98.2MB in the end (delta: 14.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.58ms. Allocated memory is still 142.6MB. Free memory was 98.2MB in the beginning and 96.5MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 23.65ms. Allocated memory is still 142.6MB. Free memory was 96.5MB in the beginning and 95.6MB in the end (delta: 872.0kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 260.28ms. Allocated memory is still 142.6MB. Free memory was 95.6MB in the beginning and 81.0MB in the end (delta: 14.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 19043.35ms. Allocated memory was 142.6MB in the beginning and 595.6MB in the end (delta: 453.0MB). Free memory was 80.6MB in the beginning and 249.6MB in the end (delta: -169.0MB). Peak memory consumption was 285.7MB. Max. memory is 16.1GB. * Witness Printer took 52.18ms. Allocated memory is still 595.6MB. Free memory was 249.6MB in the beginning and 245.3MB in the end (delta: 4.3MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 26]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 20]: there are no data races For all program executions holds that there are no data races at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 91 locations, 90 edges, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 19.0s, OverallIterations: 21, TraceHistogramMax: 1, PathProgramHistogramMax: 14, EmptinessCheckTime: 0.0s, AutomataDifference: 13.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5818 SdHoareTripleChecker+Valid, 8.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5019 mSDsluCounter, 10199 SdHoareTripleChecker+Invalid, 6.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 9427 mSDsCounter, 571 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 18845 IncrementalHoareTripleChecker+Invalid, 19416 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 571 mSolverCounterUnsat, 772 mSDtfsCounter, 18845 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 462 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 438 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1205 ImplicationChecksByTransitivity, 4.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2787occurred in iteration=18, InterpolantAutomatonStates: 298, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 4.9s InterpolantComputationTime, 1052 NumberOfCodeBlocks, 1048 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 1031 ConstructedInterpolants, 0 QuantifiedInterpolants, 7644 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 21 InterpolantComputations, 21 PerfectInterpolantSequences, 3/3 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-04-29 11:08:54,153 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE