./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/28-race_reach_74-tricky_address1_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version fca748b1 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/28-race_reach_74-tricky_address1_racefree.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 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 13:50:42,830 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 13:50:42,923 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-20 13:50:42,928 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 13:50:42,929 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 13:50:42,957 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 13:50:42,958 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 13:50:42,958 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 13:50:42,959 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 13:50:42,960 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 13:50:42,961 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 13:50:42,961 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 13:50:42,961 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 13:50:42,962 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 13:50:42,962 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 13:50:42,962 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 13:50:42,963 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 13:50:42,963 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 13:50:42,963 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 13:50:42,963 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 13:50:42,964 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 13:50:42,968 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 13:50:42,968 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-20 13:50:42,968 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 13:50:42,968 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 13:50:42,968 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 13:50:42,969 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 13:50:42,969 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 13:50:42,969 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 13:50:42,969 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 13:50:42,969 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 13:50:42,970 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 13:50:42,970 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 13:50:42,970 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 13:50:42,970 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 13:50:42,971 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 13:50:42,971 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 13:50:42,972 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 13:50:42,973 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 13:50:42,973 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 13:50:42,973 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 13:50:42,974 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 -> 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 [2024-11-20 13:50:43,222 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 13:50:43,239 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 13:50:43,242 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 13:50:43,243 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 13:50:43,243 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 13:50:43,244 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-20 13:50:44,677 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 13:50:44,972 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 13:50:44,973 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-20 13:50:44,998 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff20b85a7/68017c20913349e7bbf47770b4a76778/FLAGbb18c8144 [2024-11-20 13:50:45,261 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff20b85a7/68017c20913349e7bbf47770b4a76778 [2024-11-20 13:50:45,263 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 13:50:45,265 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 13:50:45,267 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 13:50:45,267 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 13:50:45,272 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 13:50:45,273 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 01:50:45" (1/1) ... [2024-11-20 13:50:45,274 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bb75662 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:50:45, skipping insertion in model container [2024-11-20 13:50:45,276 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 01:50:45" (1/1) ... [2024-11-20 13:50:45,316 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 13:50:45,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 13:50:45,857 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 13:50:45,911 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 13:50:45,972 INFO L204 MainTranslator]: Completed translation [2024-11-20 13:50:45,972 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:50:45 WrapperNode [2024-11-20 13:50:45,972 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 13:50:45,974 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 13:50:45,974 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 13:50:45,974 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 13:50:45,981 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:50:45" (1/1) ... [2024-11-20 13:50:46,002 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:50:45" (1/1) ... [2024-11-20 13:50:46,040 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 345 [2024-11-20 13:50:46,041 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 13:50:46,041 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 13:50:46,041 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 13:50:46,042 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 13:50:46,051 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:50:45" (1/1) ... [2024-11-20 13:50:46,051 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:50:45" (1/1) ... [2024-11-20 13:50:46,057 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:50:45" (1/1) ... [2024-11-20 13:50:46,057 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:50:45" (1/1) ... [2024-11-20 13:50:46,079 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:50:45" (1/1) ... [2024-11-20 13:50:46,085 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:50:45" (1/1) ... [2024-11-20 13:50:46,087 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:50:45" (1/1) ... [2024-11-20 13:50:46,090 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:50:45" (1/1) ... [2024-11-20 13:50:46,094 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 13:50:46,095 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 13:50:46,095 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 13:50:46,095 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 13:50:46,096 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:50:45" (1/1) ... [2024-11-20 13:50:46,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 13:50:46,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 13:50:46,163 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 13:50:46,171 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 13:50:46,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-20 13:50:46,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-20 13:50:46,248 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-20 13:50:46,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-20 13:50:46,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-20 13:50:46,248 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-20 13:50:46,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 13:50:46,248 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-20 13:50:46,249 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-20 13:50:46,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-20 13:50:46,249 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 13:50:46,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 13:50:46,252 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 13:50:46,383 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 13:50:46,385 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 13:50:46,973 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 13:50:46,974 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 13:50:47,034 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 13:50:47,035 INFO L316 CfgBuilder]: Removed 23 assume(true) statements. [2024-11-20 13:50:47,036 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 01:50:47 BoogieIcfgContainer [2024-11-20 13:50:47,036 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 13:50:47,038 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 13:50:47,039 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 13:50:47,042 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 13:50:47,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 01:50:45" (1/3) ... [2024-11-20 13:50:47,044 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b9949b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 01:50:47, skipping insertion in model container [2024-11-20 13:50:47,044 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:50:45" (2/3) ... [2024-11-20 13:50:47,044 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b9949b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 01:50:47, skipping insertion in model container [2024-11-20 13:50:47,044 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 01:50:47" (3/3) ... [2024-11-20 13:50:47,046 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2024-11-20 13:50:47,065 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 13:50:47,065 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-20 13:50:47,065 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 13:50:47,166 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-20 13:50:47,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 321 places, 351 transitions, 709 flow [2024-11-20 13:50:47,400 INFO L124 PetriNetUnfolderBase]: 48/480 cut-off events. [2024-11-20 13:50:47,400 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-20 13:50:47,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 485 conditions, 480 events. 48/480 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1691 event pairs, 0 based on Foata normal form. 0/410 useless extension candidates. Maximal degree in co-relation 245. Up to 8 conditions per place. [2024-11-20 13:50:47,416 INFO L82 GeneralOperation]: Start removeDead. Operand has 321 places, 351 transitions, 709 flow [2024-11-20 13:50:47,430 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 321 places, 351 transitions, 709 flow [2024-11-20 13:50:47,442 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 13:50:47,451 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;@6c4ece29, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 13:50:47,455 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-20 13:50:47,484 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 13:50:47,485 INFO L124 PetriNetUnfolderBase]: 8/133 cut-off events. [2024-11-20 13:50:47,485 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 13:50:47,485 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 13:50:47,486 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 13:50:47,487 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-20 13:50:47,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 13:50:47,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1811379567, now seen corresponding path program 1 times [2024-11-20 13:50:47,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 13:50:47,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132929825] [2024-11-20 13:50:47,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:50:47,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 13:50:47,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 13:50:47,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 13:50:47,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 13:50:47,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132929825] [2024-11-20 13:50:47,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132929825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 13:50:47,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 13:50:47,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 13:50:47,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154535336] [2024-11-20 13:50:47,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 13:50:47,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 13:50:47,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 13:50:48,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 13:50:48,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 13:50:48,040 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 296 out of 351 [2024-11-20 13:50:48,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 351 transitions, 709 flow. Second operand has 3 states, 3 states have (on average 297.3333333333333) internal successors, (892), 3 states have internal predecessors, (892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:50:48,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 13:50:48,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 296 of 351 [2024-11-20 13:50:48,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 13:50:48,438 INFO L124 PetriNetUnfolderBase]: 85/1307 cut-off events. [2024-11-20 13:50:48,439 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-20 13:50:48,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1491 conditions, 1307 events. 85/1307 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8368 event pairs, 72 based on Foata normal form. 206/1398 useless extension candidates. Maximal degree in co-relation 1247. Up to 178 conditions per place. [2024-11-20 13:50:48,453 INFO L140 encePairwiseOnDemand]: 319/351 looper letters, 23 selfloop transitions, 2 changer transitions 1/319 dead transitions. [2024-11-20 13:50:48,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 319 transitions, 695 flow [2024-11-20 13:50:48,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 13:50:48,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 13:50:48,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 944 transitions. [2024-11-20 13:50:48,476 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8964862298195632 [2024-11-20 13:50:48,480 INFO L175 Difference]: Start difference. First operand has 321 places, 351 transitions, 709 flow. Second operand 3 states and 944 transitions. [2024-11-20 13:50:48,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 319 transitions, 695 flow [2024-11-20 13:50:48,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 319 transitions, 695 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 13:50:48,494 INFO L231 Difference]: Finished difference. Result has 320 places, 318 transitions, 653 flow [2024-11-20 13:50:48,496 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=351, PETRI_DIFFERENCE_MINUEND_FLOW=643, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=316, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=653, PETRI_PLACES=320, PETRI_TRANSITIONS=318} [2024-11-20 13:50:48,501 INFO L277 CegarLoopForPetriNet]: 321 programPoint places, -1 predicate places. [2024-11-20 13:50:48,501 INFO L471 AbstractCegarLoop]: Abstraction has has 320 places, 318 transitions, 653 flow [2024-11-20 13:50:48,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 297.3333333333333) internal successors, (892), 3 states have internal predecessors, (892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:50:48,502 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 13:50:48,503 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 13:50:48,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 13:50:48,504 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-20 13:50:48,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 13:50:48,506 INFO L85 PathProgramCache]: Analyzing trace with hash 2105922071, now seen corresponding path program 1 times [2024-11-20 13:50:48,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 13:50:48,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645449105] [2024-11-20 13:50:48,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:50:48,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 13:50:48,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 13:50:48,727 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 13:50:48,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 13:50:48,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645449105] [2024-11-20 13:50:48,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645449105] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 13:50:48,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [134949431] [2024-11-20 13:50:48,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:50:48,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 13:50:48,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 13:50:48,732 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 13:50:48,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 13:50:48,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 13:50:48,870 INFO L255 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-20 13:50:48,878 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 13:50:48,970 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 13:50:48,970 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 13:50:49,038 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 13:50:49,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [134949431] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 13:50:49,042 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 13:50:49,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-20 13:50:49,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827345382] [2024-11-20 13:50:49,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 13:50:49,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-20 13:50:49,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 13:50:49,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-20 13:50:49,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-20 13:50:49,079 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 351 [2024-11-20 13:50:49,083 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 318 transitions, 653 flow. Second operand has 10 states, 10 states have (on average 294.8) internal successors, (2948), 10 states have internal predecessors, (2948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:50:49,083 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 13:50:49,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 351 [2024-11-20 13:50:49,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 13:50:49,414 INFO L124 PetriNetUnfolderBase]: 85/1313 cut-off events. [2024-11-20 13:50:49,414 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-20 13:50:49,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1516 conditions, 1313 events. 85/1313 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8349 event pairs, 72 based on Foata normal form. 2/1201 useless extension candidates. Maximal degree in co-relation 1421. Up to 178 conditions per place. [2024-11-20 13:50:49,424 INFO L140 encePairwiseOnDemand]: 345/351 looper letters, 27 selfloop transitions, 9 changer transitions 0/326 dead transitions. [2024-11-20 13:50:49,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 326 transitions, 743 flow [2024-11-20 13:50:49,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-20 13:50:49,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-20 13:50:49,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2675 transitions. [2024-11-20 13:50:49,430 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.846786957898069 [2024-11-20 13:50:49,430 INFO L175 Difference]: Start difference. First operand has 320 places, 318 transitions, 653 flow. Second operand 9 states and 2675 transitions. [2024-11-20 13:50:49,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 326 transitions, 743 flow [2024-11-20 13:50:49,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 326 transitions, 741 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 13:50:49,437 INFO L231 Difference]: Finished difference. Result has 329 places, 324 transitions, 701 flow [2024-11-20 13:50:49,437 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=351, PETRI_DIFFERENCE_MINUEND_FLOW=651, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=312, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=701, PETRI_PLACES=329, PETRI_TRANSITIONS=324} [2024-11-20 13:50:49,438 INFO L277 CegarLoopForPetriNet]: 321 programPoint places, 8 predicate places. [2024-11-20 13:50:49,438 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 324 transitions, 701 flow [2024-11-20 13:50:49,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 294.8) internal successors, (2948), 10 states have internal predecessors, (2948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:50:49,440 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 13:50:49,441 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 13:50:49,451 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-20 13:50:49,643 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-11-20 13:50:49,644 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-20 13:50:49,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 13:50:49,644 INFO L85 PathProgramCache]: Analyzing trace with hash 799000855, now seen corresponding path program 2 times [2024-11-20 13:50:49,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 13:50:49,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967260750] [2024-11-20 13:50:49,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:50:49,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 13:50:49,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 13:50:49,869 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 13:50:49,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 13:50:49,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967260750] [2024-11-20 13:50:49,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967260750] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 13:50:49,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343693649] [2024-11-20 13:50:49,871 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 13:50:49,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 13:50:49,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 13:50:49,873 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 13:50:49,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 13:50:49,980 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 13:50:49,981 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 13:50:49,982 INFO L255 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-20 13:50:49,987 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 13:50:50,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-20 13:50:50,110 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-20 13:50:50,155 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 13:50:50,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-20 13:50:50,217 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 13:50:50,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-20 13:50:50,270 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-20 13:50:50,271 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 13:50:50,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343693649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 13:50:50,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 13:50:50,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-20 13:50:50,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984963689] [2024-11-20 13:50:50,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 13:50:50,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-20 13:50:50,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 13:50:50,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-20 13:50:50,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-20 13:50:50,554 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 351 [2024-11-20 13:50:50,556 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 324 transitions, 701 flow. Second operand has 8 states, 8 states have (on average 244.125) internal successors, (1953), 8 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:50:50,556 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 13:50:50,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 351 [2024-11-20 13:50:50,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 13:50:51,498 INFO L124 PetriNetUnfolderBase]: 1305/4976 cut-off events. [2024-11-20 13:50:51,498 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-20 13:50:51,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7604 conditions, 4976 events. 1305/4976 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 43276 event pairs, 1025 based on Foata normal form. 1/4552 useless extension candidates. Maximal degree in co-relation 7480. Up to 2440 conditions per place. [2024-11-20 13:50:51,525 INFO L140 encePairwiseOnDemand]: 339/351 looper letters, 127 selfloop transitions, 11 changer transitions 2/387 dead transitions. [2024-11-20 13:50:51,526 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 387 transitions, 1107 flow [2024-11-20 13:50:51,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-20 13:50:51,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-20 13:50:51,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2086 transitions. [2024-11-20 13:50:51,530 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7428774928774928 [2024-11-20 13:50:51,530 INFO L175 Difference]: Start difference. First operand has 329 places, 324 transitions, 701 flow. Second operand 8 states and 2086 transitions. [2024-11-20 13:50:51,530 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 387 transitions, 1107 flow [2024-11-20 13:50:51,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 387 transitions, 1101 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-20 13:50:51,539 INFO L231 Difference]: Finished difference. Result has 340 places, 331 transitions, 762 flow [2024-11-20 13:50:51,540 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=351, PETRI_DIFFERENCE_MINUEND_FLOW=695, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=324, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=314, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=762, PETRI_PLACES=340, PETRI_TRANSITIONS=331} [2024-11-20 13:50:51,541 INFO L277 CegarLoopForPetriNet]: 321 programPoint places, 19 predicate places. [2024-11-20 13:50:51,543 INFO L471 AbstractCegarLoop]: Abstraction has has 340 places, 331 transitions, 762 flow [2024-11-20 13:50:51,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 244.125) internal successors, (1953), 8 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:50:51,544 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 13:50:51,545 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 13:50:51,555 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-20 13:50:51,748 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-11-20 13:50:51,749 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-20 13:50:51,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 13:50:51,750 INFO L85 PathProgramCache]: Analyzing trace with hash -669825344, now seen corresponding path program 1 times [2024-11-20 13:50:51,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 13:50:51,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946532671] [2024-11-20 13:50:51,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:50:51,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 13:50:51,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 13:50:52,057 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 13:50:52,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 13:50:52,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946532671] [2024-11-20 13:50:52,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946532671] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 13:50:52,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744525834] [2024-11-20 13:50:52,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:50:52,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 13:50:52,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 13:50:52,062 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 13:50:52,064 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 13:50:52,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 13:50:52,182 INFO L255 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 13:50:52,185 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 13:50:52,238 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 13:50:52,238 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 13:50:52,339 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 13:50:52,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744525834] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 13:50:52,340 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 13:50:52,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-20 13:50:52,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330332381] [2024-11-20 13:50:52,341 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 13:50:52,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-20 13:50:52,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 13:50:52,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-20 13:50:52,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-20 13:50:52,396 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 351 [2024-11-20 13:50:52,404 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 331 transitions, 762 flow. Second operand has 18 states, 18 states have (on average 294.94444444444446) internal successors, (5309), 18 states have internal predecessors, (5309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:50:52,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 13:50:52,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 351 [2024-11-20 13:50:52,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 13:50:52,928 INFO L124 PetriNetUnfolderBase]: 88/1322 cut-off events. [2024-11-20 13:50:52,929 INFO L125 PetriNetUnfolderBase]: For 30/34 co-relation queries the response was YES. [2024-11-20 13:50:52,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1628 conditions, 1322 events. 88/1322 cut-off events. For 30/34 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 8475 event pairs, 74 based on Foata normal form. 4/1216 useless extension candidates. Maximal degree in co-relation 1427. Up to 175 conditions per place. [2024-11-20 13:50:52,936 INFO L140 encePairwiseOnDemand]: 345/351 looper letters, 31 selfloop transitions, 21 changer transitions 0/349 dead transitions. [2024-11-20 13:50:52,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 349 transitions, 954 flow [2024-11-20 13:50:52,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-20 13:50:52,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-20 13:50:52,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6209 transitions. [2024-11-20 13:50:52,948 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.842355175688509 [2024-11-20 13:50:52,948 INFO L175 Difference]: Start difference. First operand has 340 places, 331 transitions, 762 flow. Second operand 21 states and 6209 transitions. [2024-11-20 13:50:52,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 349 transitions, 954 flow [2024-11-20 13:50:52,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 349 transitions, 947 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 13:50:52,959 INFO L231 Difference]: Finished difference. Result has 363 places, 344 transitions, 885 flow [2024-11-20 13:50:52,960 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=351, PETRI_DIFFERENCE_MINUEND_FLOW=755, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=331, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=320, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=885, PETRI_PLACES=363, PETRI_TRANSITIONS=344} [2024-11-20 13:50:52,961 INFO L277 CegarLoopForPetriNet]: 321 programPoint places, 42 predicate places. [2024-11-20 13:50:52,962 INFO L471 AbstractCegarLoop]: Abstraction has has 363 places, 344 transitions, 885 flow [2024-11-20 13:50:52,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 294.94444444444446) internal successors, (5309), 18 states have internal predecessors, (5309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:50:52,965 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 13:50:52,965 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 13:50:52,975 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-20 13:50:53,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 13:50:53,167 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-20 13:50:53,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 13:50:53,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1235979072, now seen corresponding path program 2 times [2024-11-20 13:50:53,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 13:50:53,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544340925] [2024-11-20 13:50:53,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:50:53,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 13:50:53,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 13:50:53,568 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 13:50:53,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 13:50:53,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544340925] [2024-11-20 13:50:53,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544340925] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 13:50:53,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768797349] [2024-11-20 13:50:53,569 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 13:50:53,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 13:50:53,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 13:50:53,572 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 13:50:53,575 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 13:50:53,671 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 13:50:53,672 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 13:50:53,673 INFO L255 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-20 13:50:53,681 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 13:50:53,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-20 13:50:53,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-11-20 13:50:53,745 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 13:50:53,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-11-20 13:50:53,790 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 13:50:53,791 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-11-20 13:50:53,828 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-11-20 13:50:53,829 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 13:50:53,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768797349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 13:50:53,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 13:50:53,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-20 13:50:53,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415770501] [2024-11-20 13:50:53,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 13:50:53,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 13:50:53,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 13:50:53,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 13:50:53,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-20 13:50:54,067 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 244 out of 351 [2024-11-20 13:50:54,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 344 transitions, 885 flow. Second operand has 6 states, 6 states have (on average 246.66666666666666) internal successors, (1480), 6 states have internal predecessors, (1480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:50:54,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 13:50:54,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 244 of 351 [2024-11-20 13:50:54,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 13:50:55,122 INFO L124 PetriNetUnfolderBase]: 1363/5193 cut-off events. [2024-11-20 13:50:55,122 INFO L125 PetriNetUnfolderBase]: For 284/284 co-relation queries the response was YES. [2024-11-20 13:50:55,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8382 conditions, 5193 events. 1363/5193 cut-off events. For 284/284 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 45362 event pairs, 1033 based on Foata normal form. 29/4791 useless extension candidates. Maximal degree in co-relation 8174. Up to 2525 conditions per place. [2024-11-20 13:50:55,156 INFO L140 encePairwiseOnDemand]: 324/351 looper letters, 107 selfloop transitions, 92 changer transitions 0/460 dead transitions. [2024-11-20 13:50:55,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 460 transitions, 1537 flow [2024-11-20 13:50:55,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 13:50:55,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 13:50:55,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1658 transitions. [2024-11-20 13:50:55,162 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7872744539411206 [2024-11-20 13:50:55,163 INFO L175 Difference]: Start difference. First operand has 363 places, 344 transitions, 885 flow. Second operand 6 states and 1658 transitions. [2024-11-20 13:50:55,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 460 transitions, 1537 flow [2024-11-20 13:50:55,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 460 transitions, 1513 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-20 13:50:55,182 INFO L231 Difference]: Finished difference. Result has 367 places, 428 transitions, 1469 flow [2024-11-20 13:50:55,183 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=351, PETRI_DIFFERENCE_MINUEND_FLOW=861, PETRI_DIFFERENCE_MINUEND_PLACES=357, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=344, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=312, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1469, PETRI_PLACES=367, PETRI_TRANSITIONS=428} [2024-11-20 13:50:55,184 INFO L277 CegarLoopForPetriNet]: 321 programPoint places, 46 predicate places. [2024-11-20 13:50:55,184 INFO L471 AbstractCegarLoop]: Abstraction has has 367 places, 428 transitions, 1469 flow [2024-11-20 13:50:55,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 246.66666666666666) internal successors, (1480), 6 states have internal predecessors, (1480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:50:55,186 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 13:50:55,186 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 13:50:55,195 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-20 13:50:55,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 13:50:55,391 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-20 13:50:55,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 13:50:55,392 INFO L85 PathProgramCache]: Analyzing trace with hash 339355473, now seen corresponding path program 1 times [2024-11-20 13:50:55,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 13:50:55,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638377477] [2024-11-20 13:50:55,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:50:55,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 13:50:55,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 13:50:55,859 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-20 13:50:55,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 13:50:55,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638377477] [2024-11-20 13:50:55,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638377477] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 13:50:55,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718697309] [2024-11-20 13:50:55,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:50:55,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 13:50:55,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 13:50:55,863 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 13:50:55,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 13:50:55,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 13:50:55,971 INFO L255 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-20 13:50:55,974 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 13:50:56,063 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-20 13:50:56,063 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 13:50:56,261 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-20 13:50:56,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718697309] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 13:50:56,262 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 13:50:56,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-20 13:50:56,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575106561] [2024-11-20 13:50:56,263 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 13:50:56,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-20 13:50:56,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 13:50:56,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-20 13:50:56,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-20 13:50:56,298 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 351 [2024-11-20 13:50:56,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 428 transitions, 1469 flow. Second operand has 23 states, 23 states have (on average 295.04347826086956) internal successors, (6786), 23 states have internal predecessors, (6786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:50:56,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 13:50:56,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 351 [2024-11-20 13:50:56,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 13:50:56,940 INFO L124 PetriNetUnfolderBase]: 222/1935 cut-off events. [2024-11-20 13:50:56,940 INFO L125 PetriNetUnfolderBase]: For 496/574 co-relation queries the response was YES. [2024-11-20 13:50:56,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3034 conditions, 1935 events. 222/1935 cut-off events. For 496/574 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 14409 event pairs, 72 based on Foata normal form. 3/1798 useless extension candidates. Maximal degree in co-relation 2746. Up to 232 conditions per place. [2024-11-20 13:50:56,955 INFO L140 encePairwiseOnDemand]: 345/351 looper letters, 34 selfloop transitions, 30 changer transitions 0/445 dead transitions. [2024-11-20 13:50:56,956 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 396 places, 445 transitions, 1719 flow [2024-11-20 13:50:56,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-20 13:50:56,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-20 13:50:56,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8857 transitions. [2024-11-20 13:50:56,971 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8411206077872745 [2024-11-20 13:50:56,971 INFO L175 Difference]: Start difference. First operand has 367 places, 428 transitions, 1469 flow. Second operand 30 states and 8857 transitions. [2024-11-20 13:50:56,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 396 places, 445 transitions, 1719 flow [2024-11-20 13:50:56,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 396 places, 445 transitions, 1701 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-11-20 13:50:56,985 INFO L231 Difference]: Finished difference. Result has 400 places, 438 transitions, 1603 flow [2024-11-20 13:50:56,986 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=351, PETRI_DIFFERENCE_MINUEND_FLOW=1451, PETRI_DIFFERENCE_MINUEND_PLACES=367, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=428, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=405, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1603, PETRI_PLACES=400, PETRI_TRANSITIONS=438} [2024-11-20 13:50:56,987 INFO L277 CegarLoopForPetriNet]: 321 programPoint places, 79 predicate places. [2024-11-20 13:50:56,988 INFO L471 AbstractCegarLoop]: Abstraction has has 400 places, 438 transitions, 1603 flow [2024-11-20 13:50:56,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 295.04347826086956) internal successors, (6786), 23 states have internal predecessors, (6786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:50:56,990 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 13:50:56,991 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 13:50:57,000 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-20 13:50:57,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 13:50:57,192 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-20 13:50:57,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 13:50:57,192 INFO L85 PathProgramCache]: Analyzing trace with hash 198394105, now seen corresponding path program 2 times [2024-11-20 13:50:57,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 13:50:57,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785203854] [2024-11-20 13:50:57,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:50:57,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 13:50:57,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 13:50:57,251 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-20 13:50:57,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 13:50:57,314 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-20 13:50:57,315 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-20 13:50:57,316 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-11-20 13:50:57,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2024-11-20 13:50:57,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2024-11-20 13:50:57,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2024-11-20 13:50:57,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2024-11-20 13:50:57,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2024-11-20 13:50:57,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2024-11-20 13:50:57,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2024-11-20 13:50:57,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2024-11-20 13:50:57,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2024-11-20 13:50:57,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2024-11-20 13:50:57,321 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2024-11-20 13:50:57,321 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2024-11-20 13:50:57,321 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2024-11-20 13:50:57,321 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2024-11-20 13:50:57,321 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2024-11-20 13:50:57,322 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2024-11-20 13:50:57,322 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2024-11-20 13:50:57,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 13:50:57,322 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1] [2024-11-20 13:50:57,325 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-20 13:50:57,325 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-20 13:50:57,376 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-20 13:50:57,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 423 places, 466 transitions, 948 flow [2024-11-20 13:50:57,494 INFO L124 PetriNetUnfolderBase]: 80/752 cut-off events. [2024-11-20 13:50:57,495 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2024-11-20 13:50:57,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 764 conditions, 752 events. 80/752 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3383 event pairs, 0 based on Foata normal form. 0/636 useless extension candidates. Maximal degree in co-relation 482. Up to 12 conditions per place. [2024-11-20 13:50:57,509 INFO L82 GeneralOperation]: Start removeDead. Operand has 423 places, 466 transitions, 948 flow [2024-11-20 13:50:57,520 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 423 places, 466 transitions, 948 flow [2024-11-20 13:50:57,521 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 13:50:57,521 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;@6c4ece29, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 13:50:57,521 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-20 13:50:57,532 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 13:50:57,533 INFO L124 PetriNetUnfolderBase]: 8/133 cut-off events. [2024-11-20 13:50:57,533 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 13:50:57,533 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 13:50:57,533 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 13:50:57,533 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-20 13:50:57,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 13:50:57,534 INFO L85 PathProgramCache]: Analyzing trace with hash 192077871, now seen corresponding path program 1 times [2024-11-20 13:50:57,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 13:50:57,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295363248] [2024-11-20 13:50:57,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:50:57,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 13:50:57,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 13:50:57,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 13:50:57,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 13:50:57,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295363248] [2024-11-20 13:50:57,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295363248] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 13:50:57,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 13:50:57,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 13:50:57,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460949069] [2024-11-20 13:50:57,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 13:50:57,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 13:50:57,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 13:50:57,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 13:50:57,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 13:50:57,631 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 387 out of 466 [2024-11-20 13:50:57,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 466 transitions, 948 flow. Second operand has 3 states, 3 states have (on average 388.3333333333333) internal successors, (1165), 3 states have internal predecessors, (1165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:50:57,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 13:50:57,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 387 of 466 [2024-11-20 13:50:57,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 13:50:59,821 INFO L124 PetriNetUnfolderBase]: 1580/11634 cut-off events. [2024-11-20 13:50:59,821 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2024-11-20 13:50:59,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14095 conditions, 11634 events. 1580/11634 cut-off events. For 89/89 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 138987 event pairs, 1464 based on Foata normal form. 2929/13660 useless extension candidates. Maximal degree in co-relation 12445. Up to 2408 conditions per place. [2024-11-20 13:50:59,901 INFO L140 encePairwiseOnDemand]: 421/466 looper letters, 33 selfloop transitions, 2 changer transitions 1/419 dead transitions. [2024-11-20 13:50:59,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 419 transitions, 924 flow [2024-11-20 13:50:59,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 13:50:59,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 13:50:59,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1240 transitions. [2024-11-20 13:50:59,905 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8869814020028612 [2024-11-20 13:50:59,905 INFO L175 Difference]: Start difference. First operand has 423 places, 466 transitions, 948 flow. Second operand 3 states and 1240 transitions. [2024-11-20 13:50:59,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 419 transitions, 924 flow [2024-11-20 13:50:59,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 419 places, 419 transitions, 924 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 13:50:59,912 INFO L231 Difference]: Finished difference. Result has 420 places, 418 transitions, 862 flow [2024-11-20 13:50:59,913 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=852, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=418, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=416, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=862, PETRI_PLACES=420, PETRI_TRANSITIONS=418} [2024-11-20 13:50:59,913 INFO L277 CegarLoopForPetriNet]: 423 programPoint places, -3 predicate places. [2024-11-20 13:50:59,913 INFO L471 AbstractCegarLoop]: Abstraction has has 420 places, 418 transitions, 862 flow [2024-11-20 13:50:59,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 388.3333333333333) internal successors, (1165), 3 states have internal predecessors, (1165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:50:59,914 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 13:50:59,914 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 13:50:59,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-20 13:50:59,915 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-20 13:50:59,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 13:50:59,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1765749591, now seen corresponding path program 1 times [2024-11-20 13:50:59,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 13:50:59,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710011912] [2024-11-20 13:50:59,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:50:59,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 13:50:59,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 13:50:59,991 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 13:50:59,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 13:50:59,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710011912] [2024-11-20 13:50:59,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710011912] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 13:50:59,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444673748] [2024-11-20 13:50:59,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:50:59,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 13:50:59,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 13:50:59,995 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 13:50:59,999 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-20 13:51:00,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 13:51:00,100 INFO L255 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-20 13:51:00,102 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 13:51:00,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 13:51:00,122 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 13:51:00,152 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 13:51:00,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444673748] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 13:51:00,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 13:51:00,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-20 13:51:00,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469389978] [2024-11-20 13:51:00,153 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 13:51:00,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-20 13:51:00,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 13:51:00,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-20 13:51:00,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-20 13:51:00,173 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 384 out of 466 [2024-11-20 13:51:00,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 420 places, 418 transitions, 862 flow. Second operand has 10 states, 10 states have (on average 385.8) internal successors, (3858), 10 states have internal predecessors, (3858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:51:00,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 13:51:00,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 384 of 466 [2024-11-20 13:51:00,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 13:51:01,829 INFO L124 PetriNetUnfolderBase]: 1580/11640 cut-off events. [2024-11-20 13:51:01,830 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-11-20 13:51:01,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14120 conditions, 11640 events. 1580/11640 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 139075 event pairs, 1464 based on Foata normal form. 2/10740 useless extension candidates. Maximal degree in co-relation 14024. Up to 2408 conditions per place. [2024-11-20 13:51:01,910 INFO L140 encePairwiseOnDemand]: 460/466 looper letters, 37 selfloop transitions, 9 changer transitions 0/426 dead transitions. [2024-11-20 13:51:01,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 427 places, 426 transitions, 972 flow [2024-11-20 13:51:01,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-20 13:51:01,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-20 13:51:01,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3504 transitions. [2024-11-20 13:51:01,919 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8354792560801144 [2024-11-20 13:51:01,920 INFO L175 Difference]: Start difference. First operand has 420 places, 418 transitions, 862 flow. Second operand 9 states and 3504 transitions. [2024-11-20 13:51:01,920 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 427 places, 426 transitions, 972 flow [2024-11-20 13:51:01,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 426 places, 426 transitions, 970 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 13:51:01,928 INFO L231 Difference]: Finished difference. Result has 429 places, 424 transitions, 910 flow [2024-11-20 13:51:01,928 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=860, PETRI_DIFFERENCE_MINUEND_PLACES=418, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=418, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=412, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=910, PETRI_PLACES=429, PETRI_TRANSITIONS=424} [2024-11-20 13:51:01,929 INFO L277 CegarLoopForPetriNet]: 423 programPoint places, 6 predicate places. [2024-11-20 13:51:01,933 INFO L471 AbstractCegarLoop]: Abstraction has has 429 places, 424 transitions, 910 flow [2024-11-20 13:51:01,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 385.8) internal successors, (3858), 10 states have internal predecessors, (3858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:51:01,935 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 13:51:01,935 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 13:51:01,944 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-20 13:51:02,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 13:51:02,137 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-20 13:51:02,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 13:51:02,138 INFO L85 PathProgramCache]: Analyzing trace with hash -196495255, now seen corresponding path program 2 times [2024-11-20 13:51:02,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 13:51:02,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880470514] [2024-11-20 13:51:02,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:51:02,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 13:51:02,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 13:51:02,319 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 13:51:02,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 13:51:02,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880470514] [2024-11-20 13:51:02,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880470514] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 13:51:02,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [379664174] [2024-11-20 13:51:02,320 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 13:51:02,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 13:51:02,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 13:51:02,323 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 13:51:02,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 13:51:02,438 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 13:51:02,438 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 13:51:02,443 INFO L255 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-20 13:51:02,446 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 13:51:02,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-20 13:51:02,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-20 13:51:02,556 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 13:51:02,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-20 13:51:02,598 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 13:51:02,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-20 13:51:02,634 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-20 13:51:02,634 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 13:51:02,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [379664174] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 13:51:02,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 13:51:02,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-20 13:51:02,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861112583] [2024-11-20 13:51:02,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 13:51:02,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-20 13:51:02,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 13:51:02,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-20 13:51:02,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-20 13:51:03,149 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 314 out of 466 [2024-11-20 13:51:03,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 424 transitions, 910 flow. Second operand has 8 states, 8 states have (on average 315.125) internal successors, (2521), 8 states have internal predecessors, (2521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:51:03,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 13:51:03,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 314 of 466 [2024-11-20 13:51:03,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 13:51:30,216 INFO L124 PetriNetUnfolderBase]: 77255/188406 cut-off events. [2024-11-20 13:51:30,217 INFO L125 PetriNetUnfolderBase]: For 296/320 co-relation queries the response was YES. [2024-11-20 13:51:30,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 304282 conditions, 188406 events. 77255/188406 cut-off events. For 296/320 co-relation queries the response was YES. Maximal size of possible extension queue 3592. Compared 2522242 event pairs, 70336 based on Foata normal form. 1/173663 useless extension candidates. Maximal degree in co-relation 304157. Up to 110410 conditions per place. [2024-11-20 13:51:31,654 INFO L140 encePairwiseOnDemand]: 454/466 looper letters, 188 selfloop transitions, 11 changer transitions 0/516 dead transitions. [2024-11-20 13:51:31,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 436 places, 516 transitions, 1492 flow [2024-11-20 13:51:31,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-20 13:51:31,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-20 13:51:31,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2713 transitions. [2024-11-20 13:51:31,660 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7277360515021459 [2024-11-20 13:51:31,660 INFO L175 Difference]: Start difference. First operand has 429 places, 424 transitions, 910 flow. Second operand 8 states and 2713 transitions. [2024-11-20 13:51:31,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 436 places, 516 transitions, 1492 flow [2024-11-20 13:51:31,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 435 places, 516 transitions, 1486 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-20 13:51:31,670 INFO L231 Difference]: Finished difference. Result has 440 places, 432 transitions, 975 flow [2024-11-20 13:51:31,671 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=904, PETRI_DIFFERENCE_MINUEND_PLACES=428, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=975, PETRI_PLACES=440, PETRI_TRANSITIONS=432} [2024-11-20 13:51:31,671 INFO L277 CegarLoopForPetriNet]: 423 programPoint places, 17 predicate places. [2024-11-20 13:51:31,672 INFO L471 AbstractCegarLoop]: Abstraction has has 440 places, 432 transitions, 975 flow [2024-11-20 13:51:31,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 315.125) internal successors, (2521), 8 states have internal predecessors, (2521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:51:31,673 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 13:51:31,673 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 13:51:31,682 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-20 13:51:31,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 13:51:31,878 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-20 13:51:31,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 13:51:31,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1724529279, now seen corresponding path program 1 times [2024-11-20 13:51:31,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 13:51:31,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281852769] [2024-11-20 13:51:31,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:51:31,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 13:51:31,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 13:51:32,056 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 13:51:32,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 13:51:32,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281852769] [2024-11-20 13:51:32,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281852769] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 13:51:32,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102515936] [2024-11-20 13:51:32,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 13:51:32,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 13:51:32,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 13:51:32,059 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-11-20 13:51:32,060 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-11-20 13:51:32,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 13:51:32,173 INFO L255 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 13:51:32,175 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 13:51:32,210 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 13:51:32,210 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 13:51:32,291 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 13:51:32,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [102515936] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 13:51:32,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 13:51:32,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-20 13:51:32,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036221697] [2024-11-20 13:51:32,292 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 13:51:32,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-20 13:51:32,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 13:51:32,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-20 13:51:32,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-20 13:51:32,335 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 384 out of 466 [2024-11-20 13:51:32,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 440 places, 432 transitions, 975 flow. Second operand has 18 states, 18 states have (on average 385.94444444444446) internal successors, (6947), 18 states have internal predecessors, (6947), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 13:51:32,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 13:51:32,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 384 of 466 [2024-11-20 13:51:32,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand