./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../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 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../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.dk.perfect-tracechecks-8be7027-m [2024-11-12 12:34:27,017 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 12:34:27,070 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-12 12:34:27,075 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 12:34:27,076 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 12:34:27,098 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 12:34:27,100 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 12:34:27,100 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 12:34:27,101 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 12:34:27,102 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 12:34:27,103 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 12:34:27,103 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 12:34:27,103 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 12:34:27,104 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 12:34:27,105 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 12:34:27,105 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 12:34:27,105 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 12:34:27,106 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 12:34:27,106 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 12:34:27,106 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 12:34:27,106 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 12:34:27,107 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 12:34:27,107 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-12 12:34:27,109 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 12:34:27,109 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 12:34:27,110 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 12:34:27,110 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 12:34:27,110 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 12:34:27,110 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 12:34:27,110 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 12:34:27,111 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 12:34:27,111 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 12:34:27,111 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 12:34:27,111 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 12:34:27,111 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 12:34:27,111 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 12:34:27,111 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 12:34:27,112 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 12:34:27,112 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 12:34:27,112 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 12:34:27,113 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 12:34:27,113 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-12 12:34:27,318 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 12:34:27,338 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 12:34:27,340 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 12:34:27,341 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 12:34:27,342 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 12:34:27,343 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-12 12:34:28,572 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 12:34:28,795 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 12:34:28,796 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-12 12:34:28,811 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bfef3c04a/53c1b603cee14ad59e67fdd9d320944e/FLAG9fcfd4c6c [2024-11-12 12:34:29,123 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bfef3c04a/53c1b603cee14ad59e67fdd9d320944e [2024-11-12 12:34:29,125 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 12:34:29,127 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 12:34:29,127 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 12:34:29,128 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 12:34:29,133 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 12:34:29,134 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:34:29" (1/1) ... [2024-11-12 12:34:29,136 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c43878d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:34:29, skipping insertion in model container [2024-11-12 12:34:29,136 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:34:29" (1/1) ... [2024-11-12 12:34:29,178 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 12:34:29,504 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 12:34:29,539 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 12:34:29,598 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 12:34:29,650 INFO L204 MainTranslator]: Completed translation [2024-11-12 12:34:29,651 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:34:29 WrapperNode [2024-11-12 12:34:29,651 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 12:34:29,652 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 12:34:29,652 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 12:34:29,652 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 12:34:29,657 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:34:29" (1/1) ... [2024-11-12 12:34:29,681 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:34:29" (1/1) ... [2024-11-12 12:34:29,717 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 345 [2024-11-12 12:34:29,721 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 12:34:29,721 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 12:34:29,721 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 12:34:29,721 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 12:34:29,729 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:34:29" (1/1) ... [2024-11-12 12:34:29,729 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:34:29" (1/1) ... [2024-11-12 12:34:29,737 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:34:29" (1/1) ... [2024-11-12 12:34:29,740 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:34:29" (1/1) ... [2024-11-12 12:34:29,762 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:34:29" (1/1) ... [2024-11-12 12:34:29,767 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:34:29" (1/1) ... [2024-11-12 12:34:29,770 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:34:29" (1/1) ... [2024-11-12 12:34:29,772 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:34:29" (1/1) ... [2024-11-12 12:34:29,774 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 12:34:29,775 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 12:34:29,775 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 12:34:29,777 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 12:34:29,779 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:34:29" (1/1) ... [2024-11-12 12:34:29,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 12:34:29,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:34:29,809 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-12 12:34:29,813 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-12 12:34:29,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-12 12:34:29,850 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-12 12:34:29,850 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-12 12:34:29,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-12 12:34:29,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-12 12:34:29,851 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-12 12:34:29,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 12:34:29,851 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-12 12:34:29,851 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-12 12:34:29,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-12 12:34:29,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 12:34:29,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 12:34:29,854 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 12:34:29,970 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 12:34:29,972 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 12:34:30,430 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 12:34:30,430 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 12:34:30,496 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 12:34:30,496 INFO L316 CfgBuilder]: Removed 23 assume(true) statements. [2024-11-12 12:34:30,496 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:34:30 BoogieIcfgContainer [2024-11-12 12:34:30,496 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 12:34:30,498 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 12:34:30,498 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 12:34:30,501 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 12:34:30,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:34:29" (1/3) ... [2024-11-12 12:34:30,501 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@277e9881 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:34:30, skipping insertion in model container [2024-11-12 12:34:30,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:34:29" (2/3) ... [2024-11-12 12:34:30,502 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@277e9881 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:34:30, skipping insertion in model container [2024-11-12 12:34:30,502 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:34:30" (3/3) ... [2024-11-12 12:34:30,503 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2024-11-12 12:34:30,515 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 12:34:30,515 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-12 12:34:30,516 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 12:34:30,571 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-12 12:34:30,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 321 places, 351 transitions, 709 flow [2024-11-12 12:34:30,700 INFO L124 PetriNetUnfolderBase]: 48/480 cut-off events. [2024-11-12 12:34:30,700 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-12 12:34:30,709 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-12 12:34:30,709 INFO L82 GeneralOperation]: Start removeDead. Operand has 321 places, 351 transitions, 709 flow [2024-11-12 12:34:30,716 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 321 places, 351 transitions, 709 flow [2024-11-12 12:34:30,730 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 12:34:30,737 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;@44ff6ffd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 12:34:30,737 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-12 12:34:30,761 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 12:34:30,762 INFO L124 PetriNetUnfolderBase]: 8/133 cut-off events. [2024-11-12 12:34:30,762 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 12:34:30,762 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:34:30,763 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 12:34:30,763 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-12 12:34:30,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:34:30,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1811379567, now seen corresponding path program 1 times [2024-11-12 12:34:30,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:34:30,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893708194] [2024-11-12 12:34:30,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:34:30,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:34:30,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:34:31,154 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-12 12:34:31,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:34:31,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893708194] [2024-11-12 12:34:31,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893708194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:34:31,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:34:31,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 12:34:31,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238930463] [2024-11-12 12:34:31,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:34:31,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 12:34:31,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:34:31,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 12:34:31,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 12:34:31,214 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 296 out of 351 [2024-11-12 12:34:31,220 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-12 12:34:31,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:34:31,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 296 of 351 [2024-11-12 12:34:31,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:34:31,468 INFO L124 PetriNetUnfolderBase]: 85/1307 cut-off events. [2024-11-12 12:34:31,468 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-12 12:34:31,474 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-12 12:34:31,478 INFO L140 encePairwiseOnDemand]: 319/351 looper letters, 23 selfloop transitions, 2 changer transitions 1/319 dead transitions. [2024-11-12 12:34:31,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 319 transitions, 695 flow [2024-11-12 12:34:31,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 12:34:31,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 12:34:31,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 944 transitions. [2024-11-12 12:34:31,495 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8964862298195632 [2024-11-12 12:34:31,498 INFO L175 Difference]: Start difference. First operand has 321 places, 351 transitions, 709 flow. Second operand 3 states and 944 transitions. [2024-11-12 12:34:31,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 319 transitions, 695 flow [2024-11-12 12:34:31,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 319 transitions, 695 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-12 12:34:31,508 INFO L231 Difference]: Finished difference. Result has 320 places, 318 transitions, 653 flow [2024-11-12 12:34:31,510 INFO L262 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-12 12:34:31,512 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, -1 predicate places. [2024-11-12 12:34:31,513 INFO L471 AbstractCegarLoop]: Abstraction has has 320 places, 318 transitions, 653 flow [2024-11-12 12:34:31,513 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-12 12:34:31,514 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:34:31,514 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 12:34:31,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 12:34:31,515 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-12 12:34:31,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:34:31,516 INFO L85 PathProgramCache]: Analyzing trace with hash 2105922071, now seen corresponding path program 1 times [2024-11-12 12:34:31,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:34:31,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968290306] [2024-11-12 12:34:31,516 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:34:31,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:34:31,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:34:31,713 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-12 12:34:31,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:34:31,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968290306] [2024-11-12 12:34:31,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968290306] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 12:34:31,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1479284459] [2024-11-12 12:34:31,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:34:31,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:34:31,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:34:31,718 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-12 12:34:31,719 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-12 12:34:31,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:34:31,808 INFO L256 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 12:34:31,813 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 12:34:31,875 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-12 12:34:31,875 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 12:34:31,930 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-12 12:34:31,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1479284459] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 12:34:31,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 12:34:31,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-12 12:34:31,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293745823] [2024-11-12 12:34:31,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 12:34:31,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 12:34:31,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:34:31,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 12:34:31,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-12 12:34:31,961 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 351 [2024-11-12 12:34:31,964 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-12 12:34:31,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:34:31,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 351 [2024-11-12 12:34:31,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:34:32,192 INFO L124 PetriNetUnfolderBase]: 85/1313 cut-off events. [2024-11-12 12:34:32,192 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-12 12:34:32,196 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-12 12:34:32,199 INFO L140 encePairwiseOnDemand]: 345/351 looper letters, 27 selfloop transitions, 9 changer transitions 0/326 dead transitions. [2024-11-12 12:34:32,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 326 transitions, 743 flow [2024-11-12 12:34:32,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 12:34:32,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 12:34:32,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2675 transitions. [2024-11-12 12:34:32,205 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.846786957898069 [2024-11-12 12:34:32,205 INFO L175 Difference]: Start difference. First operand has 320 places, 318 transitions, 653 flow. Second operand 9 states and 2675 transitions. [2024-11-12 12:34:32,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 326 transitions, 743 flow [2024-11-12 12:34:32,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 326 transitions, 741 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 12:34:32,211 INFO L231 Difference]: Finished difference. Result has 329 places, 324 transitions, 701 flow [2024-11-12 12:34:32,211 INFO L262 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-12 12:34:32,212 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 8 predicate places. [2024-11-12 12:34:32,212 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 324 transitions, 701 flow [2024-11-12 12:34:32,214 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-12 12:34:32,214 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:34:32,214 INFO L206 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-12 12:34:32,228 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-12 12:34:32,415 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-12 12:34:32,416 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-12 12:34:32,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:34:32,417 INFO L85 PathProgramCache]: Analyzing trace with hash 799000855, now seen corresponding path program 2 times [2024-11-12 12:34:32,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:34:32,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436338837] [2024-11-12 12:34:32,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:34:32,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:34:32,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:34:32,625 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-12 12:34:32,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:34:32,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436338837] [2024-11-12 12:34:32,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436338837] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 12:34:32,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [406559649] [2024-11-12 12:34:32,625 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 12:34:32,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:34:32,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:34:32,629 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-12 12:34:32,635 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-12 12:34:32,717 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 12:34:32,718 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 12:34:32,719 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-12 12:34:32,723 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 12:34:32,805 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-12 12:34:32,829 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-12 12:34:32,869 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 12:34:32,870 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-12 12:34:32,915 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 12:34:32,917 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-12 12:34:32,947 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-12 12:34:32,948 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 12:34:32,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [406559649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:34:32,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 12:34:32,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-12 12:34:32,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208489533] [2024-11-12 12:34:32,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:34:32,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 12:34:32,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:34:32,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 12:34:32,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-12 12:34:33,188 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 351 [2024-11-12 12:34:33,191 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-12 12:34:33,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:34:33,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 351 [2024-11-12 12:34:33,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:34:33,852 INFO L124 PetriNetUnfolderBase]: 1305/4976 cut-off events. [2024-11-12 12:34:33,853 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-12 12:34:33,860 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-12 12:34:33,873 INFO L140 encePairwiseOnDemand]: 339/351 looper letters, 127 selfloop transitions, 11 changer transitions 2/387 dead transitions. [2024-11-12 12:34:33,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 387 transitions, 1107 flow [2024-11-12 12:34:33,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 12:34:33,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 12:34:33,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2086 transitions. [2024-11-12 12:34:33,877 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7428774928774928 [2024-11-12 12:34:33,877 INFO L175 Difference]: Start difference. First operand has 329 places, 324 transitions, 701 flow. Second operand 8 states and 2086 transitions. [2024-11-12 12:34:33,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 387 transitions, 1107 flow [2024-11-12 12:34:33,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 387 transitions, 1101 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-12 12:34:33,883 INFO L231 Difference]: Finished difference. Result has 340 places, 331 transitions, 762 flow [2024-11-12 12:34:33,883 INFO L262 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-12 12:34:33,884 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 19 predicate places. [2024-11-12 12:34:33,884 INFO L471 AbstractCegarLoop]: Abstraction has has 340 places, 331 transitions, 762 flow [2024-11-12 12:34:33,885 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-12 12:34:33,885 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:34:33,885 INFO L206 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-12 12:34:33,902 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-12 12:34:34,090 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-12 12:34:34,091 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-12 12:34:34,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:34:34,092 INFO L85 PathProgramCache]: Analyzing trace with hash -669825344, now seen corresponding path program 1 times [2024-11-12 12:34:34,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:34:34,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683538290] [2024-11-12 12:34:34,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:34:34,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:34:34,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:34:34,263 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-12 12:34:34,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:34:34,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683538290] [2024-11-12 12:34:34,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683538290] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 12:34:34,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498698760] [2024-11-12 12:34:34,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:34:34,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:34:34,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:34:34,266 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-12 12:34:34,268 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-12 12:34:34,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:34:34,354 INFO L256 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 12:34:34,356 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 12:34:34,395 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-12 12:34:34,395 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 12:34:34,476 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-12 12:34:34,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498698760] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 12:34:34,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 12:34:34,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-12 12:34:34,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295373258] [2024-11-12 12:34:34,477 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 12:34:34,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-12 12:34:34,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:34:34,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-12 12:34:34,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-12 12:34:34,514 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 351 [2024-11-12 12:34:34,518 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-12 12:34:34,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:34:34,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 351 [2024-11-12 12:34:34,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:34:34,866 INFO L124 PetriNetUnfolderBase]: 88/1322 cut-off events. [2024-11-12 12:34:34,867 INFO L125 PetriNetUnfolderBase]: For 30/34 co-relation queries the response was YES. [2024-11-12 12:34:34,870 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-12 12:34:34,873 INFO L140 encePairwiseOnDemand]: 345/351 looper letters, 31 selfloop transitions, 21 changer transitions 0/349 dead transitions. [2024-11-12 12:34:34,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 349 transitions, 954 flow [2024-11-12 12:34:34,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-12 12:34:34,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-12 12:34:34,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6209 transitions. [2024-11-12 12:34:34,882 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.842355175688509 [2024-11-12 12:34:34,882 INFO L175 Difference]: Start difference. First operand has 340 places, 331 transitions, 762 flow. Second operand 21 states and 6209 transitions. [2024-11-12 12:34:34,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 349 transitions, 954 flow [2024-11-12 12:34:34,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 349 transitions, 947 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 12:34:34,888 INFO L231 Difference]: Finished difference. Result has 363 places, 344 transitions, 885 flow [2024-11-12 12:34:34,889 INFO L262 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-12 12:34:34,889 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 42 predicate places. [2024-11-12 12:34:34,889 INFO L471 AbstractCegarLoop]: Abstraction has has 363 places, 344 transitions, 885 flow [2024-11-12 12:34:34,892 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-12 12:34:34,892 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:34:34,892 INFO L206 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-12 12:34:34,907 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-12 12:34:35,096 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-12 12:34:35,097 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-12 12:34:35,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:34:35,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1235979072, now seen corresponding path program 2 times [2024-11-12 12:34:35,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:34:35,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932007287] [2024-11-12 12:34:35,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:34:35,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:34:35,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:34:35,452 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:34:35,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:34:35,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932007287] [2024-11-12 12:34:35,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932007287] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 12:34:35,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728048052] [2024-11-12 12:34:35,453 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 12:34:35,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:34:35,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:34:35,455 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-12 12:34:35,457 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-12 12:34:35,547 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 12:34:35,548 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 12:34:35,549 INFO L256 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-12 12:34:35,558 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 12:34:35,577 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-12 12:34:35,598 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-12 12:34:35,628 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 12:34:35,629 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-12 12:34:35,665 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 12:34:35,666 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-12 12:34:35,692 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-12 12:34:35,692 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 12:34:35,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728048052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:34:35,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 12:34:35,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-12 12:34:35,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896097069] [2024-11-12 12:34:35,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:34:35,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 12:34:35,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:34:35,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 12:34:35,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-12 12:34:35,896 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 244 out of 351 [2024-11-12 12:34:35,897 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-12 12:34:35,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:34:35,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 244 of 351 [2024-11-12 12:34:35,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:34:36,675 INFO L124 PetriNetUnfolderBase]: 1363/5193 cut-off events. [2024-11-12 12:34:36,675 INFO L125 PetriNetUnfolderBase]: For 284/284 co-relation queries the response was YES. [2024-11-12 12:34:36,687 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-12 12:34:36,700 INFO L140 encePairwiseOnDemand]: 324/351 looper letters, 107 selfloop transitions, 92 changer transitions 0/460 dead transitions. [2024-11-12 12:34:36,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 460 transitions, 1537 flow [2024-11-12 12:34:36,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 12:34:36,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 12:34:36,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1658 transitions. [2024-11-12 12:34:36,703 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7872744539411206 [2024-11-12 12:34:36,703 INFO L175 Difference]: Start difference. First operand has 363 places, 344 transitions, 885 flow. Second operand 6 states and 1658 transitions. [2024-11-12 12:34:36,703 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 460 transitions, 1537 flow [2024-11-12 12:34:36,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 460 transitions, 1513 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-12 12:34:36,714 INFO L231 Difference]: Finished difference. Result has 367 places, 428 transitions, 1469 flow [2024-11-12 12:34:36,714 INFO L262 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-12 12:34:36,715 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 46 predicate places. [2024-11-12 12:34:36,715 INFO L471 AbstractCegarLoop]: Abstraction has has 367 places, 428 transitions, 1469 flow [2024-11-12 12:34:36,716 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-12 12:34:36,716 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:34:36,716 INFO L206 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-12 12:34:36,729 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-12 12:34:36,917 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-12 12:34:36,917 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-12 12:34:36,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:34:36,918 INFO L85 PathProgramCache]: Analyzing trace with hash 339355473, now seen corresponding path program 1 times [2024-11-12 12:34:36,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:34:36,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380179839] [2024-11-12 12:34:36,918 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:34:36,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:34:36,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:34:37,268 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:34:37,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:34:37,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380179839] [2024-11-12 12:34:37,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380179839] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 12:34:37,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [354864871] [2024-11-12 12:34:37,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:34:37,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:34:37,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:34:37,271 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-12 12:34:37,273 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-12 12:34:37,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:34:37,391 INFO L256 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-12 12:34:37,394 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 12:34:37,479 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:34:37,480 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 12:34:37,645 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:34:37,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [354864871] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 12:34:37,645 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 12:34:37,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-12 12:34:37,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804524334] [2024-11-12 12:34:37,646 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 12:34:37,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-12 12:34:37,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:34:37,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-12 12:34:37,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-12 12:34:37,672 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 351 [2024-11-12 12:34:37,678 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-12 12:34:37,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:34:37,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 351 [2024-11-12 12:34:37,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:34:38,155 INFO L124 PetriNetUnfolderBase]: 222/1935 cut-off events. [2024-11-12 12:34:38,155 INFO L125 PetriNetUnfolderBase]: For 496/574 co-relation queries the response was YES. [2024-11-12 12:34:38,160 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-12 12:34:38,165 INFO L140 encePairwiseOnDemand]: 345/351 looper letters, 34 selfloop transitions, 30 changer transitions 0/445 dead transitions. [2024-11-12 12:34:38,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 396 places, 445 transitions, 1719 flow [2024-11-12 12:34:38,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-12 12:34:38,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-12 12:34:38,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8857 transitions. [2024-11-12 12:34:38,176 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8411206077872745 [2024-11-12 12:34:38,176 INFO L175 Difference]: Start difference. First operand has 367 places, 428 transitions, 1469 flow. Second operand 30 states and 8857 transitions. [2024-11-12 12:34:38,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 396 places, 445 transitions, 1719 flow [2024-11-12 12:34:38,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 396 places, 445 transitions, 1701 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-11-12 12:34:38,184 INFO L231 Difference]: Finished difference. Result has 400 places, 438 transitions, 1603 flow [2024-11-12 12:34:38,185 INFO L262 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-12 12:34:38,185 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 79 predicate places. [2024-11-12 12:34:38,185 INFO L471 AbstractCegarLoop]: Abstraction has has 400 places, 438 transitions, 1603 flow [2024-11-12 12:34:38,187 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-12 12:34:38,188 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:34:38,188 INFO L206 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-12 12:34:38,203 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-12 12:34:38,388 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-12 12:34:38,389 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-12 12:34:38,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:34:38,390 INFO L85 PathProgramCache]: Analyzing trace with hash 198394105, now seen corresponding path program 2 times [2024-11-12 12:34:38,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:34:38,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913163581] [2024-11-12 12:34:38,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:34:38,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:34:38,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-12 12:34:38,416 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-12 12:34:38,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-12 12:34:38,471 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-12 12:34:38,472 INFO L339 BasicCegarLoop]: Counterexample is feasible [2024-11-12 12:34:38,476 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-11-12 12:34:38,477 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2024-11-12 12:34:38,478 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2024-11-12 12:34:38,478 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2024-11-12 12:34:38,478 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2024-11-12 12:34:38,478 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2024-11-12 12:34:38,478 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2024-11-12 12:34:38,478 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2024-11-12 12:34:38,478 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2024-11-12 12:34:38,478 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2024-11-12 12:34:38,478 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2024-11-12 12:34:38,478 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2024-11-12 12:34:38,478 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2024-11-12 12:34:38,478 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2024-11-12 12:34:38,478 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2024-11-12 12:34:38,478 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2024-11-12 12:34:38,478 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2024-11-12 12:34:38,479 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2024-11-12 12:34:38,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-12 12:34:38,479 INFO L421 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1] [2024-11-12 12:34:38,481 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-12 12:34:38,481 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-12 12:34:38,512 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-12 12:34:38,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 423 places, 466 transitions, 948 flow [2024-11-12 12:34:38,587 INFO L124 PetriNetUnfolderBase]: 80/752 cut-off events. [2024-11-12 12:34:38,587 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2024-11-12 12:34:38,596 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-12 12:34:38,596 INFO L82 GeneralOperation]: Start removeDead. Operand has 423 places, 466 transitions, 948 flow [2024-11-12 12:34:38,604 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 423 places, 466 transitions, 948 flow [2024-11-12 12:34:38,607 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 12:34:38,607 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;@44ff6ffd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 12:34:38,607 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-12 12:34:38,614 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 12:34:38,615 INFO L124 PetriNetUnfolderBase]: 8/133 cut-off events. [2024-11-12 12:34:38,615 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 12:34:38,615 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:34:38,615 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 12:34:38,615 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-12 12:34:38,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:34:38,616 INFO L85 PathProgramCache]: Analyzing trace with hash 192077871, now seen corresponding path program 1 times [2024-11-12 12:34:38,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:34:38,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645041476] [2024-11-12 12:34:38,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:34:38,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:34:38,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:34:38,657 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-12 12:34:38,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:34:38,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645041476] [2024-11-12 12:34:38,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645041476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:34:38,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:34:38,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 12:34:38,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431817533] [2024-11-12 12:34:38,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:34:38,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 12:34:38,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:34:38,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 12:34:38,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 12:34:38,667 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 387 out of 466 [2024-11-12 12:34:38,668 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-12 12:34:38,668 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:34:38,668 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 387 of 466 [2024-11-12 12:34:38,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:34:40,165 INFO L124 PetriNetUnfolderBase]: 1580/11634 cut-off events. [2024-11-12 12:34:40,165 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2024-11-12 12:34:40,211 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-12 12:34:40,247 INFO L140 encePairwiseOnDemand]: 421/466 looper letters, 33 selfloop transitions, 2 changer transitions 1/419 dead transitions. [2024-11-12 12:34:40,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 419 transitions, 924 flow [2024-11-12 12:34:40,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 12:34:40,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 12:34:40,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1240 transitions. [2024-11-12 12:34:40,250 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8869814020028612 [2024-11-12 12:34:40,250 INFO L175 Difference]: Start difference. First operand has 423 places, 466 transitions, 948 flow. Second operand 3 states and 1240 transitions. [2024-11-12 12:34:40,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 419 transitions, 924 flow [2024-11-12 12:34:40,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 419 places, 419 transitions, 924 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-12 12:34:40,256 INFO L231 Difference]: Finished difference. Result has 420 places, 418 transitions, 862 flow [2024-11-12 12:34:40,257 INFO L262 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-12 12:34:40,257 INFO L279 CegarLoopForPetriNet]: 423 programPoint places, -3 predicate places. [2024-11-12 12:34:40,257 INFO L471 AbstractCegarLoop]: Abstraction has has 420 places, 418 transitions, 862 flow [2024-11-12 12:34:40,258 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-12 12:34:40,258 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:34:40,258 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 12:34:40,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-12 12:34:40,258 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-12 12:34:40,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:34:40,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1765749591, now seen corresponding path program 1 times [2024-11-12 12:34:40,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:34:40,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264318686] [2024-11-12 12:34:40,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:34:40,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:34:40,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:34:40,332 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-12 12:34:40,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:34:40,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264318686] [2024-11-12 12:34:40,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264318686] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 12:34:40,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786541567] [2024-11-12 12:34:40,333 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:34:40,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:34:40,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:34:40,334 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-12 12:34:40,336 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-12 12:34:40,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:34:40,520 INFO L256 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 12:34:40,521 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 12:34:40,539 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-12 12:34:40,540 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 12:34:40,562 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-12 12:34:40,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1786541567] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 12:34:40,562 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 12:34:40,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-12 12:34:40,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954475869] [2024-11-12 12:34:40,562 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 12:34:40,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 12:34:40,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:34:40,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 12:34:40,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-12 12:34:40,579 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 384 out of 466 [2024-11-12 12:34:40,581 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-12 12:34:40,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:34:40,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 384 of 466 [2024-11-12 12:34:40,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:34:41,919 INFO L124 PetriNetUnfolderBase]: 1580/11640 cut-off events. [2024-11-12 12:34:41,920 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-11-12 12:34:41,957 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-12 12:34:41,984 INFO L140 encePairwiseOnDemand]: 460/466 looper letters, 37 selfloop transitions, 9 changer transitions 0/426 dead transitions. [2024-11-12 12:34:41,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 427 places, 426 transitions, 972 flow [2024-11-12 12:34:41,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 12:34:41,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 12:34:41,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3504 transitions. [2024-11-12 12:34:41,988 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8354792560801144 [2024-11-12 12:34:41,988 INFO L175 Difference]: Start difference. First operand has 420 places, 418 transitions, 862 flow. Second operand 9 states and 3504 transitions. [2024-11-12 12:34:41,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 427 places, 426 transitions, 972 flow [2024-11-12 12:34:41,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 426 places, 426 transitions, 970 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 12:34:41,993 INFO L231 Difference]: Finished difference. Result has 429 places, 424 transitions, 910 flow [2024-11-12 12:34:41,994 INFO L262 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-12 12:34:41,994 INFO L279 CegarLoopForPetriNet]: 423 programPoint places, 6 predicate places. [2024-11-12 12:34:41,994 INFO L471 AbstractCegarLoop]: Abstraction has has 429 places, 424 transitions, 910 flow [2024-11-12 12:34:41,996 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-12 12:34:41,996 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:34:41,996 INFO L206 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-12 12:34:42,009 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-12 12:34:42,196 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-12 12:34:42,197 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-12 12:34:42,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:34:42,198 INFO L85 PathProgramCache]: Analyzing trace with hash -196495255, now seen corresponding path program 2 times [2024-11-12 12:34:42,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:34:42,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121075500] [2024-11-12 12:34:42,198 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:34:42,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:34:42,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:34:42,297 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-12 12:34:42,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:34:42,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121075500] [2024-11-12 12:34:42,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121075500] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 12:34:42,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070051604] [2024-11-12 12:34:42,298 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 12:34:42,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:34:42,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:34:42,300 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-12 12:34:42,301 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-12 12:34:42,380 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 12:34:42,380 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 12:34:42,381 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-12 12:34:42,383 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 12:34:42,422 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-12 12:34:42,444 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-12 12:34:42,473 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 12:34:42,473 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-12 12:34:42,508 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 12:34:42,508 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-12 12:34:42,535 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-12 12:34:42,535 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 12:34:42,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070051604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:34:42,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 12:34:42,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-12 12:34:42,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886810218] [2024-11-12 12:34:42,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:34:42,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 12:34:42,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:34:42,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 12:34:42,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-12 12:34:42,933 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 314 out of 466 [2024-11-12 12:34:42,935 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-12 12:34:42,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:34:42,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 314 of 466 [2024-11-12 12:34:42,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:35:06,843 INFO L124 PetriNetUnfolderBase]: 77255/188406 cut-off events. [2024-11-12 12:35:06,844 INFO L125 PetriNetUnfolderBase]: For 296/320 co-relation queries the response was YES. [2024-11-12 12:35:07,610 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-12 12:35:08,311 INFO L140 encePairwiseOnDemand]: 454/466 looper letters, 188 selfloop transitions, 11 changer transitions 0/516 dead transitions. [2024-11-12 12:35:08,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 436 places, 516 transitions, 1492 flow [2024-11-12 12:35:08,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 12:35:08,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 12:35:08,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2713 transitions. [2024-11-12 12:35:08,316 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7277360515021459 [2024-11-12 12:35:08,316 INFO L175 Difference]: Start difference. First operand has 429 places, 424 transitions, 910 flow. Second operand 8 states and 2713 transitions. [2024-11-12 12:35:08,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 436 places, 516 transitions, 1492 flow [2024-11-12 12:35:08,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 435 places, 516 transitions, 1486 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-12 12:35:08,324 INFO L231 Difference]: Finished difference. Result has 440 places, 432 transitions, 975 flow [2024-11-12 12:35:08,325 INFO L262 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-12 12:35:08,325 INFO L279 CegarLoopForPetriNet]: 423 programPoint places, 17 predicate places. [2024-11-12 12:35:08,325 INFO L471 AbstractCegarLoop]: Abstraction has has 440 places, 432 transitions, 975 flow [2024-11-12 12:35:08,326 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-12 12:35:08,326 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:35:08,327 INFO L206 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-12 12:35:08,340 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-12 12:35:08,527 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-12 12:35:08,528 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-12 12:35:08,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:35:08,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1724529279, now seen corresponding path program 1 times [2024-11-12 12:35:08,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:35:08,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596583229] [2024-11-12 12:35:08,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:35:08,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:35:08,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:35:08,665 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-12 12:35:08,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:35:08,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596583229] [2024-11-12 12:35:08,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596583229] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 12:35:08,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1285007868] [2024-11-12 12:35:08,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:35:08,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:35:08,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:35:08,668 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-12 12:35:08,669 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-12 12:35:08,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:35:08,767 INFO L256 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 12:35:08,769 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 12:35:08,802 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-12 12:35:08,802 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 12:35:08,874 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-12 12:35:08,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1285007868] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 12:35:08,875 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 12:35:08,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-12 12:35:08,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278153199] [2024-11-12 12:35:08,875 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 12:35:08,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-12 12:35:08,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:35:08,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-12 12:35:08,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-12 12:35:08,905 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 384 out of 466 [2024-11-12 12:35:08,910 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-12 12:35:08,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:35:08,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 384 of 466 [2024-11-12 12:35:08,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand