./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-data-race.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_02-list_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_02-list_nr.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 68b918b5051efa1a4363a7cd528e42e31cd4f687fef5116849d37b2131e9c46c --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 17:06:51,734 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 17:06:51,802 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-11 17:06:51,808 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 17:06:51,809 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 17:06:51,848 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 17:06:51,848 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 17:06:51,849 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 17:06:51,850 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 17:06:51,851 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 17:06:51,851 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 17:06:51,851 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 17:06:51,852 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 17:06:51,854 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 17:06:51,854 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 17:06:51,854 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 17:06:51,855 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 17:06:51,858 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 17:06:51,859 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 17:06:51,859 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 17:06:51,859 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 17:06:51,860 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 17:06:51,860 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-11 17:06:51,860 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 17:06:51,860 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 17:06:51,860 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 17:06:51,861 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 17:06:51,861 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 17:06:51,861 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 17:06:51,861 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 17:06:51,862 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 17:06:51,862 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:06:51,862 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 17:06:51,862 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 17:06:51,863 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 17:06:51,863 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 17:06:51,863 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 17:06:51,864 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 17:06:51,864 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 17:06:51,864 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 17:06:51,864 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 17:06:51,865 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 68b918b5051efa1a4363a7cd528e42e31cd4f687fef5116849d37b2131e9c46c [2024-10-11 17:06:52,137 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 17:06:52,161 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 17:06:52,165 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 17:06:52,166 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 17:06:52,167 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 17:06:52,168 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_02-list_nr.i [2024-10-11 17:06:53,686 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 17:06:53,987 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 17:06:53,987 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_02-list_nr.i [2024-10-11 17:06:54,013 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/436158fb7/595a3ce624c5478294b27ff2f7a9ee90/FLAG40578476b [2024-10-11 17:06:54,032 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/436158fb7/595a3ce624c5478294b27ff2f7a9ee90 [2024-10-11 17:06:54,035 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 17:06:54,037 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 17:06:54,039 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 17:06:54,039 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 17:06:54,046 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 17:06:54,047 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:06:54" (1/1) ... [2024-10-11 17:06:54,048 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d008dc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:54, skipping insertion in model container [2024-10-11 17:06:54,048 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:06:54" (1/1) ... [2024-10-11 17:06:54,101 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 17:06:54,613 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:06:54,632 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 17:06:54,686 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:06:54,770 INFO L204 MainTranslator]: Completed translation [2024-10-11 17:06:54,771 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:54 WrapperNode [2024-10-11 17:06:54,771 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 17:06:54,772 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 17:06:54,772 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 17:06:54,772 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 17:06:54,778 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:54" (1/1) ... [2024-10-11 17:06:54,800 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:54" (1/1) ... [2024-10-11 17:06:54,838 INFO L138 Inliner]: procedures = 368, calls = 27, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 174 [2024-10-11 17:06:54,839 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 17:06:54,840 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 17:06:54,840 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 17:06:54,840 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 17:06:54,853 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:54" (1/1) ... [2024-10-11 17:06:54,854 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:54" (1/1) ... [2024-10-11 17:06:54,861 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:54" (1/1) ... [2024-10-11 17:06:54,861 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:54" (1/1) ... [2024-10-11 17:06:54,880 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:54" (1/1) ... [2024-10-11 17:06:54,888 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:54" (1/1) ... [2024-10-11 17:06:54,891 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:54" (1/1) ... [2024-10-11 17:06:54,892 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:54" (1/1) ... [2024-10-11 17:06:54,896 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 17:06:54,897 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 17:06:54,898 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 17:06:54,898 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 17:06:54,899 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:54" (1/1) ... [2024-10-11 17:06:54,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:06:54,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:54,940 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 17:06:54,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 17:06:54,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-11 17:06:54,997 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-11 17:06:54,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-11 17:06:54,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-11 17:06:54,998 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-11 17:06:54,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 17:06:54,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 17:06:54,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-11 17:06:54,999 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-11 17:06:54,999 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-11 17:06:54,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-11 17:06:55,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 17:06:55,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 17:06:55,001 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 17:06:55,183 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 17:06:55,185 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 17:06:55,610 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 17:06:55,611 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 17:06:55,639 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 17:06:55,640 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-11 17:06:55,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:06:55 BoogieIcfgContainer [2024-10-11 17:06:55,641 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 17:06:55,642 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 17:06:55,643 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 17:06:55,646 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 17:06:55,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 05:06:54" (1/3) ... [2024-10-11 17:06:55,647 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b35da2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:06:55, skipping insertion in model container [2024-10-11 17:06:55,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:54" (2/3) ... [2024-10-11 17:06:55,648 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b35da2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:06:55, skipping insertion in model container [2024-10-11 17:06:55,648 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:06:55" (3/3) ... [2024-10-11 17:06:55,649 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_02-list_nr.i [2024-10-11 17:06:55,666 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 17:06:55,667 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-10-11 17:06:55,667 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 17:06:55,762 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-11 17:06:55,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 206 places, 202 transitions, 408 flow [2024-10-11 17:06:55,905 INFO L124 PetriNetUnfolderBase]: 0/201 cut-off events. [2024-10-11 17:06:55,906 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:06:55,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 205 conditions, 201 events. 0/201 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 85 event pairs, 0 based on Foata normal form. 0/183 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-10-11 17:06:55,914 INFO L82 GeneralOperation]: Start removeDead. Operand has 206 places, 202 transitions, 408 flow [2024-10-11 17:06:55,922 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 205 places, 201 transitions, 405 flow [2024-10-11 17:06:55,936 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 17:06:55,944 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1aee2eea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 17:06:55,945 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-10-11 17:06:55,953 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 17:06:55,956 INFO L124 PetriNetUnfolderBase]: 0/36 cut-off events. [2024-10-11 17:06:55,956 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:06:55,957 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:55,958 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:06:55,958 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:06:55,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:55,964 INFO L85 PathProgramCache]: Analyzing trace with hash -470290010, now seen corresponding path program 1 times [2024-10-11 17:06:55,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:55,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950080858] [2024-10-11 17:06:55,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:55,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:56,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:56,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:06:56,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:56,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950080858] [2024-10-11 17:06:56,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950080858] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:56,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:06:56,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:06:56,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439717282] [2024-10-11 17:06:56,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:56,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:06:56,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:56,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:06:56,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:06:57,388 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 202 [2024-10-11 17:06:57,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 201 transitions, 405 flow. Second operand has 6 states, 6 states have (on average 144.33333333333334) internal successors, (866), 6 states have internal predecessors, (866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:57,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:57,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 202 [2024-10-11 17:06:57,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:57,661 INFO L124 PetriNetUnfolderBase]: 220/1025 cut-off events. [2024-10-11 17:06:57,661 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:06:57,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1527 conditions, 1025 events. 220/1025 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5369 event pairs, 220 based on Foata normal form. 0/920 useless extension candidates. Maximal degree in co-relation 1398. Up to 488 conditions per place. [2024-10-11 17:06:57,672 INFO L140 encePairwiseOnDemand]: 190/202 looper letters, 47 selfloop transitions, 10 changer transitions 0/199 dead transitions. [2024-10-11 17:06:57,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 199 transitions, 515 flow [2024-10-11 17:06:57,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:06:57,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:06:57,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 917 transitions. [2024-10-11 17:06:57,692 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7566006600660066 [2024-10-11 17:06:57,696 INFO L175 Difference]: Start difference. First operand has 205 places, 201 transitions, 405 flow. Second operand 6 states and 917 transitions. [2024-10-11 17:06:57,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 199 transitions, 515 flow [2024-10-11 17:06:57,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 199 transitions, 514 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:06:57,707 INFO L231 Difference]: Finished difference. Result has 207 places, 199 transitions, 420 flow [2024-10-11 17:06:57,709 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=420, PETRI_PLACES=207, PETRI_TRANSITIONS=199} [2024-10-11 17:06:57,713 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, 2 predicate places. [2024-10-11 17:06:57,714 INFO L471 AbstractCegarLoop]: Abstraction has has 207 places, 199 transitions, 420 flow [2024-10-11 17:06:57,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 144.33333333333334) internal successors, (866), 6 states have internal predecessors, (866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:57,715 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:57,716 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:06:57,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 17:06:57,716 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:06:57,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:57,718 INFO L85 PathProgramCache]: Analyzing trace with hash -1010860236, now seen corresponding path program 1 times [2024-10-11 17:06:57,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:57,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144483546] [2024-10-11 17:06:57,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:57,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:57,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:58,155 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:06:58,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:58,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144483546] [2024-10-11 17:06:58,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144483546] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:58,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:06:58,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:06:58,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316046594] [2024-10-11 17:06:58,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:58,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:06:58,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:58,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:06:58,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:06:58,583 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 202 [2024-10-11 17:06:58,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 199 transitions, 420 flow. Second operand has 6 states, 6 states have (on average 144.33333333333334) internal successors, (866), 6 states have internal predecessors, (866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:58,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:58,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 202 [2024-10-11 17:06:58,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:58,853 INFO L124 PetriNetUnfolderBase]: 220/1023 cut-off events. [2024-10-11 17:06:58,853 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:06:58,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1535 conditions, 1023 events. 220/1023 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5371 event pairs, 220 based on Foata normal form. 0/920 useless extension candidates. Maximal degree in co-relation 1439. Up to 488 conditions per place. [2024-10-11 17:06:58,861 INFO L140 encePairwiseOnDemand]: 190/202 looper letters, 47 selfloop transitions, 10 changer transitions 0/197 dead transitions. [2024-10-11 17:06:58,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 197 transitions, 530 flow [2024-10-11 17:06:58,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:06:58,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:06:58,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 917 transitions. [2024-10-11 17:06:58,866 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7566006600660066 [2024-10-11 17:06:58,866 INFO L175 Difference]: Start difference. First operand has 207 places, 199 transitions, 420 flow. Second operand 6 states and 917 transitions. [2024-10-11 17:06:58,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 197 transitions, 530 flow [2024-10-11 17:06:58,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 197 transitions, 510 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:06:58,873 INFO L231 Difference]: Finished difference. Result has 205 places, 197 transitions, 416 flow [2024-10-11 17:06:58,875 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=416, PETRI_PLACES=205, PETRI_TRANSITIONS=197} [2024-10-11 17:06:58,876 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, 0 predicate places. [2024-10-11 17:06:58,876 INFO L471 AbstractCegarLoop]: Abstraction has has 205 places, 197 transitions, 416 flow [2024-10-11 17:06:58,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 144.33333333333334) internal successors, (866), 6 states have internal predecessors, (866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:58,877 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:58,877 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:06:58,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 17:06:58,877 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:06:58,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:58,879 INFO L85 PathProgramCache]: Analyzing trace with hash 2075346678, now seen corresponding path program 1 times [2024-10-11 17:06:58,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:58,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806887887] [2024-10-11 17:06:58,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:58,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:58,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:58,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:06:58,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:58,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806887887] [2024-10-11 17:06:58,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806887887] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:58,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:06:58,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 17:06:58,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122233836] [2024-10-11 17:06:58,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:58,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:06:58,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:58,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:06:58,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:06:58,972 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 202 [2024-10-11 17:06:58,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 197 transitions, 416 flow. Second operand has 3 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:58,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:58,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 202 [2024-10-11 17:06:58,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:59,023 INFO L124 PetriNetUnfolderBase]: 16/332 cut-off events. [2024-10-11 17:06:59,023 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:06:59,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 395 conditions, 332 events. 16/332 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 758 event pairs, 16 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 298. Up to 47 conditions per place. [2024-10-11 17:06:59,025 INFO L140 encePairwiseOnDemand]: 199/202 looper letters, 14 selfloop transitions, 2 changer transitions 0/196 dead transitions. [2024-10-11 17:06:59,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 196 transitions, 446 flow [2024-10-11 17:06:59,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:06:59,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:06:59,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 572 transitions. [2024-10-11 17:06:59,028 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9438943894389439 [2024-10-11 17:06:59,028 INFO L175 Difference]: Start difference. First operand has 205 places, 197 transitions, 416 flow. Second operand 3 states and 572 transitions. [2024-10-11 17:06:59,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 196 transitions, 446 flow [2024-10-11 17:06:59,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 196 transitions, 426 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:06:59,032 INFO L231 Difference]: Finished difference. Result has 201 places, 196 transitions, 398 flow [2024-10-11 17:06:59,033 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=398, PETRI_PLACES=201, PETRI_TRANSITIONS=196} [2024-10-11 17:06:59,033 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, -4 predicate places. [2024-10-11 17:06:59,034 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 196 transitions, 398 flow [2024-10-11 17:06:59,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:59,034 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:59,034 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:06:59,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 17:06:59,035 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:06:59,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:59,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1388712241, now seen corresponding path program 1 times [2024-10-11 17:06:59,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:59,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193690961] [2024-10-11 17:06:59,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:59,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:59,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:59,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:06:59,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:59,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193690961] [2024-10-11 17:06:59,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193690961] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:59,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:06:59,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 17:06:59,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803959715] [2024-10-11 17:06:59,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:59,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:06:59,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:59,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:06:59,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:06:59,111 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 202 [2024-10-11 17:06:59,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 196 transitions, 398 flow. Second operand has 3 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:59,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:59,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 202 [2024-10-11 17:06:59,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:59,170 INFO L124 PetriNetUnfolderBase]: 24/409 cut-off events. [2024-10-11 17:06:59,170 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:06:59,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 480 conditions, 409 events. 24/409 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1210 event pairs, 24 based on Foata normal form. 0/378 useless extension candidates. Maximal degree in co-relation 419. Up to 63 conditions per place. [2024-10-11 17:06:59,173 INFO L140 encePairwiseOnDemand]: 196/202 looper letters, 15 selfloop transitions, 1 changer transitions 0/191 dead transitions. [2024-10-11 17:06:59,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 191 transitions, 420 flow [2024-10-11 17:06:59,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:06:59,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:06:59,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 564 transitions. [2024-10-11 17:06:59,175 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9306930693069307 [2024-10-11 17:06:59,175 INFO L175 Difference]: Start difference. First operand has 201 places, 196 transitions, 398 flow. Second operand 3 states and 564 transitions. [2024-10-11 17:06:59,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 191 transitions, 420 flow [2024-10-11 17:06:59,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 191 transitions, 416 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 17:06:59,178 INFO L231 Difference]: Finished difference. Result has 196 places, 191 transitions, 386 flow [2024-10-11 17:06:59,179 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=384, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=386, PETRI_PLACES=196, PETRI_TRANSITIONS=191} [2024-10-11 17:06:59,180 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, -9 predicate places. [2024-10-11 17:06:59,180 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 191 transitions, 386 flow [2024-10-11 17:06:59,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:59,181 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:59,181 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:06:59,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 17:06:59,181 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:06:59,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:59,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1639247793, now seen corresponding path program 1 times [2024-10-11 17:06:59,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:59,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262005865] [2024-10-11 17:06:59,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:59,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:59,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:59,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:06:59,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:59,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262005865] [2024-10-11 17:06:59,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262005865] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:59,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:06:59,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:06:59,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803275629] [2024-10-11 17:06:59,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:59,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:06:59,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:59,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:06:59,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:06:59,982 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 202 [2024-10-11 17:06:59,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 191 transitions, 386 flow. Second operand has 6 states, 6 states have (on average 142.16666666666666) internal successors, (853), 6 states have internal predecessors, (853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:59,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:59,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 202 [2024-10-11 17:06:59,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:00,143 INFO L124 PetriNetUnfolderBase]: 288/1162 cut-off events. [2024-10-11 17:07:00,143 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:07:00,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1807 conditions, 1162 events. 288/1162 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 6259 event pairs, 288 based on Foata normal form. 0/1103 useless extension candidates. Maximal degree in co-relation 1736. Up to 635 conditions per place. [2024-10-11 17:07:00,149 INFO L140 encePairwiseOnDemand]: 196/202 looper letters, 58 selfloop transitions, 5 changer transitions 0/190 dead transitions. [2024-10-11 17:07:00,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 190 transitions, 510 flow [2024-10-11 17:07:00,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:00,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:00,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 892 transitions. [2024-10-11 17:07:00,153 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.735973597359736 [2024-10-11 17:07:00,153 INFO L175 Difference]: Start difference. First operand has 196 places, 191 transitions, 386 flow. Second operand 6 states and 892 transitions. [2024-10-11 17:07:00,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 190 transitions, 510 flow [2024-10-11 17:07:00,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 190 transitions, 509 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:07:00,156 INFO L231 Difference]: Finished difference. Result has 199 places, 190 transitions, 393 flow [2024-10-11 17:07:00,157 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=393, PETRI_PLACES=199, PETRI_TRANSITIONS=190} [2024-10-11 17:07:00,157 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, -6 predicate places. [2024-10-11 17:07:00,158 INFO L471 AbstractCegarLoop]: Abstraction has has 199 places, 190 transitions, 393 flow [2024-10-11 17:07:00,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 142.16666666666666) internal successors, (853), 6 states have internal predecessors, (853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:00,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:00,159 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:00,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 17:07:00,159 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:07:00,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:00,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1462967909, now seen corresponding path program 1 times [2024-10-11 17:07:00,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:00,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865051958] [2024-10-11 17:07:00,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:00,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:00,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:00,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:00,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:00,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865051958] [2024-10-11 17:07:00,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865051958] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:00,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:00,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:07:00,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512588113] [2024-10-11 17:07:00,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:00,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:00,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:00,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:00,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:07:01,013 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 202 [2024-10-11 17:07:01,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 190 transitions, 393 flow. Second operand has 6 states, 6 states have (on average 150.0) internal successors, (900), 6 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:01,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:01,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 202 [2024-10-11 17:07:01,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:01,365 INFO L124 PetriNetUnfolderBase]: 316/1488 cut-off events. [2024-10-11 17:07:01,366 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:07:01,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2224 conditions, 1488 events. 316/1488 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 9206 event pairs, 36 based on Foata normal form. 0/1398 useless extension candidates. Maximal degree in co-relation 2154. Up to 380 conditions per place. [2024-10-11 17:07:01,372 INFO L140 encePairwiseOnDemand]: 174/202 looper letters, 99 selfloop transitions, 70 changer transitions 0/302 dead transitions. [2024-10-11 17:07:01,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 302 transitions, 955 flow [2024-10-11 17:07:01,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:01,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:01,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1041 transitions. [2024-10-11 17:07:01,376 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8589108910891089 [2024-10-11 17:07:01,376 INFO L175 Difference]: Start difference. First operand has 199 places, 190 transitions, 393 flow. Second operand 6 states and 1041 transitions. [2024-10-11 17:07:01,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 302 transitions, 955 flow [2024-10-11 17:07:01,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 302 transitions, 945 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:07:01,384 INFO L231 Difference]: Finished difference. Result has 203 places, 260 transitions, 861 flow [2024-10-11 17:07:01,384 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=381, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=861, PETRI_PLACES=203, PETRI_TRANSITIONS=260} [2024-10-11 17:07:01,385 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, -2 predicate places. [2024-10-11 17:07:01,385 INFO L471 AbstractCegarLoop]: Abstraction has has 203 places, 260 transitions, 861 flow [2024-10-11 17:07:01,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 150.0) internal successors, (900), 6 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:01,386 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:01,386 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:01,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 17:07:01,386 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:07:01,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:01,388 INFO L85 PathProgramCache]: Analyzing trace with hash -8155335, now seen corresponding path program 1 times [2024-10-11 17:07:01,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:01,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129686631] [2024-10-11 17:07:01,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:01,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:01,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:01,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:01,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:01,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129686631] [2024-10-11 17:07:01,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129686631] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:01,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:01,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:07:01,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39750449] [2024-10-11 17:07:01,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:01,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:01,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:01,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:01,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:07:02,099 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 202 [2024-10-11 17:07:02,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 260 transitions, 861 flow. Second operand has 6 states, 6 states have (on average 150.83333333333334) internal successors, (905), 6 states have internal predecessors, (905), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:02,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:02,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 202 [2024-10-11 17:07:02,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:02,566 INFO L124 PetriNetUnfolderBase]: 588/2259 cut-off events. [2024-10-11 17:07:02,567 INFO L125 PetriNetUnfolderBase]: For 603/609 co-relation queries the response was YES. [2024-10-11 17:07:02,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4648 conditions, 2259 events. 588/2259 cut-off events. For 603/609 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 15125 event pairs, 222 based on Foata normal form. 0/2148 useless extension candidates. Maximal degree in co-relation 4576. Up to 1082 conditions per place. [2024-10-11 17:07:02,581 INFO L140 encePairwiseOnDemand]: 187/202 looper letters, 106 selfloop transitions, 48 changer transitions 0/311 dead transitions. [2024-10-11 17:07:02,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 311 transitions, 1341 flow [2024-10-11 17:07:02,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:02,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:02,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 978 transitions. [2024-10-11 17:07:02,584 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.806930693069307 [2024-10-11 17:07:02,584 INFO L175 Difference]: Start difference. First operand has 203 places, 260 transitions, 861 flow. Second operand 6 states and 978 transitions. [2024-10-11 17:07:02,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 311 transitions, 1341 flow [2024-10-11 17:07:02,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 311 transitions, 1341 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:07:02,600 INFO L231 Difference]: Finished difference. Result has 213 places, 303 transitions, 1249 flow [2024-10-11 17:07:02,600 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=861, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=260, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1249, PETRI_PLACES=213, PETRI_TRANSITIONS=303} [2024-10-11 17:07:02,603 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, 8 predicate places. [2024-10-11 17:07:02,603 INFO L471 AbstractCegarLoop]: Abstraction has has 213 places, 303 transitions, 1249 flow [2024-10-11 17:07:02,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 150.83333333333334) internal successors, (905), 6 states have internal predecessors, (905), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:02,604 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:02,604 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:02,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 17:07:02,604 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:07:02,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:02,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1141257245, now seen corresponding path program 1 times [2024-10-11 17:07:02,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:02,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362549067] [2024-10-11 17:07:02,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:02,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:02,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:03,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:03,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:03,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362549067] [2024-10-11 17:07:03,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362549067] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:03,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:03,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:07:03,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055969954] [2024-10-11 17:07:03,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:03,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:03,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:03,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:03,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:07:03,376 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 202 [2024-10-11 17:07:03,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 303 transitions, 1249 flow. Second operand has 6 states, 6 states have (on average 156.0) internal successors, (936), 6 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:03,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:03,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 202 [2024-10-11 17:07:03,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:03,950 INFO L124 PetriNetUnfolderBase]: 734/2827 cut-off events. [2024-10-11 17:07:03,950 INFO L125 PetriNetUnfolderBase]: For 1684/1747 co-relation queries the response was YES. [2024-10-11 17:07:03,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6603 conditions, 2827 events. 734/2827 cut-off events. For 1684/1747 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 20497 event pairs, 86 based on Foata normal form. 0/2731 useless extension candidates. Maximal degree in co-relation 6524. Up to 1024 conditions per place. [2024-10-11 17:07:03,969 INFO L140 encePairwiseOnDemand]: 179/202 looper letters, 128 selfloop transitions, 136 changer transitions 4/443 dead transitions. [2024-10-11 17:07:03,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 443 transitions, 2541 flow [2024-10-11 17:07:03,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:03,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:03,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1036 transitions. [2024-10-11 17:07:03,972 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8547854785478548 [2024-10-11 17:07:03,973 INFO L175 Difference]: Start difference. First operand has 213 places, 303 transitions, 1249 flow. Second operand 6 states and 1036 transitions. [2024-10-11 17:07:03,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 443 transitions, 2541 flow [2024-10-11 17:07:03,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 443 transitions, 2523 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-10-11 17:07:03,994 INFO L231 Difference]: Finished difference. Result has 223 places, 434 transitions, 2597 flow [2024-10-11 17:07:03,994 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=1231, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=257, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2597, PETRI_PLACES=223, PETRI_TRANSITIONS=434} [2024-10-11 17:07:03,995 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, 18 predicate places. [2024-10-11 17:07:03,995 INFO L471 AbstractCegarLoop]: Abstraction has has 223 places, 434 transitions, 2597 flow [2024-10-11 17:07:03,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 156.0) internal successors, (936), 6 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:03,996 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:03,996 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:03,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 17:07:03,996 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:07:03,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:03,997 INFO L85 PathProgramCache]: Analyzing trace with hash 413221397, now seen corresponding path program 1 times [2024-10-11 17:07:04,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:04,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146244963] [2024-10-11 17:07:04,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:04,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:04,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:04,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:04,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:04,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146244963] [2024-10-11 17:07:04,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146244963] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:04,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:04,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-11 17:07:04,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043986254] [2024-10-11 17:07:04,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:04,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 17:07:04,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:04,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 17:07:04,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:07:05,936 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 202 [2024-10-11 17:07:05,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 434 transitions, 2597 flow. Second operand has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:05,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:05,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 202 [2024-10-11 17:07:05,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:07,181 INFO L124 PetriNetUnfolderBase]: 1151/4142 cut-off events. [2024-10-11 17:07:07,182 INFO L125 PetriNetUnfolderBase]: For 5407/5510 co-relation queries the response was YES. [2024-10-11 17:07:07,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11908 conditions, 4142 events. 1151/4142 cut-off events. For 5407/5510 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 33151 event pairs, 87 based on Foata normal form. 35/4078 useless extension candidates. Maximal degree in co-relation 11821. Up to 880 conditions per place. [2024-10-11 17:07:07,216 INFO L140 encePairwiseOnDemand]: 165/202 looper letters, 349 selfloop transitions, 159 changer transitions 4/658 dead transitions. [2024-10-11 17:07:07,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 658 transitions, 5037 flow [2024-10-11 17:07:07,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-11 17:07:07,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-11 17:07:07,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2119 transitions. [2024-10-11 17:07:07,221 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7492927864214993 [2024-10-11 17:07:07,221 INFO L175 Difference]: Start difference. First operand has 223 places, 434 transitions, 2597 flow. Second operand 14 states and 2119 transitions. [2024-10-11 17:07:07,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 658 transitions, 5037 flow [2024-10-11 17:07:07,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 658 transitions, 4965 flow, removed 36 selfloop flow, removed 0 redundant places. [2024-10-11 17:07:07,258 INFO L231 Difference]: Finished difference. Result has 246 places, 497 transitions, 3870 flow [2024-10-11 17:07:07,259 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=2561, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=434, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=280, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3870, PETRI_PLACES=246, PETRI_TRANSITIONS=497} [2024-10-11 17:07:07,260 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, 41 predicate places. [2024-10-11 17:07:07,260 INFO L471 AbstractCegarLoop]: Abstraction has has 246 places, 497 transitions, 3870 flow [2024-10-11 17:07:07,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:07,262 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:07,262 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:07,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 17:07:07,263 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:07:07,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:07,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1311324693, now seen corresponding path program 2 times [2024-10-11 17:07:07,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:07,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575405681] [2024-10-11 17:07:07,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:07,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:07,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:08,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:08,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:08,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575405681] [2024-10-11 17:07:08,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575405681] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:08,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:08,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-11 17:07:08,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562700999] [2024-10-11 17:07:08,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:08,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 17:07:08,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:08,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 17:07:08,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:07:08,950 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 202 [2024-10-11 17:07:08,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 497 transitions, 3870 flow. Second operand has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:08,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:08,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 202 [2024-10-11 17:07:08,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:10,365 INFO L124 PetriNetUnfolderBase]: 1262/4600 cut-off events. [2024-10-11 17:07:10,366 INFO L125 PetriNetUnfolderBase]: For 9508/9606 co-relation queries the response was YES. [2024-10-11 17:07:10,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14581 conditions, 4600 events. 1262/4600 cut-off events. For 9508/9606 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 37356 event pairs, 132 based on Foata normal form. 39/4520 useless extension candidates. Maximal degree in co-relation 14480. Up to 891 conditions per place. [2024-10-11 17:07:10,412 INFO L140 encePairwiseOnDemand]: 181/202 looper letters, 440 selfloop transitions, 103 changer transitions 0/689 dead transitions. [2024-10-11 17:07:10,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 689 transitions, 6414 flow [2024-10-11 17:07:10,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-11 17:07:10,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-11 17:07:10,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2711 transitions. [2024-10-11 17:07:10,418 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7063574778530485 [2024-10-11 17:07:10,419 INFO L175 Difference]: Start difference. First operand has 246 places, 497 transitions, 3870 flow. Second operand 19 states and 2711 transitions. [2024-10-11 17:07:10,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 689 transitions, 6414 flow [2024-10-11 17:07:10,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 261 places, 689 transitions, 6409 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 17:07:10,477 INFO L231 Difference]: Finished difference. Result has 270 places, 552 transitions, 4685 flow [2024-10-11 17:07:10,478 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=3865, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=497, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=419, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4685, PETRI_PLACES=270, PETRI_TRANSITIONS=552} [2024-10-11 17:07:10,479 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, 65 predicate places. [2024-10-11 17:07:10,481 INFO L471 AbstractCegarLoop]: Abstraction has has 270 places, 552 transitions, 4685 flow [2024-10-11 17:07:10,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:10,484 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:10,484 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:10,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-11 17:07:10,484 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:07:10,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:10,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1465490831, now seen corresponding path program 3 times [2024-10-11 17:07:10,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:10,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032052460] [2024-10-11 17:07:10,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:10,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:10,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:11,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:11,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:11,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032052460] [2024-10-11 17:07:11,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032052460] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:11,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:11,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-11 17:07:11,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350191244] [2024-10-11 17:07:11,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:11,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 17:07:11,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:11,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 17:07:11,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:07:12,206 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 202 [2024-10-11 17:07:12,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 552 transitions, 4685 flow. Second operand has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:12,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:12,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 202 [2024-10-11 17:07:12,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:13,972 INFO L124 PetriNetUnfolderBase]: 1719/6060 cut-off events. [2024-10-11 17:07:13,972 INFO L125 PetriNetUnfolderBase]: For 17015/17177 co-relation queries the response was YES. [2024-10-11 17:07:14,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20739 conditions, 6060 events. 1719/6060 cut-off events. For 17015/17177 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 53937 event pairs, 108 based on Foata normal form. 49/5954 useless extension candidates. Maximal degree in co-relation 20628. Up to 1224 conditions per place. [2024-10-11 17:07:14,037 INFO L140 encePairwiseOnDemand]: 173/202 looper letters, 414 selfloop transitions, 210 changer transitions 0/770 dead transitions. [2024-10-11 17:07:14,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 770 transitions, 8081 flow [2024-10-11 17:07:14,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-10-11 17:07:14,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-10-11 17:07:14,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2591 transitions. [2024-10-11 17:07:14,044 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7125962596259626 [2024-10-11 17:07:14,044 INFO L175 Difference]: Start difference. First operand has 270 places, 552 transitions, 4685 flow. Second operand 18 states and 2591 transitions. [2024-10-11 17:07:14,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 770 transitions, 8081 flow [2024-10-11 17:07:14,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 770 transitions, 8049 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-10-11 17:07:14,129 INFO L231 Difference]: Finished difference. Result has 290 places, 630 transitions, 6635 flow [2024-10-11 17:07:14,130 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=4659, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=552, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=6635, PETRI_PLACES=290, PETRI_TRANSITIONS=630} [2024-10-11 17:07:14,131 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, 85 predicate places. [2024-10-11 17:07:14,131 INFO L471 AbstractCegarLoop]: Abstraction has has 290 places, 630 transitions, 6635 flow [2024-10-11 17:07:14,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:14,131 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:14,132 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:14,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-11 17:07:14,132 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:07:14,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:14,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1587284471, now seen corresponding path program 4 times [2024-10-11 17:07:14,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:14,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642104766] [2024-10-11 17:07:14,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:14,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:14,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:14,821 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:14,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:14,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642104766] [2024-10-11 17:07:14,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642104766] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:14,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:14,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-11 17:07:14,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488542639] [2024-10-11 17:07:14,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:14,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 17:07:14,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:14,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 17:07:14,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:07:15,630 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 202 [2024-10-11 17:07:15,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 630 transitions, 6635 flow. Second operand has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:15,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:15,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 202 [2024-10-11 17:07:15,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:17,350 INFO L124 PetriNetUnfolderBase]: 2381/8468 cut-off events. [2024-10-11 17:07:17,350 INFO L125 PetriNetUnfolderBase]: For 33171/33521 co-relation queries the response was YES. [2024-10-11 17:07:17,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30432 conditions, 8468 events. 2381/8468 cut-off events. For 33171/33521 co-relation queries the response was YES. Maximal size of possible extension queue 299. Compared 84006 event pairs, 231 based on Foata normal form. 77/8339 useless extension candidates. Maximal degree in co-relation 30312. Up to 2526 conditions per place. [2024-10-11 17:07:17,413 INFO L140 encePairwiseOnDemand]: 169/202 looper letters, 442 selfloop transitions, 267 changer transitions 1/856 dead transitions. [2024-10-11 17:07:17,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 856 transitions, 10784 flow [2024-10-11 17:07:17,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-11 17:07:17,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-11 17:07:17,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2156 transitions. [2024-10-11 17:07:17,418 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7115511551155116 [2024-10-11 17:07:17,418 INFO L175 Difference]: Start difference. First operand has 290 places, 630 transitions, 6635 flow. Second operand 15 states and 2156 transitions. [2024-10-11 17:07:17,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 856 transitions, 10784 flow [2024-10-11 17:07:17,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 856 transitions, 10729 flow, removed 2 selfloop flow, removed 9 redundant places. [2024-10-11 17:07:17,558 INFO L231 Difference]: Finished difference. Result has 305 places, 742 transitions, 9634 flow [2024-10-11 17:07:17,558 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=6601, PETRI_DIFFERENCE_MINUEND_PLACES=281, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=630, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=155, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=380, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=9634, PETRI_PLACES=305, PETRI_TRANSITIONS=742} [2024-10-11 17:07:17,559 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, 100 predicate places. [2024-10-11 17:07:17,560 INFO L471 AbstractCegarLoop]: Abstraction has has 305 places, 742 transitions, 9634 flow [2024-10-11 17:07:17,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:17,561 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:17,561 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:17,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-11 17:07:17,561 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:07:17,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:17,562 INFO L85 PathProgramCache]: Analyzing trace with hash 492375229, now seen corresponding path program 5 times [2024-10-11 17:07:17,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:17,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912218287] [2024-10-11 17:07:17,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:17,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:17,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:18,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:18,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:18,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912218287] [2024-10-11 17:07:18,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912218287] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:18,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:18,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-11 17:07:18,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858772174] [2024-10-11 17:07:18,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:18,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 17:07:18,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:18,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 17:07:18,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:07:19,483 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 202 [2024-10-11 17:07:19,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 742 transitions, 9634 flow. Second operand has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:19,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:19,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 202 [2024-10-11 17:07:19,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:22,733 INFO L124 PetriNetUnfolderBase]: 3373/11942 cut-off events. [2024-10-11 17:07:22,733 INFO L125 PetriNetUnfolderBase]: For 63044/63637 co-relation queries the response was YES. [2024-10-11 17:07:22,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44888 conditions, 11942 events. 3373/11942 cut-off events. For 63044/63637 co-relation queries the response was YES. Maximal size of possible extension queue 458. Compared 128259 event pairs, 268 based on Foata normal form. 172/11795 useless extension candidates. Maximal degree in co-relation 44758. Up to 2457 conditions per place. [2024-10-11 17:07:22,874 INFO L140 encePairwiseOnDemand]: 171/202 looper letters, 545 selfloop transitions, 398 changer transitions 0/1089 dead transitions. [2024-10-11 17:07:22,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 1089 transitions, 15922 flow [2024-10-11 17:07:22,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-11 17:07:22,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-11 17:07:22,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2892 transitions. [2024-10-11 17:07:22,880 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7158415841584158 [2024-10-11 17:07:22,881 INFO L175 Difference]: Start difference. First operand has 305 places, 742 transitions, 9634 flow. Second operand 20 states and 2892 transitions. [2024-10-11 17:07:22,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 1089 transitions, 15922 flow [2024-10-11 17:07:23,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 321 places, 1089 transitions, 15839 flow, removed 39 selfloop flow, removed 3 redundant places. [2024-10-11 17:07:23,187 INFO L231 Difference]: Finished difference. Result has 331 places, 877 transitions, 13761 flow [2024-10-11 17:07:23,188 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=9599, PETRI_DIFFERENCE_MINUEND_PLACES=302, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=742, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=270, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=371, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=13761, PETRI_PLACES=331, PETRI_TRANSITIONS=877} [2024-10-11 17:07:23,189 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, 126 predicate places. [2024-10-11 17:07:23,189 INFO L471 AbstractCegarLoop]: Abstraction has has 331 places, 877 transitions, 13761 flow [2024-10-11 17:07:23,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:23,190 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:23,191 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:23,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-11 17:07:23,191 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:07:23,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:23,191 INFO L85 PathProgramCache]: Analyzing trace with hash 952720691, now seen corresponding path program 6 times [2024-10-11 17:07:23,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:23,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931429574] [2024-10-11 17:07:23,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:23,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:23,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:24,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:24,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:24,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931429574] [2024-10-11 17:07:24,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931429574] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:24,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:24,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-11 17:07:24,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643973440] [2024-10-11 17:07:24,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:24,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 17:07:24,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:24,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 17:07:24,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:07:25,115 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 202 [2024-10-11 17:07:25,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 877 transitions, 13761 flow. Second operand has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:25,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:25,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 202 [2024-10-11 17:07:25,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:29,136 INFO L124 PetriNetUnfolderBase]: 4271/15159 cut-off events. [2024-10-11 17:07:29,136 INFO L125 PetriNetUnfolderBase]: For 103872/104758 co-relation queries the response was YES. [2024-10-11 17:07:29,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59328 conditions, 15159 events. 4271/15159 cut-off events. For 103872/104758 co-relation queries the response was YES. Maximal size of possible extension queue 604. Compared 172332 event pairs, 462 based on Foata normal form. 265/15013 useless extension candidates. Maximal degree in co-relation 59187. Up to 3093 conditions per place. [2024-10-11 17:07:29,316 INFO L140 encePairwiseOnDemand]: 165/202 looper letters, 572 selfloop transitions, 436 changer transitions 4/1158 dead transitions. [2024-10-11 17:07:29,317 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 1158 transitions, 19799 flow [2024-10-11 17:07:29,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-11 17:07:29,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-11 17:07:29,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2256 transitions. [2024-10-11 17:07:29,320 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7445544554455445 [2024-10-11 17:07:29,321 INFO L175 Difference]: Start difference. First operand has 331 places, 877 transitions, 13761 flow. Second operand 15 states and 2256 transitions. [2024-10-11 17:07:29,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 1158 transitions, 19799 flow [2024-10-11 17:07:29,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 1158 transitions, 19644 flow, removed 35 selfloop flow, removed 9 redundant places. [2024-10-11 17:07:29,820 INFO L231 Difference]: Finished difference. Result has 347 places, 983 transitions, 18022 flow [2024-10-11 17:07:29,821 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=13642, PETRI_DIFFERENCE_MINUEND_PLACES=322, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=877, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=331, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=455, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=18022, PETRI_PLACES=347, PETRI_TRANSITIONS=983} [2024-10-11 17:07:29,822 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, 142 predicate places. [2024-10-11 17:07:29,822 INFO L471 AbstractCegarLoop]: Abstraction has has 347 places, 983 transitions, 18022 flow [2024-10-11 17:07:29,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:29,823 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:29,823 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:29,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-11 17:07:29,824 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:07:29,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:29,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1844654844, now seen corresponding path program 1 times [2024-10-11 17:07:29,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:29,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72274348] [2024-10-11 17:07:29,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:29,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:29,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:30,468 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:30,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:30,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72274348] [2024-10-11 17:07:30,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72274348] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:30,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:30,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-11 17:07:30,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636979487] [2024-10-11 17:07:30,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:30,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 17:07:30,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:30,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 17:07:30,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:07:31,391 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 202 [2024-10-11 17:07:31,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 347 places, 983 transitions, 18022 flow. Second operand has 13 states, 13 states have (on average 138.07692307692307) internal successors, (1795), 13 states have internal predecessors, (1795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:31,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:31,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 202 [2024-10-11 17:07:31,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:36,794 INFO L124 PetriNetUnfolderBase]: 5532/18021 cut-off events. [2024-10-11 17:07:36,795 INFO L125 PetriNetUnfolderBase]: For 127823/128355 co-relation queries the response was YES. [2024-10-11 17:07:36,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74592 conditions, 18021 events. 5532/18021 cut-off events. For 127823/128355 co-relation queries the response was YES. Maximal size of possible extension queue 644. Compared 202854 event pairs, 1013 based on Foata normal form. 105/17695 useless extension candidates. Maximal degree in co-relation 74440. Up to 3939 conditions per place. [2024-10-11 17:07:36,997 INFO L140 encePairwiseOnDemand]: 181/202 looper letters, 494 selfloop transitions, 269 changer transitions 0/1124 dead transitions. [2024-10-11 17:07:36,997 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 1124 transitions, 21220 flow [2024-10-11 17:07:36,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-11 17:07:36,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-11 17:07:36,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2062 transitions. [2024-10-11 17:07:37,000 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7291371994342292 [2024-10-11 17:07:37,001 INFO L175 Difference]: Start difference. First operand has 347 places, 983 transitions, 18022 flow. Second operand 14 states and 2062 transitions. [2024-10-11 17:07:37,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 1124 transitions, 21220 flow [2024-10-11 17:07:37,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 357 places, 1124 transitions, 21185 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-10-11 17:07:37,545 INFO L231 Difference]: Finished difference. Result has 362 places, 998 transitions, 19160 flow [2024-10-11 17:07:37,546 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=17997, PETRI_DIFFERENCE_MINUEND_PLACES=344, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=983, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=254, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=717, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=19160, PETRI_PLACES=362, PETRI_TRANSITIONS=998} [2024-10-11 17:07:37,547 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, 157 predicate places. [2024-10-11 17:07:37,547 INFO L471 AbstractCegarLoop]: Abstraction has has 362 places, 998 transitions, 19160 flow [2024-10-11 17:07:37,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 138.07692307692307) internal successors, (1795), 13 states have internal predecessors, (1795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:37,548 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:37,548 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:37,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-11 17:07:37,548 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:07:37,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:37,548 INFO L85 PathProgramCache]: Analyzing trace with hash -968028325, now seen corresponding path program 7 times [2024-10-11 17:07:37,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:37,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416418918] [2024-10-11 17:07:37,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:37,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:37,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:38,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:38,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:38,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416418918] [2024-10-11 17:07:38,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416418918] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:38,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:38,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-11 17:07:38,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116522120] [2024-10-11 17:07:38,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:38,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 17:07:38,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:38,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 17:07:38,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:07:39,220 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 202 [2024-10-11 17:07:39,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 998 transitions, 19160 flow. Second operand has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:39,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:39,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 202 [2024-10-11 17:07:39,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:44,254 INFO L124 PetriNetUnfolderBase]: 5061/18141 cut-off events. [2024-10-11 17:07:44,254 INFO L125 PetriNetUnfolderBase]: For 169197/170324 co-relation queries the response was YES. [2024-10-11 17:07:44,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80770 conditions, 18141 events. 5061/18141 cut-off events. For 169197/170324 co-relation queries the response was YES. Maximal size of possible extension queue 759. Compared 216520 event pairs, 399 based on Foata normal form. 289/17960 useless extension candidates. Maximal degree in co-relation 80612. Up to 4494 conditions per place. [2024-10-11 17:07:44,699 INFO L140 encePairwiseOnDemand]: 166/202 looper letters, 525 selfloop transitions, 605 changer transitions 3/1285 dead transitions. [2024-10-11 17:07:44,699 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 376 places, 1285 transitions, 26371 flow [2024-10-11 17:07:44,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-11 17:07:44,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-11 17:07:44,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2224 transitions. [2024-10-11 17:07:44,704 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.733993399339934 [2024-10-11 17:07:44,704 INFO L175 Difference]: Start difference. First operand has 362 places, 998 transitions, 19160 flow. Second operand 15 states and 2224 transitions. [2024-10-11 17:07:44,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 376 places, 1285 transitions, 26371 flow [2024-10-11 17:07:45,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 368 places, 1285 transitions, 26091 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-10-11 17:07:45,437 INFO L231 Difference]: Finished difference. Result has 379 places, 1129 transitions, 25016 flow [2024-10-11 17:07:45,438 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=18975, PETRI_DIFFERENCE_MINUEND_PLACES=354, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=998, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=481, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=412, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=25016, PETRI_PLACES=379, PETRI_TRANSITIONS=1129} [2024-10-11 17:07:45,439 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, 174 predicate places. [2024-10-11 17:07:45,439 INFO L471 AbstractCegarLoop]: Abstraction has has 379 places, 1129 transitions, 25016 flow [2024-10-11 17:07:45,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:45,440 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:45,440 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:45,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-11 17:07:45,440 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:07:45,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:45,441 INFO L85 PathProgramCache]: Analyzing trace with hash -779533913, now seen corresponding path program 8 times [2024-10-11 17:07:45,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:45,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508435589] [2024-10-11 17:07:45,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:45,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:45,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:46,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:46,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:46,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508435589] [2024-10-11 17:07:46,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508435589] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:46,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:46,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-11 17:07:46,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426412153] [2024-10-11 17:07:46,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:46,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 17:07:46,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:46,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 17:07:46,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:07:47,084 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 202 [2024-10-11 17:07:47,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 1129 transitions, 25016 flow. Second operand has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:47,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:47,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 202 [2024-10-11 17:07:47,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:52,974 INFO L124 PetriNetUnfolderBase]: 5478/19442 cut-off events. [2024-10-11 17:07:52,974 INFO L125 PetriNetUnfolderBase]: For 233927/235243 co-relation queries the response was YES. [2024-10-11 17:07:53,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90984 conditions, 19442 events. 5478/19442 cut-off events. For 233927/235243 co-relation queries the response was YES. Maximal size of possible extension queue 805. Compared 233236 event pairs, 545 based on Foata normal form. 448/19391 useless extension candidates. Maximal degree in co-relation 90815. Up to 3984 conditions per place. [2024-10-11 17:07:53,263 INFO L140 encePairwiseOnDemand]: 173/202 looper letters, 659 selfloop transitions, 602 changer transitions 0/1413 dead transitions. [2024-10-11 17:07:53,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 397 places, 1413 transitions, 32436 flow [2024-10-11 17:07:53,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-11 17:07:53,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-11 17:07:53,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2736 transitions. [2024-10-11 17:07:53,268 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7128712871287128 [2024-10-11 17:07:53,268 INFO L175 Difference]: Start difference. First operand has 379 places, 1129 transitions, 25016 flow. Second operand 19 states and 2736 transitions. [2024-10-11 17:07:53,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 397 places, 1413 transitions, 32436 flow [2024-10-11 17:07:54,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 394 places, 1413 transitions, 32361 flow, removed 35 selfloop flow, removed 3 redundant places. [2024-10-11 17:07:54,316 INFO L231 Difference]: Finished difference. Result has 402 places, 1220 transitions, 29680 flow [2024-10-11 17:07:54,317 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=24961, PETRI_DIFFERENCE_MINUEND_PLACES=376, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=514, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=536, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=29680, PETRI_PLACES=402, PETRI_TRANSITIONS=1220} [2024-10-11 17:07:54,318 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, 197 predicate places. [2024-10-11 17:07:54,318 INFO L471 AbstractCegarLoop]: Abstraction has has 402 places, 1220 transitions, 29680 flow [2024-10-11 17:07:54,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:54,319 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:54,319 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:54,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-11 17:07:54,319 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:07:54,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:54,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1125404263, now seen corresponding path program 9 times [2024-10-11 17:07:54,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:54,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389168175] [2024-10-11 17:07:54,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:54,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:54,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:54,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:54,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:54,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389168175] [2024-10-11 17:07:54,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389168175] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:54,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:54,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-11 17:07:54,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776819646] [2024-10-11 17:07:54,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:54,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 17:07:54,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:54,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 17:07:54,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:07:56,085 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 202 [2024-10-11 17:07:56,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 402 places, 1220 transitions, 29680 flow. Second operand has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:56,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:56,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 202 [2024-10-11 17:07:56,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:02,926 INFO L124 PetriNetUnfolderBase]: 5757/20401 cut-off events. [2024-10-11 17:08:02,926 INFO L125 PetriNetUnfolderBase]: For 287616/289001 co-relation queries the response was YES. [2024-10-11 17:08:03,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99367 conditions, 20401 events. 5757/20401 cut-off events. For 287616/289001 co-relation queries the response was YES. Maximal size of possible extension queue 850. Compared 246999 event pairs, 584 based on Foata normal form. 454/20327 useless extension candidates. Maximal degree in co-relation 99189. Up to 4194 conditions per place. [2024-10-11 17:08:03,298 INFO L140 encePairwiseOnDemand]: 173/202 looper letters, 644 selfloop transitions, 649 changer transitions 0/1445 dead transitions. [2024-10-11 17:08:03,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 420 places, 1445 transitions, 36400 flow [2024-10-11 17:08:03,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-11 17:08:03,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-11 17:08:03,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2734 transitions. [2024-10-11 17:08:03,300 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7123501823866597 [2024-10-11 17:08:03,300 INFO L175 Difference]: Start difference. First operand has 402 places, 1220 transitions, 29680 flow. Second operand 19 states and 2734 transitions. [2024-10-11 17:08:03,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 420 places, 1445 transitions, 36400 flow [2024-10-11 17:08:04,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 1445 transitions, 36192 flow, removed 62 selfloop flow, removed 9 redundant places. [2024-10-11 17:08:04,651 INFO L231 Difference]: Finished difference. Result has 418 places, 1291 transitions, 34454 flow [2024-10-11 17:08:04,652 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=202, PETRI_DIFFERENCE_MINUEND_FLOW=29476, PETRI_DIFFERENCE_MINUEND_PLACES=393, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=579, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=577, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=34454, PETRI_PLACES=418, PETRI_TRANSITIONS=1291} [2024-10-11 17:08:04,652 INFO L277 CegarLoopForPetriNet]: 205 programPoint places, 213 predicate places. [2024-10-11 17:08:04,652 INFO L471 AbstractCegarLoop]: Abstraction has has 418 places, 1291 transitions, 34454 flow [2024-10-11 17:08:04,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:04,653 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:04,653 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:04,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-11 17:08:04,653 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:08:04,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:04,654 INFO L85 PathProgramCache]: Analyzing trace with hash -205405937, now seen corresponding path program 10 times [2024-10-11 17:08:04,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:04,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763867097] [2024-10-11 17:08:04,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:04,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:04,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:05,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:05,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:05,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763867097] [2024-10-11 17:08:05,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763867097] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:05,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:05,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-11 17:08:05,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848850718] [2024-10-11 17:08:05,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:05,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 17:08:05,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:05,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 17:08:05,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:08:06,545 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 202 [2024-10-11 17:08:06,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 418 places, 1291 transitions, 34454 flow. Second operand has 13 states, 13 states have (on average 136.07692307692307) internal successors, (1769), 13 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:06,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:06,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 202 [2024-10-11 17:08:06,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand