./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_10-arraylist_rc.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_10-arraylist_rc.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 406569de44adfe8c1be02a1261bb34c87b6e96e16ab8124ccb5c3636d70e4f02 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 17:05:36,694 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 17:05:36,747 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-14 17:05:36,750 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 17:05:36,750 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 17:05:36,763 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 17:05:36,764 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 17:05:36,764 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 17:05:36,765 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 17:05:36,765 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 17:05:36,765 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 17:05:36,765 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 17:05:36,766 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 17:05:36,766 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 17:05:36,766 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 17:05:36,767 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 17:05:36,767 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 17:05:36,767 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 17:05:36,767 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 17:05:36,768 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 17:05:36,768 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 17:05:36,769 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 17:05:36,769 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-14 17:05:36,769 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 17:05:36,770 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 17:05:36,770 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 17:05:36,770 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 17:05:36,770 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 17:05:36,771 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 17:05:36,771 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 17:05:36,771 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 17:05:36,771 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 17:05:36,772 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 17:05:36,772 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 17:05:36,772 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 17:05:36,772 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 17:05:36,772 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 17:05:36,773 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 17:05:36,773 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 17:05:36,773 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 17:05:36,773 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 17:05:36,777 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 406569de44adfe8c1be02a1261bb34c87b6e96e16ab8124ccb5c3636d70e4f02 [2024-10-14 17:05:36,944 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 17:05:36,970 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 17:05:36,972 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 17:05:36,973 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 17:05:36,977 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 17:05:36,978 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_10-arraylist_rc.i [2024-10-14 17:05:38,509 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 17:05:38,903 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 17:05:38,903 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_10-arraylist_rc.i [2024-10-14 17:05:38,937 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4fa505b16/3bc37ba4d1aa4ef8ab2dfd3272230d35/FLAG8ba32a26f [2024-10-14 17:05:38,967 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4fa505b16/3bc37ba4d1aa4ef8ab2dfd3272230d35 [2024-10-14 17:05:38,969 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 17:05:38,971 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 17:05:38,977 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 17:05:38,977 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 17:05:38,982 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 17:05:38,983 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 05:05:38" (1/1) ... [2024-10-14 17:05:38,985 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d7301c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:38, skipping insertion in model container [2024-10-14 17:05:38,985 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 05:05:38" (1/1) ... [2024-10-14 17:05:39,029 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 17:05:39,717 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 17:05:39,737 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 17:05:39,797 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 17:05:39,858 INFO L204 MainTranslator]: Completed translation [2024-10-14 17:05:39,858 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:39 WrapperNode [2024-10-14 17:05:39,859 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 17:05:39,859 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 17:05:39,860 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 17:05:39,860 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 17:05:39,864 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:39" (1/1) ... [2024-10-14 17:05:39,889 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:39" (1/1) ... [2024-10-14 17:05:39,934 INFO L138 Inliner]: procedures = 370, calls = 28, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 242 [2024-10-14 17:05:39,934 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 17:05:39,935 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 17:05:39,935 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 17:05:39,935 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 17:05:39,944 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:39" (1/1) ... [2024-10-14 17:05:39,945 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:39" (1/1) ... [2024-10-14 17:05:39,949 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:39" (1/1) ... [2024-10-14 17:05:39,949 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:39" (1/1) ... [2024-10-14 17:05:39,966 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:39" (1/1) ... [2024-10-14 17:05:39,969 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:39" (1/1) ... [2024-10-14 17:05:39,971 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:39" (1/1) ... [2024-10-14 17:05:39,972 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:39" (1/1) ... [2024-10-14 17:05:39,975 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 17:05:39,975 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 17:05:39,976 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 17:05:39,976 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 17:05:39,976 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:39" (1/1) ... [2024-10-14 17:05:39,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 17:05:40,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:05:40,028 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 17:05:40,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 17:05:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-14 17:05:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-14 17:05:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-14 17:05:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-14 17:05:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-14 17:05:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 17:05:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 17:05:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-14 17:05:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-14 17:05:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-14 17:05:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 17:05:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 17:05:40,076 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 17:05:40,223 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 17:05:40,225 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 17:05:40,568 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 17:05:40,569 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 17:05:40,589 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 17:05:40,589 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-14 17:05:40,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 05:05:40 BoogieIcfgContainer [2024-10-14 17:05:40,590 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 17:05:40,591 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 17:05:40,591 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 17:05:40,594 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 17:05:40,594 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 05:05:38" (1/3) ... [2024-10-14 17:05:40,594 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3220062e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 05:05:40, skipping insertion in model container [2024-10-14 17:05:40,594 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:39" (2/3) ... [2024-10-14 17:05:40,595 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3220062e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 05:05:40, skipping insertion in model container [2024-10-14 17:05:40,595 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 05:05:40" (3/3) ... [2024-10-14 17:05:40,597 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_10-arraylist_rc.i [2024-10-14 17:05:40,609 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 17:05:40,609 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-10-14 17:05:40,609 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 17:05:40,691 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-14 17:05:40,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 281 places, 283 transitions, 570 flow [2024-10-14 17:05:40,841 INFO L124 PetriNetUnfolderBase]: 6/282 cut-off events. [2024-10-14 17:05:40,842 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 17:05:40,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 286 conditions, 282 events. 6/282 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 398 event pairs, 0 based on Foata normal form. 0/258 useless extension candidates. Maximal degree in co-relation 154. Up to 2 conditions per place. [2024-10-14 17:05:40,848 INFO L82 GeneralOperation]: Start removeDead. Operand has 281 places, 283 transitions, 570 flow [2024-10-14 17:05:40,854 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 280 places, 282 transitions, 567 flow [2024-10-14 17:05:40,865 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 17:05:40,875 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;@18ae308e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 17:05:40,876 INFO L334 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-10-14 17:05:40,888 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 17:05:40,888 INFO L124 PetriNetUnfolderBase]: 4/71 cut-off events. [2024-10-14 17:05:40,889 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 17:05:40,889 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:40,890 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] [2024-10-14 17:05:40,890 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:40,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:40,894 INFO L85 PathProgramCache]: Analyzing trace with hash 683295301, now seen corresponding path program 1 times [2024-10-14 17:05:40,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:40,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904455394] [2024-10-14 17:05:40,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:40,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:40,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:41,147 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-14 17:05:41,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:41,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904455394] [2024-10-14 17:05:41,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904455394] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:05:41,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:05:41,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 17:05:41,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896702829] [2024-10-14 17:05:41,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:05:41,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 17:05:41,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:41,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 17:05:41,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 17:05:41,188 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 283 [2024-10-14 17:05:41,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 282 transitions, 567 flow. Second operand has 3 states, 3 states have (on average 269.3333333333333) internal successors, (808), 3 states have internal predecessors, (808), 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-14 17:05:41,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:41,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 283 [2024-10-14 17:05:41,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:41,252 INFO L124 PetriNetUnfolderBase]: 8/358 cut-off events. [2024-10-14 17:05:41,252 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-14 17:05:41,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387 conditions, 358 events. 8/358 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 877 event pairs, 6 based on Foata normal form. 6/333 useless extension candidates. Maximal degree in co-relation 219. Up to 24 conditions per place. [2024-10-14 17:05:41,254 INFO L140 encePairwiseOnDemand]: 276/283 looper letters, 10 selfloop transitions, 2 changer transitions 1/279 dead transitions. [2024-10-14 17:05:41,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 279 transitions, 585 flow [2024-10-14 17:05:41,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 17:05:41,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 17:05:41,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 822 transitions. [2024-10-14 17:05:41,266 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9681978798586572 [2024-10-14 17:05:41,268 INFO L175 Difference]: Start difference. First operand has 280 places, 282 transitions, 567 flow. Second operand 3 states and 822 transitions. [2024-10-14 17:05:41,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 279 transitions, 585 flow [2024-10-14 17:05:41,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 281 places, 279 transitions, 584 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 17:05:41,277 INFO L231 Difference]: Finished difference. Result has 282 places, 278 transitions, 568 flow [2024-10-14 17:05:41,280 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=558, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=276, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=568, PETRI_PLACES=282, PETRI_TRANSITIONS=278} [2024-10-14 17:05:41,284 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 2 predicate places. [2024-10-14 17:05:41,284 INFO L471 AbstractCegarLoop]: Abstraction has has 282 places, 278 transitions, 568 flow [2024-10-14 17:05:41,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 269.3333333333333) internal successors, (808), 3 states have internal predecessors, (808), 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-14 17:05:41,285 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:41,285 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] [2024-10-14 17:05:41,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 17:05:41,285 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:41,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:41,286 INFO L85 PathProgramCache]: Analyzing trace with hash -258413817, now seen corresponding path program 1 times [2024-10-14 17:05:41,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:41,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386415313] [2024-10-14 17:05:41,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:41,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:41,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:41,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:41,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:41,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386415313] [2024-10-14 17:05:41,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386415313] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:05:41,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936744430] [2024-10-14 17:05:41,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:41,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:41,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:05:41,425 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:05:41,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-14 17:05:41,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:41,512 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 17:05:41,516 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:05:41,571 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:41,573 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 17:05:41,606 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:41,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936744430] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 17:05:41,609 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 17:05:41,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-14 17:05:41,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327879696] [2024-10-14 17:05:41,609 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 17:05:41,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 17:05:41,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:41,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 17:05:41,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-14 17:05:41,640 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 283 [2024-10-14 17:05:41,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 278 transitions, 568 flow. Second operand has 10 states, 10 states have (on average 266.8) internal successors, (2668), 10 states have internal predecessors, (2668), 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-14 17:05:41,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:41,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 283 [2024-10-14 17:05:41,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:41,773 INFO L124 PetriNetUnfolderBase]: 8/364 cut-off events. [2024-10-14 17:05:41,773 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-14 17:05:41,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 411 conditions, 364 events. 8/364 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 874 event pairs, 6 based on Foata normal form. 2/336 useless extension candidates. Maximal degree in co-relation 384. Up to 24 conditions per place. [2024-10-14 17:05:41,775 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 14 selfloop transitions, 9 changer transitions 0/286 dead transitions. [2024-10-14 17:05:41,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 286 transitions, 632 flow [2024-10-14 17:05:41,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 17:05:41,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-14 17:05:41,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2410 transitions. [2024-10-14 17:05:41,780 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9462112288967413 [2024-10-14 17:05:41,780 INFO L175 Difference]: Start difference. First operand has 282 places, 278 transitions, 568 flow. Second operand 9 states and 2410 transitions. [2024-10-14 17:05:41,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 286 transitions, 632 flow [2024-10-14 17:05:41,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 286 transitions, 630 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 17:05:41,784 INFO L231 Difference]: Finished difference. Result has 291 places, 284 transitions, 616 flow [2024-10-14 17:05:41,785 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=616, PETRI_PLACES=291, PETRI_TRANSITIONS=284} [2024-10-14 17:05:41,785 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 11 predicate places. [2024-10-14 17:05:41,785 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 284 transitions, 616 flow [2024-10-14 17:05:41,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 266.8) internal successors, (2668), 10 states have internal predecessors, (2668), 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-14 17:05:41,787 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:41,787 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:05:41,800 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-14 17:05:41,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:41,993 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:41,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:41,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1370196423, now seen corresponding path program 2 times [2024-10-14 17:05:41,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:41,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152681059] [2024-10-14 17:05:41,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:41,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:42,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:42,255 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:42,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:42,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152681059] [2024-10-14 17:05:42,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152681059] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:05:42,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362490907] [2024-10-14 17:05:42,256 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 17:05:42,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:42,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:05:42,258 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:05:42,263 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-14 17:05:42,330 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 17:05:42,330 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 17:05:42,332 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-14 17:05:42,334 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:05:42,357 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-14 17:05:42,369 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-10-14 17:05:42,390 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 17:05:42,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-10-14 17:05:42,415 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 17:05:42,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-10-14 17:05:42,437 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-14 17:05:42,438 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 17:05:42,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362490907] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:05:42,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 17:05:42,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-10-14 17:05:42,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928390294] [2024-10-14 17:05:42,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:05:42,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:05:42,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:42,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:05:42,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-14 17:05:42,885 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 283 [2024-10-14 17:05:42,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 284 transitions, 616 flow. Second operand has 6 states, 6 states have (on average 197.33333333333334) internal successors, (1184), 6 states have internal predecessors, (1184), 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-14 17:05:42,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:42,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 283 [2024-10-14 17:05:42,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:43,084 INFO L124 PetriNetUnfolderBase]: 366/1639 cut-off events. [2024-10-14 17:05:43,085 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-14 17:05:43,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2481 conditions, 1639 events. 366/1639 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 10054 event pairs, 364 based on Foata normal form. 0/1513 useless extension candidates. Maximal degree in co-relation 2426. Up to 800 conditions per place. [2024-10-14 17:05:43,095 INFO L140 encePairwiseOnDemand]: 271/283 looper letters, 71 selfloop transitions, 10 changer transitions 0/282 dead transitions. [2024-10-14 17:05:43,096 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 282 transitions, 774 flow [2024-10-14 17:05:43,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:05:43,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:05:43,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1259 transitions. [2024-10-14 17:05:43,099 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7414605418138988 [2024-10-14 17:05:43,099 INFO L175 Difference]: Start difference. First operand has 291 places, 284 transitions, 616 flow. Second operand 6 states and 1259 transitions. [2024-10-14 17:05:43,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 294 places, 282 transitions, 774 flow [2024-10-14 17:05:43,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 282 transitions, 768 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-14 17:05:43,103 INFO L231 Difference]: Finished difference. Result has 293 places, 282 transitions, 626 flow [2024-10-14 17:05:43,104 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=606, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=626, PETRI_PLACES=293, PETRI_TRANSITIONS=282} [2024-10-14 17:05:43,105 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 13 predicate places. [2024-10-14 17:05:43,105 INFO L471 AbstractCegarLoop]: Abstraction has has 293 places, 282 transitions, 626 flow [2024-10-14 17:05:43,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 197.33333333333334) internal successors, (1184), 6 states have internal predecessors, (1184), 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-14 17:05:43,106 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:43,106 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:05:43,119 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-14 17:05:43,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-10-14 17:05:43,307 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:43,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:43,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1264214013, now seen corresponding path program 1 times [2024-10-14 17:05:43,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:43,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908815026] [2024-10-14 17:05:43,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:43,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:43,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:43,362 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-14 17:05:43,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:43,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908815026] [2024-10-14 17:05:43,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908815026] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:05:43,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:05:43,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 17:05:43,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269819626] [2024-10-14 17:05:43,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:05:43,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 17:05:43,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:43,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 17:05:43,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 17:05:43,391 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 283 [2024-10-14 17:05:43,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 282 transitions, 626 flow. Second operand has 3 states, 3 states have (on average 270.0) internal successors, (810), 3 states have internal predecessors, (810), 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-14 17:05:43,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:43,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 283 [2024-10-14 17:05:43,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:43,443 INFO L124 PetriNetUnfolderBase]: 8/473 cut-off events. [2024-10-14 17:05:43,443 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-14 17:05:43,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 548 conditions, 473 events. 8/473 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 868 event pairs, 6 based on Foata normal form. 1/440 useless extension candidates. Maximal degree in co-relation 494. Up to 24 conditions per place. [2024-10-14 17:05:43,445 INFO L140 encePairwiseOnDemand]: 280/283 looper letters, 10 selfloop transitions, 2 changer transitions 0/283 dead transitions. [2024-10-14 17:05:43,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 283 transitions, 652 flow [2024-10-14 17:05:43,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 17:05:43,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 17:05:43,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 817 transitions. [2024-10-14 17:05:43,447 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9623085983510011 [2024-10-14 17:05:43,447 INFO L175 Difference]: Start difference. First operand has 293 places, 282 transitions, 626 flow. Second operand 3 states and 817 transitions. [2024-10-14 17:05:43,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 283 transitions, 652 flow [2024-10-14 17:05:43,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 283 transitions, 632 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 17:05:43,450 INFO L231 Difference]: Finished difference. Result has 291 places, 283 transitions, 618 flow [2024-10-14 17:05:43,451 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=606, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=280, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=618, PETRI_PLACES=291, PETRI_TRANSITIONS=283} [2024-10-14 17:05:43,452 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 11 predicate places. [2024-10-14 17:05:43,452 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 283 transitions, 618 flow [2024-10-14 17:05:43,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 270.0) internal successors, (810), 3 states have internal predecessors, (810), 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-14 17:05:43,452 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:43,452 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:05:43,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 17:05:43,453 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:43,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:43,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1831706150, now seen corresponding path program 1 times [2024-10-14 17:05:43,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:43,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600952769] [2024-10-14 17:05:43,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:43,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:43,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:43,544 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:43,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:43,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600952769] [2024-10-14 17:05:43,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600952769] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:05:43,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669445936] [2024-10-14 17:05:43,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:43,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:43,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:05:43,547 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:05:43,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-14 17:05:43,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:43,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 17:05:43,627 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:05:43,657 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:43,658 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 17:05:43,725 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:43,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669445936] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 17:05:43,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 17:05:43,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-14 17:05:43,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007647163] [2024-10-14 17:05:43,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 17:05:43,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-14 17:05:43,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:43,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-14 17:05:43,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-14 17:05:43,757 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 283 [2024-10-14 17:05:43,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 283 transitions, 618 flow. Second operand has 18 states, 18 states have (on average 266.8888888888889) internal successors, (4804), 18 states have internal predecessors, (4804), 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-14 17:05:43,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:43,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 283 [2024-10-14 17:05:43,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:43,945 INFO L124 PetriNetUnfolderBase]: 8/493 cut-off events. [2024-10-14 17:05:43,946 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-10-14 17:05:43,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 605 conditions, 493 events. 8/493 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 867 event pairs, 6 based on Foata normal form. 4/463 useless extension candidates. Maximal degree in co-relation 476. Up to 24 conditions per place. [2024-10-14 17:05:43,947 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 18 selfloop transitions, 21 changer transitions 0/301 dead transitions. [2024-10-14 17:05:43,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 301 transitions, 784 flow [2024-10-14 17:05:43,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-14 17:05:43,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-14 17:05:43,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5608 transitions. [2024-10-14 17:05:43,954 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9436311627124347 [2024-10-14 17:05:43,955 INFO L175 Difference]: Start difference. First operand has 291 places, 283 transitions, 618 flow. Second operand 21 states and 5608 transitions. [2024-10-14 17:05:43,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 311 places, 301 transitions, 784 flow [2024-10-14 17:05:43,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 310 places, 301 transitions, 782 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 17:05:43,958 INFO L231 Difference]: Finished difference. Result has 315 places, 296 transitions, 746 flow [2024-10-14 17:05:43,959 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=616, PETRI_DIFFERENCE_MINUEND_PLACES=290, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=746, PETRI_PLACES=315, PETRI_TRANSITIONS=296} [2024-10-14 17:05:43,959 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 35 predicate places. [2024-10-14 17:05:43,960 INFO L471 AbstractCegarLoop]: Abstraction has has 315 places, 296 transitions, 746 flow [2024-10-14 17:05:43,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 266.8888888888889) internal successors, (4804), 18 states have internal predecessors, (4804), 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-14 17:05:43,962 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:43,962 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:05:43,974 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-14 17:05:44,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:44,163 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:44,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:44,164 INFO L85 PathProgramCache]: Analyzing trace with hash 316869542, now seen corresponding path program 2 times [2024-10-14 17:05:44,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:44,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537793380] [2024-10-14 17:05:44,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:44,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:44,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:44,371 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:44,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:44,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537793380] [2024-10-14 17:05:44,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537793380] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:05:44,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [585381200] [2024-10-14 17:05:44,372 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 17:05:44,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:44,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:05:44,374 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:05:44,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-14 17:05:44,460 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 17:05:44,461 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 17:05:44,461 INFO L255 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-14 17:05:44,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:05:44,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-10-14 17:05:44,482 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2024-10-14 17:05:44,502 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 17:05:44,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2024-10-14 17:05:44,527 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 17:05:44,528 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 46 [2024-10-14 17:05:44,551 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-10-14 17:05:44,551 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 17:05:44,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [585381200] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:05:44,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 17:05:44,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-14 17:05:44,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614423496] [2024-10-14 17:05:44,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:05:44,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:05:44,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:44,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:05:44,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-14 17:05:44,864 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 283 [2024-10-14 17:05:44,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 296 transitions, 746 flow. Second operand has 6 states, 6 states have (on average 197.33333333333334) internal successors, (1184), 6 states have internal predecessors, (1184), 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-14 17:05:44,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:44,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 283 [2024-10-14 17:05:44,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:45,097 INFO L124 PetriNetUnfolderBase]: 366/1766 cut-off events. [2024-10-14 17:05:45,098 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2024-10-14 17:05:45,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2716 conditions, 1766 events. 366/1766 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 10004 event pairs, 364 based on Foata normal form. 0/1638 useless extension candidates. Maximal degree in co-relation 2581. Up to 830 conditions per place. [2024-10-14 17:05:45,103 INFO L140 encePairwiseOnDemand]: 271/283 looper letters, 71 selfloop transitions, 10 changer transitions 0/294 dead transitions. [2024-10-14 17:05:45,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 294 transitions, 904 flow [2024-10-14 17:05:45,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:05:45,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:05:45,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1259 transitions. [2024-10-14 17:05:45,105 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7414605418138988 [2024-10-14 17:05:45,105 INFO L175 Difference]: Start difference. First operand has 315 places, 296 transitions, 746 flow. Second operand 6 states and 1259 transitions. [2024-10-14 17:05:45,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 294 transitions, 904 flow [2024-10-14 17:05:45,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 294 transitions, 880 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-14 17:05:45,109 INFO L231 Difference]: Finished difference. Result has 312 places, 294 transitions, 738 flow [2024-10-14 17:05:45,110 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=718, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=284, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=738, PETRI_PLACES=312, PETRI_TRANSITIONS=294} [2024-10-14 17:05:45,111 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 32 predicate places. [2024-10-14 17:05:45,111 INFO L471 AbstractCegarLoop]: Abstraction has has 312 places, 294 transitions, 738 flow [2024-10-14 17:05:45,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 197.33333333333334) internal successors, (1184), 6 states have internal predecessors, (1184), 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-14 17:05:45,111 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:45,112 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:05:45,128 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-14 17:05:45,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:45,312 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:45,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:45,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1053505735, now seen corresponding path program 1 times [2024-10-14 17:05:45,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:45,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691977437] [2024-10-14 17:05:45,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:45,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:45,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:45,546 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:45,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:45,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691977437] [2024-10-14 17:05:45,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691977437] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:05:45,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [806260931] [2024-10-14 17:05:45,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:45,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:45,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:05:45,548 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:05:45,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-14 17:05:45,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:45,656 INFO L255 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-14 17:05:45,658 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:05:45,775 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:45,775 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 17:05:46,111 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:46,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [806260931] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 17:05:46,112 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 17:05:46,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-10-14 17:05:46,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362021648] [2024-10-14 17:05:46,112 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 17:05:46,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-14 17:05:46,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:46,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-14 17:05:46,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-10-14 17:05:46,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 283 [2024-10-14 17:05:46,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 294 transitions, 738 flow. Second operand has 23 states, 23 states have (on average 267.0) internal successors, (6141), 23 states have internal predecessors, (6141), 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-14 17:05:46,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:46,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 283 [2024-10-14 17:05:46,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:46,556 INFO L124 PetriNetUnfolderBase]: 8/504 cut-off events. [2024-10-14 17:05:46,556 INFO L125 PetriNetUnfolderBase]: For 140/140 co-relation queries the response was YES. [2024-10-14 17:05:46,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 710 conditions, 504 events. 8/504 cut-off events. For 140/140 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 854 event pairs, 6 based on Foata normal form. 3/477 useless extension candidates. Maximal degree in co-relation 498. Up to 24 conditions per place. [2024-10-14 17:05:46,558 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 21 selfloop transitions, 30 changer transitions 0/311 dead transitions. [2024-10-14 17:05:46,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 311 transitions, 962 flow [2024-10-14 17:05:46,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-14 17:05:46,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-14 17:05:46,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8004 transitions. [2024-10-14 17:05:46,568 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.942756183745583 [2024-10-14 17:05:46,568 INFO L175 Difference]: Start difference. First operand has 312 places, 294 transitions, 738 flow. Second operand 30 states and 8004 transitions. [2024-10-14 17:05:46,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 311 transitions, 962 flow [2024-10-14 17:05:46,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 311 transitions, 942 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 17:05:46,573 INFO L231 Difference]: Finished difference. Result has 340 places, 304 transitions, 870 flow [2024-10-14 17:05:46,573 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=718, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=271, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=870, PETRI_PLACES=340, PETRI_TRANSITIONS=304} [2024-10-14 17:05:46,573 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 60 predicate places. [2024-10-14 17:05:46,574 INFO L471 AbstractCegarLoop]: Abstraction has has 340 places, 304 transitions, 870 flow [2024-10-14 17:05:46,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 267.0) internal successors, (6141), 23 states have internal predecessors, (6141), 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-14 17:05:46,576 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:46,576 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:05:46,589 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-14 17:05:46,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:46,781 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:46,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:46,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1270199671, now seen corresponding path program 2 times [2024-10-14 17:05:46,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:46,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045833314] [2024-10-14 17:05:46,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:46,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:46,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:47,213 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:05:47,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:47,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045833314] [2024-10-14 17:05:47,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045833314] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:05:47,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:05:47,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 17:05:47,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227123570] [2024-10-14 17:05:47,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:05:47,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:05:47,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:47,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:05:47,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 17:05:47,685 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 283 [2024-10-14 17:05:47,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 304 transitions, 870 flow. Second operand has 6 states, 6 states have (on average 193.83333333333334) internal successors, (1163), 6 states have internal predecessors, (1163), 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-14 17:05:47,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:47,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 283 [2024-10-14 17:05:47,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:48,066 INFO L124 PetriNetUnfolderBase]: 392/1869 cut-off events. [2024-10-14 17:05:48,066 INFO L125 PetriNetUnfolderBase]: For 121/121 co-relation queries the response was YES. [2024-10-14 17:05:48,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2946 conditions, 1869 events. 392/1869 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 10776 event pairs, 390 based on Foata normal form. 0/1737 useless extension candidates. Maximal degree in co-relation 2732. Up to 899 conditions per place. [2024-10-14 17:05:48,072 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 83 selfloop transitions, 5 changer transitions 0/303 dead transitions. [2024-10-14 17:05:48,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 344 places, 303 transitions, 1044 flow [2024-10-14 17:05:48,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:05:48,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:05:48,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1234 transitions. [2024-10-14 17:05:48,074 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7267373380447585 [2024-10-14 17:05:48,074 INFO L175 Difference]: Start difference. First operand has 340 places, 304 transitions, 870 flow. Second operand 6 states and 1234 transitions. [2024-10-14 17:05:48,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 344 places, 303 transitions, 1044 flow [2024-10-14 17:05:48,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 303 transitions, 998 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-10-14 17:05:48,079 INFO L231 Difference]: Finished difference. Result has 326 places, 303 transitions, 832 flow [2024-10-14 17:05:48,079 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=822, PETRI_DIFFERENCE_MINUEND_PLACES=321, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=298, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=832, PETRI_PLACES=326, PETRI_TRANSITIONS=303} [2024-10-14 17:05:48,080 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 46 predicate places. [2024-10-14 17:05:48,080 INFO L471 AbstractCegarLoop]: Abstraction has has 326 places, 303 transitions, 832 flow [2024-10-14 17:05:48,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 193.83333333333334) internal successors, (1163), 6 states have internal predecessors, (1163), 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-14 17:05:48,080 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:48,081 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:05:48,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-14 17:05:48,081 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:48,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:48,081 INFO L85 PathProgramCache]: Analyzing trace with hash -756292251, now seen corresponding path program 1 times [2024-10-14 17:05:48,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:48,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341902194] [2024-10-14 17:05:48,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:48,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:48,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:48,555 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:05:48,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:48,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341902194] [2024-10-14 17:05:48,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341902194] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:05:48,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:05:48,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 17:05:48,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279875221] [2024-10-14 17:05:48,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:05:48,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:05:48,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:48,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:05:48,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 17:05:49,013 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 217 out of 283 [2024-10-14 17:05:49,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 303 transitions, 832 flow. Second operand has 6 states, 6 states have (on average 221.83333333333334) internal successors, (1331), 6 states have internal predecessors, (1331), 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-14 17:05:49,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:49,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 217 of 283 [2024-10-14 17:05:49,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:49,141 INFO L124 PetriNetUnfolderBase]: 56/743 cut-off events. [2024-10-14 17:05:49,142 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2024-10-14 17:05:49,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1104 conditions, 743 events. 56/743 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2613 event pairs, 54 based on Foata normal form. 0/691 useless extension candidates. Maximal degree in co-relation 911. Up to 195 conditions per place. [2024-10-14 17:05:49,145 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 57 selfloop transitions, 5 changer transitions 0/302 dead transitions. [2024-10-14 17:05:49,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 302 transitions, 954 flow [2024-10-14 17:05:49,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:05:49,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:05:49,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1364 transitions. [2024-10-14 17:05:49,147 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8032979976442874 [2024-10-14 17:05:49,147 INFO L175 Difference]: Start difference. First operand has 326 places, 303 transitions, 832 flow. Second operand 6 states and 1364 transitions. [2024-10-14 17:05:49,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 302 transitions, 954 flow [2024-10-14 17:05:49,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 302 transitions, 944 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 17:05:49,152 INFO L231 Difference]: Finished difference. Result has 325 places, 302 transitions, 830 flow [2024-10-14 17:05:49,152 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=820, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=297, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=830, PETRI_PLACES=325, PETRI_TRANSITIONS=302} [2024-10-14 17:05:49,153 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 45 predicate places. [2024-10-14 17:05:49,153 INFO L471 AbstractCegarLoop]: Abstraction has has 325 places, 302 transitions, 830 flow [2024-10-14 17:05:49,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 221.83333333333334) internal successors, (1331), 6 states have internal predecessors, (1331), 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-14 17:05:49,154 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:49,154 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:05:49,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-14 17:05:49,154 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:49,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:49,154 INFO L85 PathProgramCache]: Analyzing trace with hash -234839942, now seen corresponding path program 1 times [2024-10-14 17:05:49,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:49,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870862218] [2024-10-14 17:05:49,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:49,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:49,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:49,595 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:05:49,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:49,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870862218] [2024-10-14 17:05:49,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870862218] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:05:49,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:05:49,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 17:05:49,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680655737] [2024-10-14 17:05:49,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:05:49,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:05:49,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:49,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:05:49,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 17:05:50,031 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 283 [2024-10-14 17:05:50,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 302 transitions, 830 flow. Second operand has 6 states, 6 states have (on average 224.5) internal successors, (1347), 6 states have internal predecessors, (1347), 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-14 17:05:50,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:50,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 283 [2024-10-14 17:05:50,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:50,155 INFO L124 PetriNetUnfolderBase]: 38/658 cut-off events. [2024-10-14 17:05:50,159 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2024-10-14 17:05:50,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 982 conditions, 658 events. 38/658 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2081 event pairs, 36 based on Foata normal form. 0/619 useless extension candidates. Maximal degree in co-relation 791. Up to 158 conditions per place. [2024-10-14 17:05:50,162 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 53 selfloop transitions, 5 changer transitions 0/301 dead transitions. [2024-10-14 17:05:50,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 301 transitions, 944 flow [2024-10-14 17:05:50,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:05:50,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:05:50,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1379 transitions. [2024-10-14 17:05:50,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8121319199057715 [2024-10-14 17:05:50,169 INFO L175 Difference]: Start difference. First operand has 325 places, 302 transitions, 830 flow. Second operand 6 states and 1379 transitions. [2024-10-14 17:05:50,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 301 transitions, 944 flow [2024-10-14 17:05:50,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 324 places, 301 transitions, 934 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 17:05:50,177 INFO L231 Difference]: Finished difference. Result has 324 places, 301 transitions, 828 flow [2024-10-14 17:05:50,178 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=818, PETRI_DIFFERENCE_MINUEND_PLACES=319, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=296, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=828, PETRI_PLACES=324, PETRI_TRANSITIONS=301} [2024-10-14 17:05:50,178 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 44 predicate places. [2024-10-14 17:05:50,182 INFO L471 AbstractCegarLoop]: Abstraction has has 324 places, 301 transitions, 828 flow [2024-10-14 17:05:50,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 224.5) internal successors, (1347), 6 states have internal predecessors, (1347), 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-14 17:05:50,183 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:50,183 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:05:50,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-14 17:05:50,183 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:50,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:50,183 INFO L85 PathProgramCache]: Analyzing trace with hash -470056858, now seen corresponding path program 1 times [2024-10-14 17:05:50,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:50,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402760621] [2024-10-14 17:05:50,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:50,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:50,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:50,684 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:05:50,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:50,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402760621] [2024-10-14 17:05:50,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402760621] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:05:50,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:05:50,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 17:05:50,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075801385] [2024-10-14 17:05:50,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:05:50,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:05:50,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:50,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:05:50,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 17:05:50,931 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 283 [2024-10-14 17:05:50,932 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 301 transitions, 828 flow. Second operand has 6 states, 6 states have (on average 200.16666666666666) internal successors, (1201), 6 states have internal predecessors, (1201), 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-14 17:05:50,932 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:50,932 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 283 [2024-10-14 17:05:50,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:51,190 INFO L124 PetriNetUnfolderBase]: 366/1773 cut-off events. [2024-10-14 17:05:51,190 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2024-10-14 17:05:51,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2785 conditions, 1773 events. 366/1773 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 9965 event pairs, 364 based on Foata normal form. 0/1653 useless extension candidates. Maximal degree in co-relation 2594. Up to 846 conditions per place. [2024-10-14 17:05:51,198 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 79 selfloop transitions, 5 changer transitions 0/300 dead transitions. [2024-10-14 17:05:51,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 300 transitions, 994 flow [2024-10-14 17:05:51,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:05:51,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:05:51,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1249 transitions. [2024-10-14 17:05:51,200 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7355712603062426 [2024-10-14 17:05:51,200 INFO L175 Difference]: Start difference. First operand has 324 places, 301 transitions, 828 flow. Second operand 6 states and 1249 transitions. [2024-10-14 17:05:51,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 300 transitions, 994 flow [2024-10-14 17:05:51,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 323 places, 300 transitions, 984 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 17:05:51,205 INFO L231 Difference]: Finished difference. Result has 323 places, 300 transitions, 826 flow [2024-10-14 17:05:51,205 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=816, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=295, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=826, PETRI_PLACES=323, PETRI_TRANSITIONS=300} [2024-10-14 17:05:51,206 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 43 predicate places. [2024-10-14 17:05:51,206 INFO L471 AbstractCegarLoop]: Abstraction has has 323 places, 300 transitions, 826 flow [2024-10-14 17:05:51,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 200.16666666666666) internal successors, (1201), 6 states have internal predecessors, (1201), 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-14 17:05:51,207 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:51,207 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:05:51,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-14 17:05:51,207 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:51,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:51,207 INFO L85 PathProgramCache]: Analyzing trace with hash -987332619, now seen corresponding path program 1 times [2024-10-14 17:05:51,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:51,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525652997] [2024-10-14 17:05:51,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:51,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:51,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:51,661 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:05:51,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:51,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525652997] [2024-10-14 17:05:51,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525652997] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:05:51,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:05:51,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 17:05:51,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062447627] [2024-10-14 17:05:51,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:05:51,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:05:51,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:51,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:05:51,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 17:05:51,919 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 283 [2024-10-14 17:05:51,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 300 transitions, 826 flow. Second operand has 6 states, 6 states have (on average 201.66666666666666) internal successors, (1210), 6 states have internal predecessors, (1210), 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-14 17:05:51,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:51,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 283 [2024-10-14 17:05:51,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:52,209 INFO L124 PetriNetUnfolderBase]: 366/1771 cut-off events. [2024-10-14 17:05:52,209 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2024-10-14 17:05:52,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2781 conditions, 1771 events. 366/1771 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 9986 event pairs, 364 based on Foata normal form. 0/1653 useless extension candidates. Maximal degree in co-relation 2590. Up to 844 conditions per place. [2024-10-14 17:05:52,217 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 78 selfloop transitions, 5 changer transitions 0/299 dead transitions. [2024-10-14 17:05:52,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 299 transitions, 990 flow [2024-10-14 17:05:52,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:05:52,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:05:52,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1254 transitions. [2024-10-14 17:05:52,219 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7385159010600707 [2024-10-14 17:05:52,219 INFO L175 Difference]: Start difference. First operand has 323 places, 300 transitions, 826 flow. Second operand 6 states and 1254 transitions. [2024-10-14 17:05:52,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 299 transitions, 990 flow [2024-10-14 17:05:52,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 299 transitions, 980 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 17:05:52,228 INFO L231 Difference]: Finished difference. Result has 322 places, 299 transitions, 824 flow [2024-10-14 17:05:52,228 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=814, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=294, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=824, PETRI_PLACES=322, PETRI_TRANSITIONS=299} [2024-10-14 17:05:52,232 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 42 predicate places. [2024-10-14 17:05:52,233 INFO L471 AbstractCegarLoop]: Abstraction has has 322 places, 299 transitions, 824 flow [2024-10-14 17:05:52,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 201.66666666666666) internal successors, (1210), 6 states have internal predecessors, (1210), 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-14 17:05:52,233 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:52,233 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:05:52,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-14 17:05:52,233 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:52,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:52,234 INFO L85 PathProgramCache]: Analyzing trace with hash -736595190, now seen corresponding path program 1 times [2024-10-14 17:05:52,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:52,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241855337] [2024-10-14 17:05:52,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:52,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:52,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:52,393 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:05:52,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:52,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241855337] [2024-10-14 17:05:52,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241855337] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:05:52,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440578903] [2024-10-14 17:05:52,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:52,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:52,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:05:52,398 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:05:52,402 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-14 17:05:52,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:52,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 17:05:52,572 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:05:52,684 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:05:52,684 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 17:05:52,791 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:05:52,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440578903] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 17:05:52,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 17:05:52,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-14 17:05:52,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236116597] [2024-10-14 17:05:52,815 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 17:05:52,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 17:05:52,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:52,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 17:05:52,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-14 17:05:52,908 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 283 [2024-10-14 17:05:52,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 299 transitions, 824 flow. Second operand has 10 states, 10 states have (on average 267.0) internal successors, (2670), 10 states have internal predecessors, (2670), 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-14 17:05:52,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:52,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 283 [2024-10-14 17:05:52,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:53,015 INFO L124 PetriNetUnfolderBase]: 8/601 cut-off events. [2024-10-14 17:05:53,015 INFO L125 PetriNetUnfolderBase]: For 126/126 co-relation queries the response was YES. [2024-10-14 17:05:53,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 799 conditions, 601 events. 8/601 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 391 event pairs, 6 based on Foata normal form. 2/583 useless extension candidates. Maximal degree in co-relation 607. Up to 24 conditions per place. [2024-10-14 17:05:53,019 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 14 selfloop transitions, 9 changer transitions 0/307 dead transitions. [2024-10-14 17:05:53,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 307 transitions, 888 flow [2024-10-14 17:05:53,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 17:05:53,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-14 17:05:53,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2410 transitions. [2024-10-14 17:05:53,021 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9462112288967413 [2024-10-14 17:05:53,021 INFO L175 Difference]: Start difference. First operand has 322 places, 299 transitions, 824 flow. Second operand 9 states and 2410 transitions. [2024-10-14 17:05:53,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 307 transitions, 888 flow [2024-10-14 17:05:53,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 307 transitions, 878 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 17:05:53,026 INFO L231 Difference]: Finished difference. Result has 328 places, 305 transitions, 864 flow [2024-10-14 17:05:53,027 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=814, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=293, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=864, PETRI_PLACES=328, PETRI_TRANSITIONS=305} [2024-10-14 17:05:53,027 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 48 predicate places. [2024-10-14 17:05:53,027 INFO L471 AbstractCegarLoop]: Abstraction has has 328 places, 305 transitions, 864 flow [2024-10-14 17:05:53,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 267.0) internal successors, (2670), 10 states have internal predecessors, (2670), 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-14 17:05:53,029 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:53,029 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:05:53,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-14 17:05:53,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:53,230 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:53,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:53,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1723793750, now seen corresponding path program 2 times [2024-10-14 17:05:53,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:53,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300455725] [2024-10-14 17:05:53,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:53,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:53,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:53,624 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 318 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:05:53,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:53,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300455725] [2024-10-14 17:05:53,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300455725] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:05:53,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339236759] [2024-10-14 17:05:53,624 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 17:05:53,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:53,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:05:53,627 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:05:53,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-14 17:05:53,819 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 17:05:53,819 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 17:05:53,820 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-14 17:05:53,826 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:05:53,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-14 17:05:53,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-10-14 17:05:53,861 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 17:05:53,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-10-14 17:05:53,882 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 17:05:53,882 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-10-14 17:05:53,902 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 553 trivial. 0 not checked. [2024-10-14 17:05:53,902 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 17:05:53,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339236759] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:05:53,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 17:05:53,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-10-14 17:05:53,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499198863] [2024-10-14 17:05:53,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:05:53,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:05:53,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:53,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:05:53,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-14 17:05:54,394 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 283 [2024-10-14 17:05:54,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 305 transitions, 864 flow. Second operand has 6 states, 6 states have (on average 226.33333333333334) internal successors, (1358), 6 states have internal predecessors, (1358), 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-14 17:05:54,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:54,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 283 [2024-10-14 17:05:54,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:54,816 INFO L124 PetriNetUnfolderBase]: 258/1855 cut-off events. [2024-10-14 17:05:54,817 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2024-10-14 17:05:54,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2658 conditions, 1855 events. 258/1855 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 9060 event pairs, 37 based on Foata normal form. 0/1733 useless extension candidates. Maximal degree in co-relation 2463. Up to 491 conditions per place. [2024-10-14 17:05:54,824 INFO L140 encePairwiseOnDemand]: 260/283 looper letters, 67 selfloop transitions, 70 changer transitions 0/383 dead transitions. [2024-10-14 17:05:54,825 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 383 transitions, 1294 flow [2024-10-14 17:05:54,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:05:54,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:05:54,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1458 transitions. [2024-10-14 17:05:54,827 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8586572438162544 [2024-10-14 17:05:54,827 INFO L175 Difference]: Start difference. First operand has 328 places, 305 transitions, 864 flow. Second operand 6 states and 1458 transitions. [2024-10-14 17:05:54,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 383 transitions, 1294 flow [2024-10-14 17:05:54,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 383 transitions, 1288 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-14 17:05:54,834 INFO L231 Difference]: Finished difference. Result has 337 places, 374 transitions, 1320 flow [2024-10-14 17:05:54,834 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=858, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=305, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1320, PETRI_PLACES=337, PETRI_TRANSITIONS=374} [2024-10-14 17:05:54,835 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 57 predicate places. [2024-10-14 17:05:54,835 INFO L471 AbstractCegarLoop]: Abstraction has has 337 places, 374 transitions, 1320 flow [2024-10-14 17:05:54,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 226.33333333333334) internal successors, (1358), 6 states have internal predecessors, (1358), 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-14 17:05:54,835 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:54,836 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:05:54,849 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-14 17:05:55,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:55,037 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:55,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:55,038 INFO L85 PathProgramCache]: Analyzing trace with hash -2131552980, now seen corresponding path program 1 times [2024-10-14 17:05:55,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:55,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683424499] [2024-10-14 17:05:55,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:55,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:55,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:55,449 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 318 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:05:55,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:55,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683424499] [2024-10-14 17:05:55,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683424499] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:05:55,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188591611] [2024-10-14 17:05:55,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:55,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:55,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:05:55,451 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:05:55,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-14 17:05:55,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:55,812 INFO L255 TraceCheckSpWp]: Trace formula consists of 1490 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 17:05:55,817 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:05:56,101 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 318 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:05:56,101 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 17:05:56,404 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 318 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:05:56,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188591611] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 17:05:56,405 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 17:05:56,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-14 17:05:56,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855619436] [2024-10-14 17:05:56,405 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 17:05:56,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-14 17:05:56,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:56,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-14 17:05:56,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-14 17:05:56,576 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 283 [2024-10-14 17:05:56,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 374 transitions, 1320 flow. Second operand has 18 states, 18 states have (on average 267.0) internal successors, (4806), 18 states have internal predecessors, (4806), 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-14 17:05:56,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:56,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 283 [2024-10-14 17:05:56,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:57,127 INFO L124 PetriNetUnfolderBase]: 159/2032 cut-off events. [2024-10-14 17:05:57,127 INFO L125 PetriNetUnfolderBase]: For 309/329 co-relation queries the response was YES. [2024-10-14 17:05:57,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2872 conditions, 2032 events. 159/2032 cut-off events. For 309/329 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 7294 event pairs, 21 based on Foata normal form. 4/1949 useless extension candidates. Maximal degree in co-relation 2673. Up to 206 conditions per place. [2024-10-14 17:05:57,135 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 19 selfloop transitions, 21 changer transitions 0/392 dead transitions. [2024-10-14 17:05:57,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 357 places, 392 transitions, 1488 flow [2024-10-14 17:05:57,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-14 17:05:57,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-14 17:05:57,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5608 transitions. [2024-10-14 17:05:57,142 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9436311627124347 [2024-10-14 17:05:57,142 INFO L175 Difference]: Start difference. First operand has 337 places, 374 transitions, 1320 flow. Second operand 21 states and 5608 transitions. [2024-10-14 17:05:57,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 357 places, 392 transitions, 1488 flow [2024-10-14 17:05:57,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 357 places, 392 transitions, 1488 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 17:05:57,157 INFO L231 Difference]: Finished difference. Result has 362 places, 387 transitions, 1450 flow [2024-10-14 17:05:57,157 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=1320, PETRI_DIFFERENCE_MINUEND_PLACES=337, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=374, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=363, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1450, PETRI_PLACES=362, PETRI_TRANSITIONS=387} [2024-10-14 17:05:57,158 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 82 predicate places. [2024-10-14 17:05:57,158 INFO L471 AbstractCegarLoop]: Abstraction has has 362 places, 387 transitions, 1450 flow [2024-10-14 17:05:57,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 267.0) internal successors, (4806), 18 states have internal predecessors, (4806), 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-14 17:05:57,165 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:57,166 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:05:57,184 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-14 17:05:57,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-14 17:05:57,370 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:57,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:57,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1815463020, now seen corresponding path program 2 times [2024-10-14 17:05:57,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:57,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419737667] [2024-10-14 17:05:57,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:57,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:57,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:58,683 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 2212 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:05:58,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:58,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419737667] [2024-10-14 17:05:58,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419737667] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:05:58,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103924869] [2024-10-14 17:05:58,684 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 17:05:58,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:58,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:05:58,686 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:05:58,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-14 17:05:59,070 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 17:05:59,071 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 17:05:59,073 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-14 17:05:59,093 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:05:59,141 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-10-14 17:05:59,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2024-10-14 17:05:59,178 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 17:05:59,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2024-10-14 17:05:59,209 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 17:05:59,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 46 [2024-10-14 17:05:59,240 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2447 trivial. 0 not checked. [2024-10-14 17:05:59,241 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 17:05:59,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103924869] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:05:59,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 17:05:59,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-14 17:05:59,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337832227] [2024-10-14 17:05:59,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:05:59,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:05:59,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:59,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:05:59,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-14 17:05:59,647 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 283 [2024-10-14 17:05:59,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 387 transitions, 1450 flow. Second operand has 6 states, 6 states have (on average 226.16666666666666) internal successors, (1357), 6 states have internal predecessors, (1357), 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-14 17:05:59,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:59,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 283 [2024-10-14 17:05:59,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:00,594 INFO L124 PetriNetUnfolderBase]: 546/3108 cut-off events. [2024-10-14 17:06:00,594 INFO L125 PetriNetUnfolderBase]: For 971/1034 co-relation queries the response was YES. [2024-10-14 17:06:00,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5554 conditions, 3108 events. 546/3108 cut-off events. For 971/1034 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 16115 event pairs, 92 based on Foata normal form. 16/2967 useless extension candidates. Maximal degree in co-relation 5350. Up to 981 conditions per place. [2024-10-14 17:06:00,608 INFO L140 encePairwiseOnDemand]: 260/283 looper letters, 131 selfloop transitions, 130 changer transitions 0/524 dead transitions. [2024-10-14 17:06:00,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 524 transitions, 2622 flow [2024-10-14 17:06:00,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:06:00,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:06:00,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1457 transitions. [2024-10-14 17:06:00,613 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8580683156654888 [2024-10-14 17:06:00,613 INFO L175 Difference]: Start difference. First operand has 362 places, 387 transitions, 1450 flow. Second operand 6 states and 1457 transitions. [2024-10-14 17:06:00,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 367 places, 524 transitions, 2622 flow [2024-10-14 17:06:00,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 524 transitions, 2598 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-14 17:06:00,622 INFO L231 Difference]: Finished difference. Result has 366 places, 516 transitions, 2654 flow [2024-10-14 17:06:00,623 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=1426, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=387, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=350, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2654, PETRI_PLACES=366, PETRI_TRANSITIONS=516} [2024-10-14 17:06:00,623 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 86 predicate places. [2024-10-14 17:06:00,623 INFO L471 AbstractCegarLoop]: Abstraction has has 366 places, 516 transitions, 2654 flow [2024-10-14 17:06:00,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 226.16666666666666) internal successors, (1357), 6 states have internal predecessors, (1357), 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-14 17:06:00,623 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:00,624 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:06:00,637 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-14 17:06:00,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-14 17:06:00,825 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:00,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:00,825 INFO L85 PathProgramCache]: Analyzing trace with hash 577027037, now seen corresponding path program 1 times [2024-10-14 17:06:00,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:00,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732354811] [2024-10-14 17:06:00,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:00,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:00,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:01,937 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 2212 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:01,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:01,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732354811] [2024-10-14 17:06:01,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732354811] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:06:01,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634811284] [2024-10-14 17:06:01,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:01,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:06:01,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:06:01,939 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:06:01,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-14 17:06:02,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:02,645 INFO L255 TraceCheckSpWp]: Trace formula consists of 3207 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-14 17:06:02,653 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:06:03,249 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 2212 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:03,249 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 17:06:03,917 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 2212 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:03,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634811284] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 17:06:03,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 17:06:03,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-10-14 17:06:03,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385746199] [2024-10-14 17:06:03,918 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 17:06:03,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-14 17:06:03,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:03,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-14 17:06:03,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-10-14 17:06:04,151 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 283 [2024-10-14 17:06:04,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 516 transitions, 2654 flow. Second operand has 23 states, 23 states have (on average 267.0869565217391) internal successors, (6143), 23 states have internal predecessors, (6143), 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-14 17:06:04,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:04,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 283 [2024-10-14 17:06:04,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:05,669 INFO L124 PetriNetUnfolderBase]: 393/3100 cut-off events. [2024-10-14 17:06:05,669 INFO L125 PetriNetUnfolderBase]: For 1309/1351 co-relation queries the response was YES. [2024-10-14 17:06:05,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5417 conditions, 3100 events. 393/3100 cut-off events. For 1309/1351 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 13344 event pairs, 39 based on Foata normal form. 7/2999 useless extension candidates. Maximal degree in co-relation 5208. Up to 468 conditions per place. [2024-10-14 17:06:05,683 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 22 selfloop transitions, 30 changer transitions 0/533 dead transitions. [2024-10-14 17:06:05,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 395 places, 533 transitions, 2880 flow [2024-10-14 17:06:05,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-14 17:06:05,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-14 17:06:05,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8004 transitions. [2024-10-14 17:06:05,690 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.942756183745583 [2024-10-14 17:06:05,690 INFO L175 Difference]: Start difference. First operand has 366 places, 516 transitions, 2654 flow. Second operand 30 states and 8004 transitions. [2024-10-14 17:06:05,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 395 places, 533 transitions, 2880 flow [2024-10-14 17:06:05,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 533 transitions, 2880 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 17:06:05,703 INFO L231 Difference]: Finished difference. Result has 399 places, 526 transitions, 2806 flow [2024-10-14 17:06:05,704 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=2654, PETRI_DIFFERENCE_MINUEND_PLACES=366, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=516, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=493, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=2806, PETRI_PLACES=399, PETRI_TRANSITIONS=526} [2024-10-14 17:06:05,704 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 119 predicate places. [2024-10-14 17:06:05,704 INFO L471 AbstractCegarLoop]: Abstraction has has 399 places, 526 transitions, 2806 flow [2024-10-14 17:06:05,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 267.0869565217391) internal successors, (6143), 23 states have internal predecessors, (6143), 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-14 17:06:05,706 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:05,706 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:06:05,723 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-14 17:06:05,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-14 17:06:05,907 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:05,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:05,908 INFO L85 PathProgramCache]: Analyzing trace with hash -664086830, now seen corresponding path program 2 times [2024-10-14 17:06:05,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:05,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971329445] [2024-10-14 17:06:05,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:05,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:06,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:08,625 INFO L134 CoverageAnalysis]: Checked inductivity of 4970 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4970 trivial. 0 not checked. [2024-10-14 17:06:08,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:08,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971329445] [2024-10-14 17:06:08,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971329445] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:08,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:08,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 17:06:08,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322214222] [2024-10-14 17:06:08,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:08,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:06:08,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:08,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:06:08,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 17:06:08,992 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 283 [2024-10-14 17:06:08,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 526 transitions, 2806 flow. Second operand has 6 states, 6 states have (on average 226.33333333333334) internal successors, (1358), 6 states have internal predecessors, (1358), 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-14 17:06:08,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:08,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 283 [2024-10-14 17:06:08,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:10,329 INFO L124 PetriNetUnfolderBase]: 822/4218 cut-off events. [2024-10-14 17:06:10,329 INFO L125 PetriNetUnfolderBase]: For 3416/3613 co-relation queries the response was YES. [2024-10-14 17:06:10,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8945 conditions, 4218 events. 822/4218 cut-off events. For 3416/3613 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 22292 event pairs, 74 based on Foata normal form. 76/4119 useless extension candidates. Maximal degree in co-relation 8732. Up to 1323 conditions per place. [2024-10-14 17:06:10,353 INFO L140 encePairwiseOnDemand]: 260/283 looper letters, 251 selfloop transitions, 131 changer transitions 5/664 dead transitions. [2024-10-14 17:06:10,353 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 404 places, 664 transitions, 4480 flow [2024-10-14 17:06:10,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:06:10,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:06:10,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1458 transitions. [2024-10-14 17:06:10,355 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8586572438162544 [2024-10-14 17:06:10,355 INFO L175 Difference]: Start difference. First operand has 399 places, 526 transitions, 2806 flow. Second operand 6 states and 1458 transitions. [2024-10-14 17:06:10,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 404 places, 664 transitions, 4480 flow [2024-10-14 17:06:10,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 664 transitions, 4434 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-10-14 17:06:10,370 INFO L231 Difference]: Finished difference. Result has 391 places, 654 transitions, 4240 flow [2024-10-14 17:06:10,371 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=2760, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=526, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=488, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4240, PETRI_PLACES=391, PETRI_TRANSITIONS=654} [2024-10-14 17:06:10,371 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 111 predicate places. [2024-10-14 17:06:10,371 INFO L471 AbstractCegarLoop]: Abstraction has has 391 places, 654 transitions, 4240 flow [2024-10-14 17:06:10,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 226.33333333333334) internal successors, (1358), 6 states have internal predecessors, (1358), 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-14 17:06:10,372 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:10,372 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:06:10,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-14 17:06:10,372 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:10,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:10,373 INFO L85 PathProgramCache]: Analyzing trace with hash 310022942, now seen corresponding path program 1 times [2024-10-14 17:06:10,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:10,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227984325] [2024-10-14 17:06:10,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:10,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:10,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:13,159 INFO L134 CoverageAnalysis]: Checked inductivity of 4970 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4970 trivial. 0 not checked. [2024-10-14 17:06:13,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:13,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227984325] [2024-10-14 17:06:13,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227984325] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:13,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:13,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 17:06:13,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469443462] [2024-10-14 17:06:13,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:13,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:06:13,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:13,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:06:13,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 17:06:13,418 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 283 [2024-10-14 17:06:13,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 654 transitions, 4240 flow. Second operand has 6 states, 6 states have (on average 206.66666666666666) internal successors, (1240), 6 states have internal predecessors, (1240), 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-14 17:06:13,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:13,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 283 [2024-10-14 17:06:13,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:15,552 INFO L124 PetriNetUnfolderBase]: 1309/5547 cut-off events. [2024-10-14 17:06:15,553 INFO L125 PetriNetUnfolderBase]: For 4997/5054 co-relation queries the response was YES. [2024-10-14 17:06:15,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13563 conditions, 5547 events. 1309/5547 cut-off events. For 4997/5054 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 33847 event pairs, 369 based on Foata normal form. 11/5313 useless extension candidates. Maximal degree in co-relation 13346. Up to 2549 conditions per place. [2024-10-14 17:06:15,599 INFO L140 encePairwiseOnDemand]: 264/283 looper letters, 316 selfloop transitions, 84 changer transitions 0/733 dead transitions. [2024-10-14 17:06:15,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 395 places, 733 transitions, 5438 flow [2024-10-14 17:06:15,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:06:15,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:06:15,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1336 transitions. [2024-10-14 17:06:15,602 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7868080094228505 [2024-10-14 17:06:15,605 INFO L175 Difference]: Start difference. First operand has 391 places, 654 transitions, 4240 flow. Second operand 6 states and 1336 transitions. [2024-10-14 17:06:15,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 395 places, 733 transitions, 5438 flow [2024-10-14 17:06:15,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 733 transitions, 5184 flow, removed 127 selfloop flow, removed 0 redundant places. [2024-10-14 17:06:15,653 INFO L231 Difference]: Finished difference. Result has 400 places, 725 transitions, 4776 flow [2024-10-14 17:06:15,658 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=3992, PETRI_DIFFERENCE_MINUEND_PLACES=390, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=654, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=606, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4776, PETRI_PLACES=400, PETRI_TRANSITIONS=725} [2024-10-14 17:06:15,658 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 120 predicate places. [2024-10-14 17:06:15,658 INFO L471 AbstractCegarLoop]: Abstraction has has 400 places, 725 transitions, 4776 flow [2024-10-14 17:06:15,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 206.66666666666666) internal successors, (1240), 6 states have internal predecessors, (1240), 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-14 17:06:15,659 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:15,659 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:06:15,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-10-14 17:06:15,660 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:15,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:15,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1389355730, now seen corresponding path program 1 times [2024-10-14 17:06:15,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:15,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555736481] [2024-10-14 17:06:15,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:15,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:18,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:34,611 INFO L134 CoverageAnalysis]: Checked inductivity of 4970 backedges. 265 proven. 2720 refuted. 0 times theorem prover too weak. 1985 trivial. 0 not checked. [2024-10-14 17:06:34,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:34,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555736481] [2024-10-14 17:06:34,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555736481] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:06:34,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217109140] [2024-10-14 17:06:34,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:34,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:06:34,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:06:34,614 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:06:34,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-14 17:06:36,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:36,038 INFO L255 TraceCheckSpWp]: Trace formula consists of 4476 conjuncts, 124 conjuncts are in the unsatisfiable core [2024-10-14 17:06:36,054 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:06:36,511 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-10-14 17:06:36,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-10-14 17:06:36,836 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2024-10-14 17:06:36,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2024-10-14 17:06:37,723 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-10-14 17:06:37,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-10-14 17:06:38,183 INFO L349 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2024-10-14 17:06:38,184 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2024-10-14 17:06:39,546 INFO L349 Elim1Store]: treesize reduction 54, result has 34.1 percent of original size [2024-10-14 17:06:39,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 45 [2024-10-14 17:06:40,834 INFO L349 Elim1Store]: treesize reduction 80, result has 31.6 percent of original size [2024-10-14 17:06:40,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 34 treesize of output 52 [2024-10-14 17:06:42,846 INFO L349 Elim1Store]: treesize reduction 80, result has 31.6 percent of original size [2024-10-14 17:06:42,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 34 treesize of output 52 [2024-10-14 17:06:43,755 INFO L349 Elim1Store]: treesize reduction 80, result has 31.6 percent of original size [2024-10-14 17:06:43,756 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 34 treesize of output 52 [2024-10-14 17:06:45,850 INFO L349 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2024-10-14 17:06:45,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 32 treesize of output 57 [2024-10-14 17:06:47,340 INFO L349 Elim1Store]: treesize reduction 100, result has 31.5 percent of original size [2024-10-14 17:06:47,340 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 39 treesize of output 64 [2024-10-14 17:06:50,346 INFO L349 Elim1Store]: treesize reduction 100, result has 31.5 percent of original size [2024-10-14 17:06:50,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 39 treesize of output 64 [2024-10-14 17:06:51,874 INFO L349 Elim1Store]: treesize reduction 100, result has 31.5 percent of original size [2024-10-14 17:06:51,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 39 treesize of output 64 [2024-10-14 17:06:54,966 INFO L349 Elim1Store]: treesize reduction 90, result has 33.8 percent of original size [2024-10-14 17:06:54,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 37 treesize of output 69 [2024-10-14 17:06:56,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-10-14 17:06:57,499 INFO L349 Elim1Store]: treesize reduction 138, result has 32.7 percent of original size [2024-10-14 17:06:57,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 50 treesize of output 88 [2024-10-14 17:06:58,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 63 [2024-10-14 17:06:58,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 63 [2024-10-14 17:06:59,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 71 treesize of output 29 [2024-10-14 17:07:02,428 INFO L349 Elim1Store]: treesize reduction 120, result has 31.4 percent of original size [2024-10-14 17:07:02,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 44 treesize of output 76 [2024-10-14 17:07:04,587 INFO L349 Elim1Store]: treesize reduction 120, result has 31.4 percent of original size [2024-10-14 17:07:04,587 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 44 treesize of output 76