./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-data-race.prp --file ../../../trunk/examples/svcomp/goblint-regression/06-symbeq_13-equ_proc_nr.i --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.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7aa541197ab3d76d3553dcc8603f5c865e8a029202164eb406db53a61111f080 --- Real Ultimate output --- This is Ultimate 0.3.0-wip.fs.system-includes-da04345-m [2025-04-30 10:26:42,886 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-30 10:26:42,930 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2025-04-30 10:26:42,934 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-30 10:26:42,934 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-30 10:26:42,953 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-30 10:26:42,954 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-30 10:26:42,954 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-30 10:26:42,954 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-30 10:26:42,954 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-30 10:26:42,954 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-30 10:26:42,954 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-30 10:26:42,954 INFO L153 SettingsManager]: * Use SBE=true [2025-04-30 10:26:42,955 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-30 10:26:42,955 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-30 10:26:42,955 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-30 10:26:42,955 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-30 10:26:42,955 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-30 10:26:42,955 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-30 10:26:42,955 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-30 10:26:42,955 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-30 10:26:42,955 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-30 10:26:42,955 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2025-04-30 10:26:42,956 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-04-30 10:26:42,956 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-30 10:26:42,956 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-30 10:26:42,956 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-30 10:26:42,956 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-30 10:26:42,956 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-30 10:26:42,956 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:26:42,956 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:26:42,956 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:26:42,956 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-30 10:26:42,956 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:26:42,956 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:26:42,956 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:26:42,956 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-30 10:26:42,956 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-30 10:26:42,956 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-30 10:26:42,956 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-30 10:26:42,957 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-30 10:26:42,957 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-30 10:26:42,957 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-30 10:26:42,957 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-30 10:26:42,957 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-30 10:26:42,957 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 -> 7aa541197ab3d76d3553dcc8603f5c865e8a029202164eb406db53a61111f080 [2025-04-30 10:26:43,180 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-30 10:26:43,186 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-30 10:26:43,187 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-30 10:26:43,188 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-30 10:26:43,188 INFO L274 PluginConnector]: CDTParser initialized [2025-04-30 10:26:43,189 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.i [2025-04-30 10:26:44,515 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b881102d/e217e4bde1af4dbb889a18a6773ab70c/FLAGbdd17a182 [2025-04-30 10:26:44,784 INFO L389 CDTParser]: Found 1 translation units. [2025-04-30 10:26:44,787 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/06-symbeq_13-equ_proc_nr.i [2025-04-30 10:26:44,803 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b881102d/e217e4bde1af4dbb889a18a6773ab70c/FLAGbdd17a182 [2025-04-30 10:26:45,565 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b881102d/e217e4bde1af4dbb889a18a6773ab70c [2025-04-30 10:26:45,567 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-30 10:26:45,568 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-04-30 10:26:45,569 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-30 10:26:45,569 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-30 10:26:45,572 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-30 10:26:45,572 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:26:45" (1/1) ... [2025-04-30 10:26:45,575 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67f59c41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:45, skipping insertion in model container [2025-04-30 10:26:45,575 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:26:45" (1/1) ... [2025-04-30 10:26:45,605 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-30 10:26:45,876 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:26:45,892 INFO L200 MainTranslator]: Completed pre-run [2025-04-30 10:26:45,947 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:26:45,990 INFO L204 MainTranslator]: Completed translation [2025-04-30 10:26:45,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:45 WrapperNode [2025-04-30 10:26:45,991 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-30 10:26:45,991 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-30 10:26:45,991 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-30 10:26:45,991 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-30 10:26:45,996 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:45" (1/1) ... [2025-04-30 10:26:46,009 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:45" (1/1) ... [2025-04-30 10:26:46,026 INFO L138 Inliner]: procedures = 266, calls = 24, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 59 [2025-04-30 10:26:46,026 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-30 10:26:46,028 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-30 10:26:46,028 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-30 10:26:46,028 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-30 10:26:46,034 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:45" (1/1) ... [2025-04-30 10:26:46,035 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:45" (1/1) ... [2025-04-30 10:26:46,039 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:45" (1/1) ... [2025-04-30 10:26:46,044 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:45" (1/1) ... [2025-04-30 10:26:46,049 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:45" (1/1) ... [2025-04-30 10:26:46,050 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:45" (1/1) ... [2025-04-30 10:26:46,051 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:45" (1/1) ... [2025-04-30 10:26:46,052 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:45" (1/1) ... [2025-04-30 10:26:46,052 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:45" (1/1) ... [2025-04-30 10:26:46,057 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-30 10:26:46,058 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-30 10:26:46,058 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-30 10:26:46,058 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-30 10:26:46,058 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:45" (1/1) ... [2025-04-30 10:26:46,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:26:46,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:26:46,080 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-30 10:26:46,082 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-30 10:26:46,097 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-04-30 10:26:46,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-04-30 10:26:46,097 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-04-30 10:26:46,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-30 10:26:46,097 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-04-30 10:26:46,097 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-04-30 10:26:46,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-04-30 10:26:46,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-30 10:26:46,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-30 10:26:46,098 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-30 10:26:46,199 INFO L234 CfgBuilder]: Building ICFG [2025-04-30 10:26:46,201 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-30 10:26:46,371 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-30 10:26:46,372 INFO L283 CfgBuilder]: Performing block encoding [2025-04-30 10:26:46,390 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-30 10:26:46,390 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-30 10:26:46,391 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.04 10:26:46 BoogieIcfgContainer [2025-04-30 10:26:46,391 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-30 10:26:46,393 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-30 10:26:46,393 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-30 10:26:46,396 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-30 10:26:46,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.04 10:26:45" (1/3) ... [2025-04-30 10:26:46,396 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c12315 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.04 10:26:46, skipping insertion in model container [2025-04-30 10:26:46,397 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:45" (2/3) ... [2025-04-30 10:26:46,397 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c12315 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.04 10:26:46, skipping insertion in model container [2025-04-30 10:26:46,397 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.04 10:26:46" (3/3) ... [2025-04-30 10:26:46,398 INFO L128 eAbstractionObserver]: Analyzing ICFG 06-symbeq_13-equ_proc_nr.i [2025-04-30 10:26:46,407 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-30 10:26:46,409 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 06-symbeq_13-equ_proc_nr.i that has 2 procedures, 81 locations, 80 edges, 1 initial locations, 0 loop locations, and 2 error locations. [2025-04-30 10:26:46,409 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-30 10:26:46,452 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-04-30 10:26:46,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 81 transitions, 166 flow [2025-04-30 10:26:46,507 INFO L116 PetriNetUnfolderBase]: 1/80 cut-off events. [2025-04-30 10:26:46,509 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:26:46,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 80 events. 1/80 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/77 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2025-04-30 10:26:46,512 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 81 transitions, 166 flow [2025-04-30 10:26:46,515 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 83 places, 80 transitions, 163 flow [2025-04-30 10:26:46,524 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-30 10:26:46,531 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;@86e710e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-30 10:26:46,532 INFO L341 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-04-30 10:26:46,550 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-30 10:26:46,550 INFO L116 PetriNetUnfolderBase]: 1/58 cut-off events. [2025-04-30 10:26:46,550 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:26:46,550 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:46,551 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] [2025-04-30 10:26:46,551 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-30 10:26:46,556 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:46,556 INFO L85 PathProgramCache]: Analyzing trace with hash 986417451, now seen corresponding path program 1 times [2025-04-30 10:26:46,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:46,562 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181559835] [2025-04-30 10:26:46,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:46,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:46,626 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-04-30 10:26:46,671 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-04-30 10:26:46,672 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:46,672 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:47,224 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-30 10:26:47,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:47,226 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181559835] [2025-04-30 10:26:47,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181559835] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:47,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:47,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-30 10:26:47,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571466176] [2025-04-30 10:26:47,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:47,233 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-30 10:26:47,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:47,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-30 10:26:47,249 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-30 10:26:47,370 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 81 [2025-04-30 10:26:47,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 80 transitions, 163 flow. Second operand has 6 states, 6 states have (on average 64.5) internal successors, (387), 6 states have internal predecessors, (387), 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-30 10:26:47,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:47,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 81 [2025-04-30 10:26:47,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:47,536 INFO L116 PetriNetUnfolderBase]: 79/347 cut-off events. [2025-04-30 10:26:47,537 INFO L117 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-04-30 10:26:47,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 531 conditions, 347 events. 79/347 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1519 event pairs, 25 based on Foata normal form. 0/327 useless extension candidates. Maximal degree in co-relation 484. Up to 130 conditions per place. [2025-04-30 10:26:47,542 INFO L140 encePairwiseOnDemand]: 70/81 looper letters, 21 selfloop transitions, 22 changer transitions 4/109 dead transitions. [2025-04-30 10:26:47,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 109 transitions, 315 flow [2025-04-30 10:26:47,544 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-30 10:26:47,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-30 10:26:47,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 426 transitions. [2025-04-30 10:26:47,556 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.8765432098765432 [2025-04-30 10:26:47,558 INFO L175 Difference]: Start difference. First operand has 83 places, 80 transitions, 163 flow. Second operand 6 states and 426 transitions. [2025-04-30 10:26:47,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 109 transitions, 315 flow [2025-04-30 10:26:47,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 109 transitions, 314 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-30 10:26:47,566 INFO L231 Difference]: Finished difference. Result has 92 places, 101 transitions, 312 flow [2025-04-30 10:26:47,570 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=312, PETRI_PLACES=92, PETRI_TRANSITIONS=101} [2025-04-30 10:26:47,574 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 9 predicate places. [2025-04-30 10:26:47,575 INFO L485 AbstractCegarLoop]: Abstraction has has 92 places, 101 transitions, 312 flow [2025-04-30 10:26:47,576 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 64.5) internal successors, (387), 6 states have internal predecessors, (387), 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-30 10:26:47,576 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:47,576 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] [2025-04-30 10:26:47,576 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-30 10:26:47,576 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-30 10:26:47,577 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:47,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1846228120, now seen corresponding path program 1 times [2025-04-30 10:26:47,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:47,578 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305256471] [2025-04-30 10:26:47,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:47,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:47,593 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 52 statements into 1 equivalence classes. [2025-04-30 10:26:47,599 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 52 of 52 statements. [2025-04-30 10:26:47,600 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:47,600 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:47,845 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-30 10:26:47,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:47,846 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305256471] [2025-04-30 10:26:47,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305256471] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:47,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:47,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-30 10:26:47,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547876165] [2025-04-30 10:26:47,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:47,848 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-30 10:26:47,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:47,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-30 10:26:47,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-30 10:26:47,899 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 81 [2025-04-30 10:26:47,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 101 transitions, 312 flow. Second operand has 6 states, 6 states have (on average 62.666666666666664) internal successors, (376), 6 states have internal predecessors, (376), 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-30 10:26:47,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:47,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 81 [2025-04-30 10:26:47,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:48,038 INFO L116 PetriNetUnfolderBase]: 144/520 cut-off events. [2025-04-30 10:26:48,038 INFO L117 PetriNetUnfolderBase]: For 144/146 co-relation queries the response was YES. [2025-04-30 10:26:48,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1158 conditions, 520 events. 144/520 cut-off events. For 144/146 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2591 event pairs, 43 based on Foata normal form. 0/505 useless extension candidates. Maximal degree in co-relation 1108. Up to 241 conditions per place. [2025-04-30 10:26:48,041 INFO L140 encePairwiseOnDemand]: 70/81 looper letters, 38 selfloop transitions, 29 changer transitions 7/136 dead transitions. [2025-04-30 10:26:48,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 136 transitions, 600 flow [2025-04-30 10:26:48,042 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-30 10:26:48,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-30 10:26:48,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 416 transitions. [2025-04-30 10:26:48,044 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.8559670781893004 [2025-04-30 10:26:48,044 INFO L175 Difference]: Start difference. First operand has 92 places, 101 transitions, 312 flow. Second operand 6 states and 416 transitions. [2025-04-30 10:26:48,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 136 transitions, 600 flow [2025-04-30 10:26:48,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 136 transitions, 600 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-04-30 10:26:48,050 INFO L231 Difference]: Finished difference. Result has 102 places, 125 transitions, 566 flow [2025-04-30 10:26:48,052 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=566, PETRI_PLACES=102, PETRI_TRANSITIONS=125} [2025-04-30 10:26:48,052 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 19 predicate places. [2025-04-30 10:26:48,053 INFO L485 AbstractCegarLoop]: Abstraction has has 102 places, 125 transitions, 566 flow [2025-04-30 10:26:48,053 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 62.666666666666664) internal successors, (376), 6 states have internal predecessors, (376), 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-30 10:26:48,054 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:48,054 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, 1, 1] [2025-04-30 10:26:48,054 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-30 10:26:48,054 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-30 10:26:48,055 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:48,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1602188435, now seen corresponding path program 1 times [2025-04-30 10:26:48,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:48,055 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253361769] [2025-04-30 10:26:48,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:48,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:48,069 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-04-30 10:26:48,081 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-04-30 10:26:48,081 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:48,082 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:48,349 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-30 10:26:48,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:48,349 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253361769] [2025-04-30 10:26:48,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253361769] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:48,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:48,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-04-30 10:26:48,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078182172] [2025-04-30 10:26:48,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:48,350 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-04-30 10:26:48,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:48,351 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-04-30 10:26:48,351 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-04-30 10:26:48,496 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 81 [2025-04-30 10:26:48,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 125 transitions, 566 flow. Second operand has 7 states, 7 states have (on average 67.71428571428571) internal successors, (474), 7 states have internal predecessors, (474), 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-30 10:26:48,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:48,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 81 [2025-04-30 10:26:48,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:48,602 INFO L116 PetriNetUnfolderBase]: 88/454 cut-off events. [2025-04-30 10:26:48,603 INFO L117 PetriNetUnfolderBase]: For 188/192 co-relation queries the response was YES. [2025-04-30 10:26:48,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1083 conditions, 454 events. 88/454 cut-off events. For 188/192 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2337 event pairs, 7 based on Foata normal form. 2/454 useless extension candidates. Maximal degree in co-relation 862. Up to 83 conditions per place. [2025-04-30 10:26:48,608 INFO L140 encePairwiseOnDemand]: 73/81 looper letters, 11 selfloop transitions, 4 changer transitions 13/137 dead transitions. [2025-04-30 10:26:48,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 137 transitions, 646 flow [2025-04-30 10:26:48,608 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-04-30 10:26:48,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-04-30 10:26:48,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 491 transitions. [2025-04-30 10:26:48,610 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.8659611992945326 [2025-04-30 10:26:48,610 INFO L175 Difference]: Start difference. First operand has 102 places, 125 transitions, 566 flow. Second operand 7 states and 491 transitions. [2025-04-30 10:26:48,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 137 transitions, 646 flow [2025-04-30 10:26:48,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 137 transitions, 628 flow, removed 9 selfloop flow, removed 0 redundant places. [2025-04-30 10:26:48,621 INFO L231 Difference]: Finished difference. Result has 111 places, 123 transitions, 562 flow [2025-04-30 10:26:48,622 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=562, PETRI_PLACES=111, PETRI_TRANSITIONS=123} [2025-04-30 10:26:48,623 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 28 predicate places. [2025-04-30 10:26:48,623 INFO L485 AbstractCegarLoop]: Abstraction has has 111 places, 123 transitions, 562 flow [2025-04-30 10:26:48,623 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 67.71428571428571) internal successors, (474), 7 states have internal predecessors, (474), 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-30 10:26:48,623 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:48,624 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, 1, 1] [2025-04-30 10:26:48,624 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-30 10:26:48,624 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-30 10:26:48,625 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:48,625 INFO L85 PathProgramCache]: Analyzing trace with hash -2127764741, now seen corresponding path program 1 times [2025-04-30 10:26:48,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:48,625 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219087248] [2025-04-30 10:26:48,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:48,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:48,658 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-04-30 10:26:48,663 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-04-30 10:26:48,663 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:48,663 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:49,093 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-30 10:26:49,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:49,094 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219087248] [2025-04-30 10:26:49,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219087248] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:49,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:49,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:26:49,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121214700] [2025-04-30 10:26:49,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:49,095 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:26:49,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:49,097 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:26:49,097 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:26:49,552 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:26:49,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 123 transitions, 562 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:49,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:49,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:26:49,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:49,972 INFO L116 PetriNetUnfolderBase]: 216/652 cut-off events. [2025-04-30 10:26:49,972 INFO L117 PetriNetUnfolderBase]: For 586/596 co-relation queries the response was YES. [2025-04-30 10:26:49,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1989 conditions, 652 events. 216/652 cut-off events. For 586/596 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3344 event pairs, 48 based on Foata normal form. 14/662 useless extension candidates. Maximal degree in co-relation 1932. Up to 267 conditions per place. [2025-04-30 10:26:49,977 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 57 selfloop transitions, 34 changer transitions 48/189 dead transitions. [2025-04-30 10:26:49,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 189 transitions, 1126 flow [2025-04-30 10:26:49,977 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-04-30 10:26:49,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-04-30 10:26:49,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 759 transitions. [2025-04-30 10:26:49,979 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7207977207977208 [2025-04-30 10:26:49,979 INFO L175 Difference]: Start difference. First operand has 111 places, 123 transitions, 562 flow. Second operand 13 states and 759 transitions. [2025-04-30 10:26:49,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 189 transitions, 1126 flow [2025-04-30 10:26:49,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 189 transitions, 1075 flow, removed 21 selfloop flow, removed 5 redundant places. [2025-04-30 10:26:49,987 INFO L231 Difference]: Finished difference. Result has 119 places, 123 transitions, 652 flow [2025-04-30 10:26:49,987 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=547, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=652, PETRI_PLACES=119, PETRI_TRANSITIONS=123} [2025-04-30 10:26:49,988 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 36 predicate places. [2025-04-30 10:26:49,988 INFO L485 AbstractCegarLoop]: Abstraction has has 119 places, 123 transitions, 652 flow [2025-04-30 10:26:49,989 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:49,989 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:49,989 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, 1, 1] [2025-04-30 10:26:49,990 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-30 10:26:49,990 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-30 10:26:49,991 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:49,992 INFO L85 PathProgramCache]: Analyzing trace with hash -240653501, now seen corresponding path program 2 times [2025-04-30 10:26:49,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:49,992 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128052096] [2025-04-30 10:26:49,992 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:26:49,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:50,001 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 58 statements into 1 equivalence classes. [2025-04-30 10:26:50,007 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-04-30 10:26:50,008 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:26:50,008 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:50,311 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-30 10:26:50,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:50,311 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128052096] [2025-04-30 10:26:50,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128052096] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:50,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:50,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:26:50,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439202110] [2025-04-30 10:26:50,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:50,312 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:26:50,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:50,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:26:50,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:26:50,832 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:26:50,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 123 transitions, 652 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:50,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:50,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:26:50,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:51,276 INFO L116 PetriNetUnfolderBase]: 230/679 cut-off events. [2025-04-30 10:26:51,276 INFO L117 PetriNetUnfolderBase]: For 1343/1352 co-relation queries the response was YES. [2025-04-30 10:26:51,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2393 conditions, 679 events. 230/679 cut-off events. For 1343/1352 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3455 event pairs, 25 based on Foata normal form. 15/692 useless extension candidates. Maximal degree in co-relation 2322. Up to 144 conditions per place. [2025-04-30 10:26:51,281 INFO L140 encePairwiseOnDemand]: 65/81 looper letters, 105 selfloop transitions, 44 changer transitions 21/220 dead transitions. [2025-04-30 10:26:51,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 220 transitions, 1685 flow [2025-04-30 10:26:51,281 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-30 10:26:51,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-30 10:26:51,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 842 transitions. [2025-04-30 10:26:51,283 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6930041152263374 [2025-04-30 10:26:51,283 INFO L175 Difference]: Start difference. First operand has 119 places, 123 transitions, 652 flow. Second operand 15 states and 842 transitions. [2025-04-30 10:26:51,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 220 transitions, 1685 flow [2025-04-30 10:26:51,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 220 transitions, 1539 flow, removed 24 selfloop flow, removed 11 redundant places. [2025-04-30 10:26:51,292 INFO L231 Difference]: Finished difference. Result has 129 places, 149 transitions, 966 flow [2025-04-30 10:26:51,293 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=586, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=966, PETRI_PLACES=129, PETRI_TRANSITIONS=149} [2025-04-30 10:26:51,293 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 46 predicate places. [2025-04-30 10:26:51,293 INFO L485 AbstractCegarLoop]: Abstraction has has 129 places, 149 transitions, 966 flow [2025-04-30 10:26:51,293 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:51,293 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:51,294 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, 1, 1] [2025-04-30 10:26:51,294 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-04-30 10:26:51,294 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-30 10:26:51,294 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:51,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1086921319, now seen corresponding path program 3 times [2025-04-30 10:26:51,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:51,294 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526424381] [2025-04-30 10:26:51,296 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-30 10:26:51,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:51,307 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 58 statements into 1 equivalence classes. [2025-04-30 10:26:51,313 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-04-30 10:26:51,316 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-30 10:26:51,316 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:51,627 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-30 10:26:51,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:51,627 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526424381] [2025-04-30 10:26:51,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526424381] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:51,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:51,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:26:51,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820668861] [2025-04-30 10:26:51,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:51,628 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:26:51,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:51,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:26:51,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:26:52,025 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:26:52,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 149 transitions, 966 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:52,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:52,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:26:52,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:52,416 INFO L116 PetriNetUnfolderBase]: 216/660 cut-off events. [2025-04-30 10:26:52,417 INFO L117 PetriNetUnfolderBase]: For 2152/2172 co-relation queries the response was YES. [2025-04-30 10:26:52,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2709 conditions, 660 events. 216/660 cut-off events. For 2152/2172 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3439 event pairs, 36 based on Foata normal form. 22/679 useless extension candidates. Maximal degree in co-relation 2631. Up to 296 conditions per place. [2025-04-30 10:26:52,421 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 76 selfloop transitions, 43 changer transitions 33/202 dead transitions. [2025-04-30 10:26:52,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 202 transitions, 1624 flow [2025-04-30 10:26:52,422 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-30 10:26:52,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-04-30 10:26:52,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 804 transitions. [2025-04-30 10:26:52,424 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.708994708994709 [2025-04-30 10:26:52,424 INFO L175 Difference]: Start difference. First operand has 129 places, 149 transitions, 966 flow. Second operand 14 states and 804 transitions. [2025-04-30 10:26:52,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 202 transitions, 1624 flow [2025-04-30 10:26:52,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 202 transitions, 1566 flow, removed 16 selfloop flow, removed 8 redundant places. [2025-04-30 10:26:52,436 INFO L231 Difference]: Finished difference. Result has 137 places, 150 transitions, 1082 flow [2025-04-30 10:26:52,436 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=936, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1082, PETRI_PLACES=137, PETRI_TRANSITIONS=150} [2025-04-30 10:26:52,436 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 54 predicate places. [2025-04-30 10:26:52,436 INFO L485 AbstractCegarLoop]: Abstraction has has 137 places, 150 transitions, 1082 flow [2025-04-30 10:26:52,437 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:52,437 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:52,437 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, 1, 1] [2025-04-30 10:26:52,437 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-04-30 10:26:52,437 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-30 10:26:52,437 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:52,438 INFO L85 PathProgramCache]: Analyzing trace with hash -765698169, now seen corresponding path program 4 times [2025-04-30 10:26:52,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:52,438 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681153233] [2025-04-30 10:26:52,438 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-30 10:26:52,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:52,446 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 58 statements into 2 equivalence classes. [2025-04-30 10:26:52,449 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 49 of 58 statements. [2025-04-30 10:26:52,449 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-30 10:26:52,450 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:52,717 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-30 10:26:52,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:52,717 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681153233] [2025-04-30 10:26:52,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681153233] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:52,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:52,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:26:52,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473684038] [2025-04-30 10:26:52,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:52,718 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:26:52,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:52,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:26:52,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:26:53,277 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:26:53,278 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 150 transitions, 1082 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:53,278 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:53,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:26:53,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:53,720 INFO L116 PetriNetUnfolderBase]: 290/844 cut-off events. [2025-04-30 10:26:53,720 INFO L117 PetriNetUnfolderBase]: For 4035/4059 co-relation queries the response was YES. [2025-04-30 10:26:53,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3832 conditions, 844 events. 290/844 cut-off events. For 4035/4059 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4810 event pairs, 35 based on Foata normal form. 19/860 useless extension candidates. Maximal degree in co-relation 3752. Up to 287 conditions per place. [2025-04-30 10:26:53,726 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 135 selfloop transitions, 63 changer transitions 15/263 dead transitions. [2025-04-30 10:26:53,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 263 transitions, 2579 flow [2025-04-30 10:26:53,727 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-30 10:26:53,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-30 10:26:53,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 847 transitions. [2025-04-30 10:26:53,729 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.697119341563786 [2025-04-30 10:26:53,729 INFO L175 Difference]: Start difference. First operand has 137 places, 150 transitions, 1082 flow. Second operand 15 states and 847 transitions. [2025-04-30 10:26:53,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 263 transitions, 2579 flow [2025-04-30 10:26:53,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 263 transitions, 2316 flow, removed 33 selfloop flow, removed 14 redundant places. [2025-04-30 10:26:53,743 INFO L231 Difference]: Finished difference. Result has 143 places, 188 transitions, 1611 flow [2025-04-30 10:26:53,744 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=960, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1611, PETRI_PLACES=143, PETRI_TRANSITIONS=188} [2025-04-30 10:26:53,744 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 60 predicate places. [2025-04-30 10:26:53,744 INFO L485 AbstractCegarLoop]: Abstraction has has 143 places, 188 transitions, 1611 flow [2025-04-30 10:26:53,745 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:53,745 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:53,745 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, 1, 1] [2025-04-30 10:26:53,745 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-04-30 10:26:53,745 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-30 10:26:53,746 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:53,746 INFO L85 PathProgramCache]: Analyzing trace with hash -1098987261, now seen corresponding path program 5 times [2025-04-30 10:26:53,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:53,746 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669264890] [2025-04-30 10:26:53,746 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-30 10:26:53,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:53,754 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 58 statements into 1 equivalence classes. [2025-04-30 10:26:53,760 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-04-30 10:26:53,761 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:26:53,761 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:54,020 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-30 10:26:54,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:54,020 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669264890] [2025-04-30 10:26:54,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669264890] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:54,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:54,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:26:54,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522842] [2025-04-30 10:26:54,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:54,021 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:26:54,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:54,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:26:54,022 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:26:54,481 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:26:54,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 188 transitions, 1611 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:54,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:54,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:26:54,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:54,956 INFO L116 PetriNetUnfolderBase]: 353/1008 cut-off events. [2025-04-30 10:26:54,957 INFO L117 PetriNetUnfolderBase]: For 5628/5655 co-relation queries the response was YES. [2025-04-30 10:26:54,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4918 conditions, 1008 events. 353/1008 cut-off events. For 5628/5655 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 6066 event pairs, 50 based on Foata normal form. 28/1033 useless extension candidates. Maximal degree in co-relation 4833. Up to 429 conditions per place. [2025-04-30 10:26:54,963 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 137 selfloop transitions, 70 changer transitions 20/277 dead transitions. [2025-04-30 10:26:54,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 277 transitions, 2897 flow [2025-04-30 10:26:54,966 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-30 10:26:54,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-30 10:26:54,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 853 transitions. [2025-04-30 10:26:54,968 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7020576131687243 [2025-04-30 10:26:54,968 INFO L175 Difference]: Start difference. First operand has 143 places, 188 transitions, 1611 flow. Second operand 15 states and 853 transitions. [2025-04-30 10:26:54,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 277 transitions, 2897 flow [2025-04-30 10:26:54,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 277 transitions, 2783 flow, removed 38 selfloop flow, removed 8 redundant places. [2025-04-30 10:26:54,988 INFO L231 Difference]: Finished difference. Result has 155 places, 212 transitions, 2064 flow [2025-04-30 10:26:54,989 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=1539, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2064, PETRI_PLACES=155, PETRI_TRANSITIONS=212} [2025-04-30 10:26:54,989 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 72 predicate places. [2025-04-30 10:26:54,990 INFO L485 AbstractCegarLoop]: Abstraction has has 155 places, 212 transitions, 2064 flow [2025-04-30 10:26:54,991 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:54,991 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:54,991 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, 1, 1] [2025-04-30 10:26:54,991 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-04-30 10:26:54,991 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-30 10:26:54,991 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:54,991 INFO L85 PathProgramCache]: Analyzing trace with hash -137656509, now seen corresponding path program 1 times [2025-04-30 10:26:54,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:54,992 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987618908] [2025-04-30 10:26:54,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:54,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:54,998 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-04-30 10:26:55,003 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-04-30 10:26:55,003 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:55,003 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:55,213 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-30 10:26:55,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:55,215 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987618908] [2025-04-30 10:26:55,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987618908] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:55,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:55,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:26:55,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196371793] [2025-04-30 10:26:55,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:55,215 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:26:55,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:55,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:26:55,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:26:55,691 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:26:55,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 212 transitions, 2064 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:55,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:55,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:26:55,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:56,031 INFO L116 PetriNetUnfolderBase]: 329/934 cut-off events. [2025-04-30 10:26:56,031 INFO L117 PetriNetUnfolderBase]: For 6229/6261 co-relation queries the response was YES. [2025-04-30 10:26:56,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4988 conditions, 934 events. 329/934 cut-off events. For 6229/6261 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5493 event pairs, 37 based on Foata normal form. 26/955 useless extension candidates. Maximal degree in co-relation 4898. Up to 204 conditions per place. [2025-04-30 10:26:56,039 INFO L140 encePairwiseOnDemand]: 66/81 looper letters, 143 selfloop transitions, 67 changer transitions 16/282 dead transitions. [2025-04-30 10:26:56,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 282 transitions, 3247 flow [2025-04-30 10:26:56,040 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-30 10:26:56,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-04-30 10:26:56,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 669 transitions. [2025-04-30 10:26:56,041 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6882716049382716 [2025-04-30 10:26:56,042 INFO L175 Difference]: Start difference. First operand has 155 places, 212 transitions, 2064 flow. Second operand 12 states and 669 transitions. [2025-04-30 10:26:56,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 282 transitions, 3247 flow [2025-04-30 10:26:56,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 282 transitions, 3137 flow, removed 40 selfloop flow, removed 7 redundant places. [2025-04-30 10:26:56,068 INFO L231 Difference]: Finished difference. Result has 156 places, 206 transitions, 2079 flow [2025-04-30 10:26:56,068 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=1972, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2079, PETRI_PLACES=156, PETRI_TRANSITIONS=206} [2025-04-30 10:26:56,069 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 73 predicate places. [2025-04-30 10:26:56,069 INFO L485 AbstractCegarLoop]: Abstraction has has 156 places, 206 transitions, 2079 flow [2025-04-30 10:26:56,069 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:56,069 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:56,069 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, 1, 1] [2025-04-30 10:26:56,069 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-04-30 10:26:56,069 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-30 10:26:56,070 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:56,070 INFO L85 PathProgramCache]: Analyzing trace with hash -131143757, now seen corresponding path program 6 times [2025-04-30 10:26:56,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:56,070 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210866511] [2025-04-30 10:26:56,070 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-30 10:26:56,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:56,081 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 58 statements into 1 equivalence classes. [2025-04-30 10:26:56,086 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-04-30 10:26:56,087 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-04-30 10:26:56,087 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:56,334 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-30 10:26:56,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:56,334 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210866511] [2025-04-30 10:26:56,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210866511] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:56,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:56,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:26:56,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763061494] [2025-04-30 10:26:56,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:56,335 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:26:56,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:56,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:26:56,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:26:56,708 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:26:56,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 206 transitions, 2079 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:56,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:56,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:26:56,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:57,175 INFO L116 PetriNetUnfolderBase]: 332/914 cut-off events. [2025-04-30 10:26:57,175 INFO L117 PetriNetUnfolderBase]: For 6441/6478 co-relation queries the response was YES. [2025-04-30 10:26:57,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5236 conditions, 914 events. 332/914 cut-off events. For 6441/6478 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 5188 event pairs, 45 based on Foata normal form. 23/933 useless extension candidates. Maximal degree in co-relation 5147. Up to 500 conditions per place. [2025-04-30 10:26:57,183 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 107 selfloop transitions, 50 changer transitions 43/246 dead transitions. [2025-04-30 10:26:57,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 246 transitions, 2901 flow [2025-04-30 10:26:57,183 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-30 10:26:57,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-04-30 10:26:57,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 785 transitions. [2025-04-30 10:26:57,186 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6922398589065256 [2025-04-30 10:26:57,186 INFO L175 Difference]: Start difference. First operand has 156 places, 206 transitions, 2079 flow. Second operand 14 states and 785 transitions. [2025-04-30 10:26:57,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 246 transitions, 2901 flow [2025-04-30 10:26:57,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 246 transitions, 2727 flow, removed 0 selfloop flow, removed 11 redundant places. [2025-04-30 10:26:57,215 INFO L231 Difference]: Finished difference. Result has 162 places, 189 transitions, 1880 flow [2025-04-30 10:26:57,215 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=1945, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1880, PETRI_PLACES=162, PETRI_TRANSITIONS=189} [2025-04-30 10:26:57,216 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 79 predicate places. [2025-04-30 10:26:57,216 INFO L485 AbstractCegarLoop]: Abstraction has has 162 places, 189 transitions, 1880 flow [2025-04-30 10:26:57,216 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:57,216 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:57,216 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, 1, 1] [2025-04-30 10:26:57,216 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-04-30 10:26:57,216 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-30 10:26:57,217 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:57,217 INFO L85 PathProgramCache]: Analyzing trace with hash -972754177, now seen corresponding path program 7 times [2025-04-30 10:26:57,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:57,217 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600709322] [2025-04-30 10:26:57,217 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-30 10:26:57,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:57,226 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-04-30 10:26:57,229 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-04-30 10:26:57,232 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:57,232 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:57,477 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-30 10:26:57,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:57,477 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600709322] [2025-04-30 10:26:57,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600709322] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:57,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:57,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:26:57,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561597932] [2025-04-30 10:26:57,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:57,478 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:26:57,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:57,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:26:57,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:26:57,789 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:26:57,790 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 189 transitions, 1880 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:57,790 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:57,790 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:26:57,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:58,142 INFO L116 PetriNetUnfolderBase]: 272/827 cut-off events. [2025-04-30 10:26:58,143 INFO L117 PetriNetUnfolderBase]: For 8135/8167 co-relation queries the response was YES. [2025-04-30 10:26:58,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4652 conditions, 827 events. 272/827 cut-off events. For 8135/8167 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4752 event pairs, 37 based on Foata normal form. 20/843 useless extension candidates. Maximal degree in co-relation 4555. Up to 430 conditions per place. [2025-04-30 10:26:58,148 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 114 selfloop transitions, 48 changer transitions 20/228 dead transitions. [2025-04-30 10:26:58,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 228 transitions, 2636 flow [2025-04-30 10:26:58,149 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-30 10:26:58,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-04-30 10:26:58,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 785 transitions. [2025-04-30 10:26:58,150 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6922398589065256 [2025-04-30 10:26:58,150 INFO L175 Difference]: Start difference. First operand has 162 places, 189 transitions, 1880 flow. Second operand 14 states and 785 transitions. [2025-04-30 10:26:58,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 228 transitions, 2636 flow [2025-04-30 10:26:58,169 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 228 transitions, 2365 flow, removed 49 selfloop flow, removed 15 redundant places. [2025-04-30 10:26:58,171 INFO L231 Difference]: Finished difference. Result has 165 places, 192 transitions, 1860 flow [2025-04-30 10:26:58,171 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=1660, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1860, PETRI_PLACES=165, PETRI_TRANSITIONS=192} [2025-04-30 10:26:58,172 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 82 predicate places. [2025-04-30 10:26:58,172 INFO L485 AbstractCegarLoop]: Abstraction has has 165 places, 192 transitions, 1860 flow [2025-04-30 10:26:58,172 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:58,172 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:58,172 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, 1, 1] [2025-04-30 10:26:58,173 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-04-30 10:26:58,173 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-30 10:26:58,173 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:58,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1271473697, now seen corresponding path program 8 times [2025-04-30 10:26:58,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:58,173 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641027943] [2025-04-30 10:26:58,173 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:26:58,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:58,179 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 58 statements into 1 equivalence classes. [2025-04-30 10:26:58,181 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-04-30 10:26:58,181 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:26:58,181 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:58,398 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-30 10:26:58,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:58,399 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641027943] [2025-04-30 10:26:58,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641027943] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:58,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:58,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:26:58,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947482524] [2025-04-30 10:26:58,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:58,400 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:26:58,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:58,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:26:58,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:26:58,782 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:26:58,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 192 transitions, 1860 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:58,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:58,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:26:58,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:59,164 INFO L116 PetriNetUnfolderBase]: 283/853 cut-off events. [2025-04-30 10:26:59,165 INFO L117 PetriNetUnfolderBase]: For 8457/8486 co-relation queries the response was YES. [2025-04-30 10:26:59,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4660 conditions, 853 events. 283/853 cut-off events. For 8457/8486 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4951 event pairs, 33 based on Foata normal form. 25/875 useless extension candidates. Maximal degree in co-relation 4562. Up to 376 conditions per place. [2025-04-30 10:26:59,171 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 140 selfloop transitions, 57 changer transitions 21/264 dead transitions. [2025-04-30 10:26:59,171 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 264 transitions, 3093 flow [2025-04-30 10:26:59,171 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-30 10:26:59,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-30 10:26:59,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 839 transitions. [2025-04-30 10:26:59,172 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6905349794238683 [2025-04-30 10:26:59,172 INFO L175 Difference]: Start difference. First operand has 165 places, 192 transitions, 1860 flow. Second operand 15 states and 839 transitions. [2025-04-30 10:26:59,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 264 transitions, 3093 flow [2025-04-30 10:26:59,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 264 transitions, 3010 flow, removed 30 selfloop flow, removed 8 redundant places. [2025-04-30 10:26:59,192 INFO L231 Difference]: Finished difference. Result has 175 places, 205 transitions, 2205 flow [2025-04-30 10:26:59,192 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=1823, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2205, PETRI_PLACES=175, PETRI_TRANSITIONS=205} [2025-04-30 10:26:59,194 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 92 predicate places. [2025-04-30 10:26:59,194 INFO L485 AbstractCegarLoop]: Abstraction has has 175 places, 205 transitions, 2205 flow [2025-04-30 10:26:59,194 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:59,194 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:59,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:26:59,195 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-04-30 10:26:59,195 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-30 10:26:59,195 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:59,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1711427761, now seen corresponding path program 9 times [2025-04-30 10:26:59,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:59,195 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223472487] [2025-04-30 10:26:59,196 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-30 10:26:59,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:59,201 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 58 statements into 1 equivalence classes. [2025-04-30 10:26:59,204 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-04-30 10:26:59,204 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-30 10:26:59,204 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:59,400 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-30 10:26:59,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:59,400 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223472487] [2025-04-30 10:26:59,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223472487] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:59,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:59,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:26:59,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613678019] [2025-04-30 10:26:59,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:59,401 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:26:59,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:59,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:26:59,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:26:59,737 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:26:59,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 205 transitions, 2205 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:26:59,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:59,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:26:59,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:00,054 INFO L116 PetriNetUnfolderBase]: 260/815 cut-off events. [2025-04-30 10:27:00,054 INFO L117 PetriNetUnfolderBase]: For 9418/9449 co-relation queries the response was YES. [2025-04-30 10:27:00,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4651 conditions, 815 events. 260/815 cut-off events. For 9418/9449 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4715 event pairs, 30 based on Foata normal form. 28/840 useless extension candidates. Maximal degree in co-relation 4549. Up to 407 conditions per place. [2025-04-30 10:27:00,060 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 121 selfloop transitions, 50 changer transitions 33/250 dead transitions. [2025-04-30 10:27:00,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 250 transitions, 3085 flow [2025-04-30 10:27:00,061 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-30 10:27:00,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-30 10:27:00,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 837 transitions. [2025-04-30 10:27:00,062 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6888888888888889 [2025-04-30 10:27:00,062 INFO L175 Difference]: Start difference. First operand has 175 places, 205 transitions, 2205 flow. Second operand 15 states and 837 transitions. [2025-04-30 10:27:00,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 250 transitions, 3085 flow [2025-04-30 10:27:00,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 250 transitions, 2948 flow, removed 46 selfloop flow, removed 10 redundant places. [2025-04-30 10:27:00,087 INFO L231 Difference]: Finished difference. Result has 183 places, 200 transitions, 2158 flow [2025-04-30 10:27:00,088 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2088, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2158, PETRI_PLACES=183, PETRI_TRANSITIONS=200} [2025-04-30 10:27:00,088 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 100 predicate places. [2025-04-30 10:27:00,088 INFO L485 AbstractCegarLoop]: Abstraction has has 183 places, 200 transitions, 2158 flow [2025-04-30 10:27:00,088 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:27:00,088 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:27:00,088 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, 1, 1] [2025-04-30 10:27:00,088 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-04-30 10:27:00,088 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-30 10:27:00,089 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:27:00,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1849243779, now seen corresponding path program 10 times [2025-04-30 10:27:00,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:27:00,089 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353006725] [2025-04-30 10:27:00,089 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-30 10:27:00,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:27:00,094 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 58 statements into 2 equivalence classes. [2025-04-30 10:27:00,096 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 49 of 58 statements. [2025-04-30 10:27:00,096 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-30 10:27:00,096 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:00,332 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-30 10:27:00,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:27:00,332 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353006725] [2025-04-30 10:27:00,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353006725] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:27:00,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:27:00,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:27:00,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478945931] [2025-04-30 10:27:00,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:27:00,333 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:27:00,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:27:00,334 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:27:00,334 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:27:00,665 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:27:00,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 200 transitions, 2158 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:27:00,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:27:00,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:27:00,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:01,020 INFO L116 PetriNetUnfolderBase]: 271/845 cut-off events. [2025-04-30 10:27:01,020 INFO L117 PetriNetUnfolderBase]: For 11018/11055 co-relation queries the response was YES. [2025-04-30 10:27:01,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4773 conditions, 845 events. 271/845 cut-off events. For 11018/11055 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 4946 event pairs, 38 based on Foata normal form. 28/868 useless extension candidates. Maximal degree in co-relation 4668. Up to 256 conditions per place. [2025-04-30 10:27:01,026 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 154 selfloop transitions, 64 changer transitions 17/281 dead transitions. [2025-04-30 10:27:01,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 281 transitions, 3530 flow [2025-04-30 10:27:01,027 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-30 10:27:01,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-30 10:27:01,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 840 transitions. [2025-04-30 10:27:01,028 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.691358024691358 [2025-04-30 10:27:01,028 INFO L175 Difference]: Start difference. First operand has 183 places, 200 transitions, 2158 flow. Second operand 15 states and 840 transitions. [2025-04-30 10:27:01,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 281 transitions, 3530 flow [2025-04-30 10:27:01,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 281 transitions, 3393 flow, removed 32 selfloop flow, removed 14 redundant places. [2025-04-30 10:27:01,061 INFO L231 Difference]: Finished difference. Result has 188 places, 219 transitions, 2553 flow [2025-04-30 10:27:01,061 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2071, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2553, PETRI_PLACES=188, PETRI_TRANSITIONS=219} [2025-04-30 10:27:01,061 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 105 predicate places. [2025-04-30 10:27:01,061 INFO L485 AbstractCegarLoop]: Abstraction has has 188 places, 219 transitions, 2553 flow [2025-04-30 10:27:01,062 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:27:01,062 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:27:01,062 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, 1, 1] [2025-04-30 10:27:01,062 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-04-30 10:27:01,062 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-30 10:27:01,062 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:27:01,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1837082241, now seen corresponding path program 11 times [2025-04-30 10:27:01,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:27:01,063 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277475437] [2025-04-30 10:27:01,063 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-30 10:27:01,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:27:01,068 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 58 statements into 1 equivalence classes. [2025-04-30 10:27:01,072 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-04-30 10:27:01,072 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:27:01,072 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:01,289 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-30 10:27:01,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:27:01,289 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277475437] [2025-04-30 10:27:01,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277475437] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:27:01,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:27:01,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:27:01,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660476090] [2025-04-30 10:27:01,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:27:01,290 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:27:01,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:27:01,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:27:01,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:27:01,608 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:27:01,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 219 transitions, 2553 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:27:01,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:27:01,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:27:01,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:01,984 INFO L116 PetriNetUnfolderBase]: 270/839 cut-off events. [2025-04-30 10:27:01,984 INFO L117 PetriNetUnfolderBase]: For 12062/12095 co-relation queries the response was YES. [2025-04-30 10:27:01,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5066 conditions, 839 events. 270/839 cut-off events. For 12062/12095 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4892 event pairs, 36 based on Foata normal form. 39/875 useless extension candidates. Maximal degree in co-relation 4958. Up to 462 conditions per place. [2025-04-30 10:27:01,991 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 135 selfloop transitions, 69 changer transitions 18/268 dead transitions. [2025-04-30 10:27:01,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 268 transitions, 3504 flow [2025-04-30 10:27:01,991 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-30 10:27:01,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-30 10:27:01,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 844 transitions. [2025-04-30 10:27:01,992 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6946502057613169 [2025-04-30 10:27:01,992 INFO L175 Difference]: Start difference. First operand has 188 places, 219 transitions, 2553 flow. Second operand 15 states and 844 transitions. [2025-04-30 10:27:01,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 268 transitions, 3504 flow [2025-04-30 10:27:02,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 268 transitions, 3331 flow, removed 73 selfloop flow, removed 9 redundant places. [2025-04-30 10:27:02,029 INFO L231 Difference]: Finished difference. Result has 198 places, 227 transitions, 2797 flow [2025-04-30 10:27:02,029 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2396, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2797, PETRI_PLACES=198, PETRI_TRANSITIONS=227} [2025-04-30 10:27:02,029 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 115 predicate places. [2025-04-30 10:27:02,030 INFO L485 AbstractCegarLoop]: Abstraction has has 198 places, 227 transitions, 2797 flow [2025-04-30 10:27:02,030 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:27:02,030 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:27:02,030 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, 1, 1] [2025-04-30 10:27:02,030 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-04-30 10:27:02,030 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-30 10:27:02,030 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:27:02,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1638507331, now seen corresponding path program 12 times [2025-04-30 10:27:02,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:27:02,030 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81833733] [2025-04-30 10:27:02,031 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-30 10:27:02,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:27:02,036 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 58 statements into 1 equivalence classes. [2025-04-30 10:27:02,039 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-04-30 10:27:02,040 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-04-30 10:27:02,040 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:02,244 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-30 10:27:02,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:27:02,244 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81833733] [2025-04-30 10:27:02,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81833733] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:27:02,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:27:02,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:27:02,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182848014] [2025-04-30 10:27:02,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:27:02,244 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:27:02,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:27:02,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:27:02,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:27:02,649 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:27:02,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 227 transitions, 2797 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:27:02,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:27:02,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:27:02,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:02,987 INFO L116 PetriNetUnfolderBase]: 258/830 cut-off events. [2025-04-30 10:27:02,988 INFO L117 PetriNetUnfolderBase]: For 13388/13414 co-relation queries the response was YES. [2025-04-30 10:27:02,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5079 conditions, 830 events. 258/830 cut-off events. For 13388/13414 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4869 event pairs, 34 based on Foata normal form. 29/856 useless extension candidates. Maximal degree in co-relation 4965. Up to 443 conditions per place. [2025-04-30 10:27:02,995 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 134 selfloop transitions, 55 changer transitions 39/274 dead transitions. [2025-04-30 10:27:02,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 274 transitions, 3861 flow [2025-04-30 10:27:02,995 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-30 10:27:02,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-30 10:27:02,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 838 transitions. [2025-04-30 10:27:02,996 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6897119341563785 [2025-04-30 10:27:02,996 INFO L175 Difference]: Start difference. First operand has 198 places, 227 transitions, 2797 flow. Second operand 15 states and 838 transitions. [2025-04-30 10:27:02,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 274 transitions, 3861 flow [2025-04-30 10:27:03,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 274 transitions, 3669 flow, removed 56 selfloop flow, removed 10 redundant places. [2025-04-30 10:27:03,038 INFO L231 Difference]: Finished difference. Result has 206 places, 218 transitions, 2674 flow [2025-04-30 10:27:03,038 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2642, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2674, PETRI_PLACES=206, PETRI_TRANSITIONS=218} [2025-04-30 10:27:03,038 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 123 predicate places. [2025-04-30 10:27:03,039 INFO L485 AbstractCegarLoop]: Abstraction has has 206 places, 218 transitions, 2674 flow [2025-04-30 10:27:03,039 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:27:03,039 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:27:03,039 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, 1, 1] [2025-04-30 10:27:03,039 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-04-30 10:27:03,039 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-30 10:27:03,039 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:27:03,039 INFO L85 PathProgramCache]: Analyzing trace with hash 658596395, now seen corresponding path program 13 times [2025-04-30 10:27:03,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:27:03,040 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146247696] [2025-04-30 10:27:03,040 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-30 10:27:03,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:27:03,045 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-04-30 10:27:03,047 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-04-30 10:27:03,047 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:27:03,047 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:03,244 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-30 10:27:03,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:27:03,245 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146247696] [2025-04-30 10:27:03,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146247696] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:27:03,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:27:03,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:27:03,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119088764] [2025-04-30 10:27:03,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:27:03,245 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:27:03,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:27:03,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:27:03,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:27:03,590 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:27:03,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 218 transitions, 2674 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:27:03,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:27:03,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:27:03,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:03,915 INFO L116 PetriNetUnfolderBase]: 232/792 cut-off events. [2025-04-30 10:27:03,915 INFO L117 PetriNetUnfolderBase]: For 14108/14136 co-relation queries the response was YES. [2025-04-30 10:27:03,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4666 conditions, 792 events. 232/792 cut-off events. For 14108/14136 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4669 event pairs, 36 based on Foata normal form. 27/816 useless extension candidates. Maximal degree in co-relation 4547. Up to 417 conditions per place. [2025-04-30 10:27:03,922 INFO L140 encePairwiseOnDemand]: 62/81 looper letters, 138 selfloop transitions, 55 changer transitions 23/262 dead transitions. [2025-04-30 10:27:03,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 262 transitions, 3674 flow [2025-04-30 10:27:03,925 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-30 10:27:03,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-30 10:27:03,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 832 transitions. [2025-04-30 10:27:03,926 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6847736625514403 [2025-04-30 10:27:03,926 INFO L175 Difference]: Start difference. First operand has 206 places, 218 transitions, 2674 flow. Second operand 15 states and 832 transitions. [2025-04-30 10:27:03,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 262 transitions, 3674 flow [2025-04-30 10:27:03,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 262 transitions, 3473 flow, removed 27 selfloop flow, removed 14 redundant places. [2025-04-30 10:27:03,968 INFO L231 Difference]: Finished difference. Result has 207 places, 223 transitions, 2727 flow [2025-04-30 10:27:03,968 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2507, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2727, PETRI_PLACES=207, PETRI_TRANSITIONS=223} [2025-04-30 10:27:03,969 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 124 predicate places. [2025-04-30 10:27:03,969 INFO L485 AbstractCegarLoop]: Abstraction has has 207 places, 223 transitions, 2727 flow [2025-04-30 10:27:03,969 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:27:03,969 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:27:03,969 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, 1, 1] [2025-04-30 10:27:03,969 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-04-30 10:27:03,969 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-30 10:27:03,970 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:27:03,970 INFO L85 PathProgramCache]: Analyzing trace with hash 2081652893, now seen corresponding path program 14 times [2025-04-30 10:27:03,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:27:03,970 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887891220] [2025-04-30 10:27:03,970 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:27:03,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:27:03,980 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 58 statements into 1 equivalence classes. [2025-04-30 10:27:03,982 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-04-30 10:27:03,982 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:27:03,982 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:04,189 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-30 10:27:04,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:27:04,189 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887891220] [2025-04-30 10:27:04,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887891220] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:27:04,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:27:04,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:27:04,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955652562] [2025-04-30 10:27:04,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:27:04,190 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:27:04,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:27:04,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:27:04,191 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:27:04,608 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:27:04,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 223 transitions, 2727 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:27:04,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:27:04,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:27:04,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:04,946 INFO L116 PetriNetUnfolderBase]: 221/753 cut-off events. [2025-04-30 10:27:04,947 INFO L117 PetriNetUnfolderBase]: For 13329/13354 co-relation queries the response was YES. [2025-04-30 10:27:04,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4437 conditions, 753 events. 221/753 cut-off events. For 13329/13354 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4352 event pairs, 34 based on Foata normal form. 26/768 useless extension candidates. Maximal degree in co-relation 4319. Up to 363 conditions per place. [2025-04-30 10:27:04,952 INFO L140 encePairwiseOnDemand]: 62/81 looper letters, 138 selfloop transitions, 61 changer transitions 26/271 dead transitions. [2025-04-30 10:27:04,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 271 transitions, 3804 flow [2025-04-30 10:27:04,953 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-30 10:27:04,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-30 10:27:04,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 834 transitions. [2025-04-30 10:27:04,953 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6864197530864198 [2025-04-30 10:27:04,954 INFO L175 Difference]: Start difference. First operand has 207 places, 223 transitions, 2727 flow. Second operand 15 states and 834 transitions. [2025-04-30 10:27:04,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 271 transitions, 3804 flow [2025-04-30 10:27:04,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 271 transitions, 3688 flow, removed 38 selfloop flow, removed 12 redundant places. [2025-04-30 10:27:04,992 INFO L231 Difference]: Finished difference. Result has 214 places, 221 transitions, 2803 flow [2025-04-30 10:27:04,993 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2663, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2803, PETRI_PLACES=214, PETRI_TRANSITIONS=221} [2025-04-30 10:27:04,993 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 131 predicate places. [2025-04-30 10:27:04,993 INFO L485 AbstractCegarLoop]: Abstraction has has 214 places, 221 transitions, 2803 flow [2025-04-30 10:27:04,993 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-30 10:27:04,993 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:27:04,993 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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:27:04,994 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-04-30 10:27:04,994 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-30 10:27:04,994 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:27:04,994 INFO L85 PathProgramCache]: Analyzing trace with hash -335050005, now seen corresponding path program 1 times [2025-04-30 10:27:04,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:27:04,994 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105995929] [2025-04-30 10:27:04,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:27:04,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:27:05,002 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 64 statements into 1 equivalence classes. [2025-04-30 10:27:05,006 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-04-30 10:27:05,006 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:27:05,006 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:05,202 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-30 10:27:05,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:27:05,202 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105995929] [2025-04-30 10:27:05,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105995929] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:27:05,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:27:05,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:27:05,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255203910] [2025-04-30 10:27:05,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:27:05,203 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:27:05,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:27:05,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:27:05,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:27:05,570 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:27:05,571 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 221 transitions, 2803 flow. Second operand has 13 states, 13 states have (on average 51.92307692307692) internal successors, (675), 13 states have internal predecessors, (675), 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-30 10:27:05,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:27:05,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:27:05,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:05,905 INFO L116 PetriNetUnfolderBase]: 208/743 cut-off events. [2025-04-30 10:27:05,905 INFO L117 PetriNetUnfolderBase]: For 12087/12113 co-relation queries the response was YES. [2025-04-30 10:27:05,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4349 conditions, 743 events. 208/743 cut-off events. For 12087/12113 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 4347 event pairs, 16 based on Foata normal form. 13/752 useless extension candidates. Maximal degree in co-relation 4228. Up to 223 conditions per place. [2025-04-30 10:27:05,910 INFO L140 encePairwiseOnDemand]: 67/81 looper letters, 123 selfloop transitions, 64 changer transitions 29/262 dead transitions. [2025-04-30 10:27:05,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 262 transitions, 3725 flow [2025-04-30 10:27:05,910 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-04-30 10:27:05,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-04-30 10:27:05,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 977 transitions. [2025-04-30 10:27:05,911 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6700960219478738 [2025-04-30 10:27:05,911 INFO L175 Difference]: Start difference. First operand has 214 places, 221 transitions, 2803 flow. Second operand 18 states and 977 transitions. [2025-04-30 10:27:05,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 262 transitions, 3725 flow [2025-04-30 10:27:05,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 262 transitions, 3555 flow, removed 72 selfloop flow, removed 10 redundant places. [2025-04-30 10:27:05,951 INFO L231 Difference]: Finished difference. Result has 219 places, 210 transitions, 2602 flow [2025-04-30 10:27:05,951 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2673, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2602, PETRI_PLACES=219, PETRI_TRANSITIONS=210} [2025-04-30 10:27:05,952 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 136 predicate places. [2025-04-30 10:27:05,952 INFO L485 AbstractCegarLoop]: Abstraction has has 219 places, 210 transitions, 2602 flow [2025-04-30 10:27:05,952 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.92307692307692) internal successors, (675), 13 states have internal predecessors, (675), 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-30 10:27:05,952 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:27:05,952 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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:27:05,952 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-04-30 10:27:05,952 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-30 10:27:05,953 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:27:05,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1196613613, now seen corresponding path program 2 times [2025-04-30 10:27:05,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:27:05,953 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848969485] [2025-04-30 10:27:05,953 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:27:05,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:27:05,958 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 64 statements into 1 equivalence classes. [2025-04-30 10:27:05,960 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-04-30 10:27:05,960 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:27:05,960 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:06,172 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-30 10:27:06,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:27:06,172 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848969485] [2025-04-30 10:27:06,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848969485] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:27:06,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:27:06,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:27:06,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863462877] [2025-04-30 10:27:06,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:27:06,173 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:27:06,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:27:06,173 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:27:06,173 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:27:06,532 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:27:06,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 210 transitions, 2602 flow. Second operand has 13 states, 13 states have (on average 51.92307692307692) internal successors, (675), 13 states have internal predecessors, (675), 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-30 10:27:06,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:27:06,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:27:06,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:06,856 INFO L116 PetriNetUnfolderBase]: 195/723 cut-off events. [2025-04-30 10:27:06,856 INFO L117 PetriNetUnfolderBase]: For 12373/12399 co-relation queries the response was YES. [2025-04-30 10:27:06,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4121 conditions, 723 events. 195/723 cut-off events. For 12373/12399 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4227 event pairs, 16 based on Foata normal form. 13/732 useless extension candidates. Maximal degree in co-relation 3998. Up to 223 conditions per place. [2025-04-30 10:27:06,860 INFO L140 encePairwiseOnDemand]: 67/81 looper letters, 113 selfloop transitions, 56 changer transitions 37/252 dead transitions. [2025-04-30 10:27:06,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 252 transitions, 3579 flow [2025-04-30 10:27:06,861 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-04-30 10:27:06,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-04-30 10:27:06,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1077 transitions. [2025-04-30 10:27:06,862 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6648148148148149 [2025-04-30 10:27:06,862 INFO L175 Difference]: Start difference. First operand has 219 places, 210 transitions, 2602 flow. Second operand 20 states and 1077 transitions. [2025-04-30 10:27:06,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 252 transitions, 3579 flow [2025-04-30 10:27:06,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 252 transitions, 3362 flow, removed 39 selfloop flow, removed 17 redundant places. [2025-04-30 10:27:06,895 INFO L231 Difference]: Finished difference. Result has 223 places, 198 transitions, 2377 flow [2025-04-30 10:27:06,895 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2453, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2377, PETRI_PLACES=223, PETRI_TRANSITIONS=198} [2025-04-30 10:27:06,895 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 140 predicate places. [2025-04-30 10:27:06,896 INFO L485 AbstractCegarLoop]: Abstraction has has 223 places, 198 transitions, 2377 flow [2025-04-30 10:27:06,896 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.92307692307692) internal successors, (675), 13 states have internal predecessors, (675), 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-30 10:27:06,896 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:27:06,896 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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:27:06,896 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-04-30 10:27:06,896 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-30 10:27:06,896 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:27:06,897 INFO L85 PathProgramCache]: Analyzing trace with hash 336401379, now seen corresponding path program 3 times [2025-04-30 10:27:06,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:27:06,897 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481862482] [2025-04-30 10:27:06,897 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-30 10:27:06,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:27:06,902 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 64 statements into 1 equivalence classes. [2025-04-30 10:27:06,904 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-04-30 10:27:06,904 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-30 10:27:06,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:07,068 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-30 10:27:07,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:27:07,068 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481862482] [2025-04-30 10:27:07,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481862482] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:27:07,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:27:07,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:27:07,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910095658] [2025-04-30 10:27:07,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:27:07,069 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-30 10:27:07,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:27:07,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-30 10:27:07,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-30 10:27:07,402 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2025-04-30 10:27:07,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 198 transitions, 2377 flow. Second operand has 13 states, 13 states have (on average 51.92307692307692) internal successors, (675), 13 states have internal predecessors, (675), 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-30 10:27:07,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:27:07,402 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2025-04-30 10:27:07,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:07,781 INFO L116 PetriNetUnfolderBase]: 155/593 cut-off events. [2025-04-30 10:27:07,781 INFO L117 PetriNetUnfolderBase]: For 10247/10273 co-relation queries the response was YES. [2025-04-30 10:27:07,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3317 conditions, 593 events. 155/593 cut-off events. For 10247/10273 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 3252 event pairs, 2 based on Foata normal form. 43/636 useless extension candidates. Maximal degree in co-relation 3251. Up to 159 conditions per place. [2025-04-30 10:27:07,784 INFO L140 encePairwiseOnDemand]: 67/81 looper letters, 0 selfloop transitions, 0 changer transitions 260/260 dead transitions. [2025-04-30 10:27:07,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 260 transitions, 3430 flow [2025-04-30 10:27:07,785 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-30 10:27:07,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-04-30 10:27:07,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1282 transitions. [2025-04-30 10:27:07,786 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6594650205761317 [2025-04-30 10:27:07,786 INFO L175 Difference]: Start difference. First operand has 223 places, 198 transitions, 2377 flow. Second operand 24 states and 1282 transitions. [2025-04-30 10:27:07,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 260 transitions, 3430 flow [2025-04-30 10:27:07,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 260 transitions, 3163 flow, removed 48 selfloop flow, removed 22 redundant places. [2025-04-30 10:27:07,814 INFO L231 Difference]: Finished difference. Result has 209 places, 0 transitions, 0 flow [2025-04-30 10:27:07,814 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2206, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=0, PETRI_PLACES=209, PETRI_TRANSITIONS=0} [2025-04-30 10:27:07,815 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 126 predicate places. [2025-04-30 10:27:07,815 INFO L485 AbstractCegarLoop]: Abstraction has has 209 places, 0 transitions, 0 flow [2025-04-30 10:27:07,815 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.92307692307692) internal successors, (675), 13 states have internal predecessors, (675), 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-30 10:27:07,817 INFO L790 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (3 of 4 remaining) [2025-04-30 10:27:07,817 INFO L790 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2025-04-30 10:27:07,817 INFO L790 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 4 remaining) [2025-04-30 10:27:07,817 INFO L790 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 4 remaining) [2025-04-30 10:27:07,817 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-04-30 10:27:07,818 INFO L422 BasicCegarLoop]: Path program histogram: [14, 3, 1, 1, 1, 1] [2025-04-30 10:27:07,821 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-30 10:27:07,821 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-30 10:27:07,824 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.04 10:27:07 BasicIcfg [2025-04-30 10:27:07,824 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-30 10:27:07,824 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-04-30 10:27:07,824 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-04-30 10:27:07,825 INFO L274 PluginConnector]: Witness Printer initialized [2025-04-30 10:27:07,825 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.04 10:26:46" (3/4) ... [2025-04-30 10:27:07,826 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-04-30 10:27:07,828 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure t_fun [2025-04-30 10:27:07,830 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2025-04-30 10:27:07,830 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-04-30 10:27:07,830 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-04-30 10:27:07,884 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-04-30 10:27:07,884 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-04-30 10:27:07,884 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-04-30 10:27:07,885 INFO L158 Benchmark]: Toolchain (without parser) took 22316.57ms. Allocated memory was 142.6MB in the beginning and 402.7MB in the end (delta: 260.0MB). Free memory was 111.9MB in the beginning and 248.0MB in the end (delta: -136.1MB). Peak memory consumption was 123.6MB. Max. memory is 16.1GB. [2025-04-30 10:27:07,885 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 201.3MB. Free memory is still 124.7MB. There was no memory consumed. Max. memory is 16.1GB. [2025-04-30 10:27:07,885 INFO L158 Benchmark]: CACSL2BoogieTranslator took 422.01ms. Allocated memory is still 142.6MB. Free memory was 111.9MB in the beginning and 80.8MB in the end (delta: 31.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-04-30 10:27:07,886 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.25ms. Allocated memory is still 142.6MB. Free memory was 80.8MB in the beginning and 78.6MB in the end (delta: 2.3MB). There was no memory consumed. Max. memory is 16.1GB. [2025-04-30 10:27:07,886 INFO L158 Benchmark]: Boogie Preprocessor took 29.22ms. Allocated memory is still 142.6MB. Free memory was 78.6MB in the beginning and 77.1MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2025-04-30 10:27:07,887 INFO L158 Benchmark]: RCFGBuilder took 333.58ms. Allocated memory is still 142.6MB. Free memory was 77.1MB in the beginning and 61.9MB in the end (delta: 15.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-04-30 10:27:07,887 INFO L158 Benchmark]: TraceAbstraction took 21431.54ms. Allocated memory was 142.6MB in the beginning and 402.7MB in the end (delta: 260.0MB). Free memory was 60.9MB in the beginning and 252.3MB in the end (delta: -191.3MB). Peak memory consumption was 81.6MB. Max. memory is 16.1GB. [2025-04-30 10:27:07,887 INFO L158 Benchmark]: Witness Printer took 59.58ms. Allocated memory is still 402.7MB. Free memory was 252.3MB in the beginning and 248.0MB in the end (delta: 4.3MB). There was no memory consumed. Max. memory is 16.1GB. [2025-04-30 10:27:07,888 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.20ms. Allocated memory is still 201.3MB. Free memory is still 124.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 422.01ms. Allocated memory is still 142.6MB. Free memory was 111.9MB in the beginning and 80.8MB in the end (delta: 31.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.25ms. Allocated memory is still 142.6MB. Free memory was 80.8MB in the beginning and 78.6MB in the end (delta: 2.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 29.22ms. Allocated memory is still 142.6MB. Free memory was 78.6MB in the beginning and 77.1MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 333.58ms. Allocated memory is still 142.6MB. Free memory was 77.1MB in the beginning and 61.9MB in the end (delta: 15.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 21431.54ms. Allocated memory was 142.6MB in the beginning and 402.7MB in the end (delta: 260.0MB). Free memory was 60.9MB in the beginning and 252.3MB in the end (delta: -191.3MB). Peak memory consumption was 81.6MB. Max. memory is 16.1GB. * Witness Printer took 59.58ms. Allocated memory is still 402.7MB. Free memory was 252.3MB in the beginning and 248.0MB 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: 999]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 994]: 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, 99 locations, 98 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: 21.3s, OverallIterations: 21, TraceHistogramMax: 1, PathProgramHistogramMax: 14, EmptinessCheckTime: 0.0s, AutomataDifference: 15.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7644 SdHoareTripleChecker+Valid, 9.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6607 mSDsluCounter, 13393 SdHoareTripleChecker+Invalid, 8.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 12794 mSDsCounter, 625 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 24343 IncrementalHoareTripleChecker+Invalid, 24968 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 625 mSolverCounterUnsat, 599 mSDtfsCounter, 24343 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 465 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 438 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1205 ImplicationChecksByTransitivity, 4.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2803occurred 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, 5.4s InterpolantComputationTime, 1220 NumberOfCodeBlocks, 1202 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 1199 ConstructedInterpolants, 0 QuantifiedInterpolants, 8118 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 21 InterpolantComputations, 21 PerfectInterpolantSequences, 0/0 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-30 10:27:07,902 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE