./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 3289d67d 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-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 23:41:05,868 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 23:41:05,945 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-16 23:41:05,949 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 23:41:05,949 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 23:41:05,980 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 23:41:05,981 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 23:41:05,981 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 23:41:05,982 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 23:41:05,982 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 23:41:05,983 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 23:41:05,984 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 23:41:05,984 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 23:41:05,988 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 23:41:05,988 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 23:41:05,988 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 23:41:05,989 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 23:41:05,989 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 23:41:05,989 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 23:41:05,989 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 23:41:05,989 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 23:41:05,991 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 23:41:05,991 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-16 23:41:05,991 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 23:41:05,991 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-16 23:41:05,992 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 23:41:05,998 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 23:41:05,998 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 23:41:05,999 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 23:41:05,999 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 23:41:05,999 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 23:41:05,999 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 23:41:05,999 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 23:41:06,000 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 23:41:06,000 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 23:41:06,000 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 23:41:06,000 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 23:41:06,000 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 23:41:06,000 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 23:41:06,001 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 23:41:06,001 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 23:41:06,003 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-16 23:41:06,269 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 23:41:06,294 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 23:41:06,297 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 23:41:06,298 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 23:41:06,299 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 23:41:06,300 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-16 23:41:07,774 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 23:41:08,079 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 23:41:08,079 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-16 23:41:08,103 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0313999ac/6fad284fa890462295e0da9bf604dd03/FLAGee1c079ec [2024-11-16 23:41:08,123 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0313999ac/6fad284fa890462295e0da9bf604dd03 [2024-11-16 23:41:08,127 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 23:41:08,128 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 23:41:08,132 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 23:41:08,132 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 23:41:08,138 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 23:41:08,139 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:41:08" (1/1) ... [2024-11-16 23:41:08,140 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19221dec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:41:08, skipping insertion in model container [2024-11-16 23:41:08,140 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:41:08" (1/1) ... [2024-11-16 23:41:08,193 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 23:41:08,625 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 23:41:08,665 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 23:41:08,726 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 23:41:08,789 INFO L204 MainTranslator]: Completed translation [2024-11-16 23:41:08,789 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:41:08 WrapperNode [2024-11-16 23:41:08,789 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 23:41:08,790 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 23:41:08,791 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 23:41:08,791 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 23:41:08,797 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:41:08" (1/1) ... [2024-11-16 23:41:08,820 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:41:08" (1/1) ... [2024-11-16 23:41:08,870 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 332 [2024-11-16 23:41:08,871 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 23:41:08,872 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 23:41:08,872 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 23:41:08,872 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 23:41:08,882 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:41:08" (1/1) ... [2024-11-16 23:41:08,882 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:41:08" (1/1) ... [2024-11-16 23:41:08,892 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:41:08" (1/1) ... [2024-11-16 23:41:08,896 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:41:08" (1/1) ... [2024-11-16 23:41:08,921 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:41:08" (1/1) ... [2024-11-16 23:41:08,926 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:41:08" (1/1) ... [2024-11-16 23:41:08,933 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:41:08" (1/1) ... [2024-11-16 23:41:08,938 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:41:08" (1/1) ... [2024-11-16 23:41:08,946 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 23:41:08,947 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 23:41:08,951 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 23:41:08,951 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 23:41:08,952 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:41:08" (1/1) ... [2024-11-16 23:41:08,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 23:41:08,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:41:09,001 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-16 23:41:09,004 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-16 23:41:09,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 23:41:09,052 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 23:41:09,052 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-16 23:41:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-16 23:41:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-16 23:41:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-16 23:41:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 23:41:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-16 23:41:09,054 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-16 23:41:09,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-16 23:41:09,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 23:41:09,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 23:41:09,056 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-16 23:41:09,200 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 23:41:09,202 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 23:41:09,653 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L953: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2024-11-16 23:41:09,653 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L953-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2024-11-16 23:41:09,814 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 23:41:09,815 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 23:41:09,864 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 23:41:09,865 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 23:41:09,865 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 11:41:09 BoogieIcfgContainer [2024-11-16 23:41:09,865 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 23:41:09,868 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 23:41:09,869 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 23:41:09,873 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 23:41:09,873 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 11:41:08" (1/3) ... [2024-11-16 23:41:09,874 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41d83835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:41:09, skipping insertion in model container [2024-11-16 23:41:09,874 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:41:08" (2/3) ... [2024-11-16 23:41:09,875 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41d83835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:41:09, skipping insertion in model container [2024-11-16 23:41:09,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 11:41:09" (3/3) ... [2024-11-16 23:41:09,877 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2024-11-16 23:41:09,895 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 23:41:09,896 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-16 23:41:09,897 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 23:41:09,998 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-16 23:41:10,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 330 places, 360 transitions, 727 flow [2024-11-16 23:41:10,228 INFO L124 PetriNetUnfolderBase]: 48/494 cut-off events. [2024-11-16 23:41:10,228 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-16 23:41:10,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 499 conditions, 494 events. 48/494 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1755 event pairs, 0 based on Foata normal form. 0/424 useless extension candidates. Maximal degree in co-relation 253. Up to 8 conditions per place. [2024-11-16 23:41:10,243 INFO L82 GeneralOperation]: Start removeDead. Operand has 330 places, 360 transitions, 727 flow [2024-11-16 23:41:10,253 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 330 places, 360 transitions, 727 flow [2024-11-16 23:41:10,264 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 23:41:10,271 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;@722f9a53, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 23:41:10,271 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-16 23:41:10,298 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 23:41:10,299 INFO L124 PetriNetUnfolderBase]: 8/141 cut-off events. [2024-11-16 23:41:10,299 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-16 23:41:10,299 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:10,300 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:41:10,301 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-16 23:41:10,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:10,306 INFO L85 PathProgramCache]: Analyzing trace with hash 2020062356, now seen corresponding path program 1 times [2024-11-16 23:41:10,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:10,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700847492] [2024-11-16 23:41:10,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:10,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:10,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:10,660 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-16 23:41:10,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:10,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700847492] [2024-11-16 23:41:10,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700847492] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:41:10,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:41:10,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:41:10,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69773401] [2024-11-16 23:41:10,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:41:10,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 23:41:10,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:10,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 23:41:10,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 23:41:10,712 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 311 out of 360 [2024-11-16 23:41:10,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 360 transitions, 727 flow. Second operand has 2 states, 2 states have (on average 311.5) internal successors, (623), 2 states have internal predecessors, (623), 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-16 23:41:10,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:10,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 311 of 360 [2024-11-16 23:41:10,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:11,104 INFO L124 PetriNetUnfolderBase]: 77/1341 cut-off events. [2024-11-16 23:41:11,104 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-16 23:41:11,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1501 conditions, 1341 events. 77/1341 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8497 event pairs, 64 based on Foata normal form. 256/1483 useless extension candidates. Maximal degree in co-relation 1262. Up to 155 conditions per place. [2024-11-16 23:41:11,124 INFO L140 encePairwiseOnDemand]: 331/360 looper letters, 18 selfloop transitions, 0 changer transitions 1/327 dead transitions. [2024-11-16 23:41:11,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 327 transitions, 697 flow [2024-11-16 23:41:11,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 23:41:11,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-16 23:41:11,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 669 transitions. [2024-11-16 23:41:11,163 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9291666666666667 [2024-11-16 23:41:11,165 INFO L175 Difference]: Start difference. First operand has 330 places, 360 transitions, 727 flow. Second operand 2 states and 669 transitions. [2024-11-16 23:41:11,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 327 transitions, 697 flow [2024-11-16 23:41:11,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 327 transitions, 697 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 23:41:11,195 INFO L231 Difference]: Finished difference. Result has 327 places, 326 transitions, 659 flow [2024-11-16 23:41:11,202 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=661, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=327, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=327, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=659, PETRI_PLACES=327, PETRI_TRANSITIONS=326} [2024-11-16 23:41:11,211 INFO L277 CegarLoopForPetriNet]: 330 programPoint places, -3 predicate places. [2024-11-16 23:41:11,212 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 326 transitions, 659 flow [2024-11-16 23:41:11,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 311.5) internal successors, (623), 2 states have internal predecessors, (623), 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-16 23:41:11,214 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:11,215 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:41:11,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 23:41:11,215 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-16 23:41:11,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:11,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1665758343, now seen corresponding path program 1 times [2024-11-16 23:41:11,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:11,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026906203] [2024-11-16 23:41:11,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:11,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:11,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:11,427 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-16 23:41:11,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:11,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026906203] [2024-11-16 23:41:11,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026906203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:41:11,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:41:11,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 23:41:11,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582732342] [2024-11-16 23:41:11,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:41:11,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:41:11,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:11,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:41:11,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:41:11,445 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 305 out of 360 [2024-11-16 23:41:11,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 326 transitions, 659 flow. Second operand has 3 states, 3 states have (on average 306.3333333333333) internal successors, (919), 3 states have internal predecessors, (919), 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-16 23:41:11,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:11,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 305 of 360 [2024-11-16 23:41:11,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:11,665 INFO L124 PetriNetUnfolderBase]: 85/1353 cut-off events. [2024-11-16 23:41:11,665 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-16 23:41:11,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1538 conditions, 1353 events. 85/1353 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 8694 event pairs, 72 based on Foata normal form. 1/1242 useless extension candidates. Maximal degree in co-relation 1534. Up to 178 conditions per place. [2024-11-16 23:41:11,675 INFO L140 encePairwiseOnDemand]: 357/360 looper letters, 23 selfloop transitions, 2 changer transitions 0/327 dead transitions. [2024-11-16 23:41:11,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 327 transitions, 711 flow [2024-11-16 23:41:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:41:11,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:41:11,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 941 transitions. [2024-11-16 23:41:11,680 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8712962962962963 [2024-11-16 23:41:11,681 INFO L175 Difference]: Start difference. First operand has 327 places, 326 transitions, 659 flow. Second operand 3 states and 941 transitions. [2024-11-16 23:41:11,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 327 transitions, 711 flow [2024-11-16 23:41:11,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 328 places, 327 transitions, 711 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 23:41:11,690 INFO L231 Difference]: Finished difference. Result has 329 places, 327 transitions, 671 flow [2024-11-16 23:41:11,693 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=659, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=324, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=671, PETRI_PLACES=329, PETRI_TRANSITIONS=327} [2024-11-16 23:41:11,694 INFO L277 CegarLoopForPetriNet]: 330 programPoint places, -1 predicate places. [2024-11-16 23:41:11,694 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 327 transitions, 671 flow [2024-11-16 23:41:11,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 306.3333333333333) internal successors, (919), 3 states have internal predecessors, (919), 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-16 23:41:11,695 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:11,695 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:41:11,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 23:41:11,695 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-16 23:41:11,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:11,696 INFO L85 PathProgramCache]: Analyzing trace with hash 2132273037, now seen corresponding path program 1 times [2024-11-16 23:41:11,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:11,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365501560] [2024-11-16 23:41:11,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:11,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:11,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:11,930 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:41:11,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:11,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365501560] [2024-11-16 23:41:11,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365501560] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:41:11,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1826179828] [2024-11-16 23:41:11,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:11,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:11,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:41:11,934 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-16 23:41:11,937 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-16 23:41:12,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:12,050 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-16 23:41:12,056 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:41:12,145 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:41:12,145 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 23:41:12,196 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:41:12,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1826179828] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 23:41:12,200 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 23:41:12,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-16 23:41:12,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323994863] [2024-11-16 23:41:12,201 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 23:41:12,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:41:12,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:12,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:41:12,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:41:12,230 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 360 [2024-11-16 23:41:12,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 327 transitions, 671 flow. Second operand has 10 states, 10 states have (on average 303.8) internal successors, (3038), 10 states have internal predecessors, (3038), 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-16 23:41:12,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:12,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 360 [2024-11-16 23:41:12,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:12,523 INFO L124 PetriNetUnfolderBase]: 85/1362 cut-off events. [2024-11-16 23:41:12,524 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-16 23:41:12,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1566 conditions, 1362 events. 85/1362 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 8643 event pairs, 72 based on Foata normal form. 2/1252 useless extension candidates. Maximal degree in co-relation 1560. Up to 178 conditions per place. [2024-11-16 23:41:12,535 INFO L140 encePairwiseOnDemand]: 354/360 looper letters, 27 selfloop transitions, 9 changer transitions 0/335 dead transitions. [2024-11-16 23:41:12,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 335 transitions, 761 flow [2024-11-16 23:41:12,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 23:41:12,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-16 23:41:12,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2756 transitions. [2024-11-16 23:41:12,541 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8506172839506173 [2024-11-16 23:41:12,542 INFO L175 Difference]: Start difference. First operand has 329 places, 327 transitions, 671 flow. Second operand 9 states and 2756 transitions. [2024-11-16 23:41:12,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 335 transitions, 761 flow [2024-11-16 23:41:12,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 335 transitions, 759 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 23:41:12,549 INFO L231 Difference]: Finished difference. Result has 339 places, 333 transitions, 719 flow [2024-11-16 23:41:12,549 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=669, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=327, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=321, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=719, PETRI_PLACES=339, PETRI_TRANSITIONS=333} [2024-11-16 23:41:12,550 INFO L277 CegarLoopForPetriNet]: 330 programPoint places, 9 predicate places. [2024-11-16 23:41:12,550 INFO L471 AbstractCegarLoop]: Abstraction has has 339 places, 333 transitions, 719 flow [2024-11-16 23:41:12,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 303.8) internal successors, (3038), 10 states have internal predecessors, (3038), 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-16 23:41:12,553 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:12,553 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 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, 1] [2024-11-16 23:41:12,572 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 23:41:12,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:12,758 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-16 23:41:12,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:12,759 INFO L85 PathProgramCache]: Analyzing trace with hash -63596519, now seen corresponding path program 2 times [2024-11-16 23:41:12,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:12,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844125430] [2024-11-16 23:41:12,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:12,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:12,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:13,038 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:41:13,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:13,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844125430] [2024-11-16 23:41:13,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844125430] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:41:13,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359557650] [2024-11-16 23:41:13,042 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 23:41:13,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:13,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:41:13,044 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-16 23:41:13,046 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-16 23:41:13,152 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-16 23:41:13,152 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 23:41:13,154 INFO L255 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-16 23:41:13,159 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:41:13,261 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-16 23:41:13,294 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-16 23:41:13,346 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:41:13,347 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-16 23:41:13,413 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:41:13,413 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-16 23:41:13,450 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-16 23:41:13,450 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 23:41:13,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359557650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:41:13,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 23:41:13,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-16 23:41:13,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028273057] [2024-11-16 23:41:13,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:41:13,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 23:41:13,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:13,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 23:41:13,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-16 23:41:13,830 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 360 [2024-11-16 23:41:13,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 339 places, 333 transitions, 719 flow. Second operand has 8 states, 8 states have (on average 253.125) internal successors, (2025), 8 states have internal predecessors, (2025), 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-16 23:41:13,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:13,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 360 [2024-11-16 23:41:13,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:14,748 INFO L124 PetriNetUnfolderBase]: 1305/5125 cut-off events. [2024-11-16 23:41:14,749 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-16 23:41:14,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7752 conditions, 5125 events. 1305/5125 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 45239 event pairs, 1148 based on Foata normal form. 1/4681 useless extension candidates. Maximal degree in co-relation 7744. Up to 2438 conditions per place. [2024-11-16 23:41:14,771 INFO L140 encePairwiseOnDemand]: 348/360 looper letters, 127 selfloop transitions, 11 changer transitions 2/396 dead transitions. [2024-11-16 23:41:14,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 396 transitions, 1125 flow [2024-11-16 23:41:14,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 23:41:14,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-16 23:41:14,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2158 transitions. [2024-11-16 23:41:14,777 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7493055555555556 [2024-11-16 23:41:14,777 INFO L175 Difference]: Start difference. First operand has 339 places, 333 transitions, 719 flow. Second operand 8 states and 2158 transitions. [2024-11-16 23:41:14,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 346 places, 396 transitions, 1125 flow [2024-11-16 23:41:14,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 345 places, 396 transitions, 1119 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-16 23:41:14,785 INFO L231 Difference]: Finished difference. Result has 350 places, 340 transitions, 780 flow [2024-11-16 23:41:14,786 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=713, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=333, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=323, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=780, PETRI_PLACES=350, PETRI_TRANSITIONS=340} [2024-11-16 23:41:14,787 INFO L277 CegarLoopForPetriNet]: 330 programPoint places, 20 predicate places. [2024-11-16 23:41:14,787 INFO L471 AbstractCegarLoop]: Abstraction has has 350 places, 340 transitions, 780 flow [2024-11-16 23:41:14,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 253.125) internal successors, (2025), 8 states have internal predecessors, (2025), 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-16 23:41:14,788 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:14,789 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 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, 1] [2024-11-16 23:41:14,803 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-16 23:41:14,990 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,SelfDestructingSolverStorable3 [2024-11-16 23:41:14,991 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-16 23:41:14,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:14,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1359403432, now seen corresponding path program 1 times [2024-11-16 23:41:14,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:14,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031826384] [2024-11-16 23:41:14,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:14,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:15,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:15,234 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-16 23:41:15,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:15,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031826384] [2024-11-16 23:41:15,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031826384] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:41:15,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1708292456] [2024-11-16 23:41:15,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:15,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:15,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:41:15,237 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-16 23:41:15,241 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-16 23:41:15,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:15,349 INFO L255 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-16 23:41:15,352 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:41:15,409 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-16 23:41:15,409 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 23:41:15,510 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-16 23:41:15,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1708292456] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 23:41:15,511 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 23:41:15,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-16 23:41:15,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927126026] [2024-11-16 23:41:15,512 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 23:41:15,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-16 23:41:15,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:15,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-16 23:41:15,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-16 23:41:15,576 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 360 [2024-11-16 23:41:15,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 350 places, 340 transitions, 780 flow. Second operand has 18 states, 18 states have (on average 303.94444444444446) internal successors, (5471), 18 states have internal predecessors, (5471), 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-16 23:41:15,583 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:15,583 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 360 [2024-11-16 23:41:15,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:15,962 INFO L124 PetriNetUnfolderBase]: 88/1373 cut-off events. [2024-11-16 23:41:15,962 INFO L125 PetriNetUnfolderBase]: For 63/67 co-relation queries the response was YES. [2024-11-16 23:41:15,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1680 conditions, 1373 events. 88/1373 cut-off events. For 63/67 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 8788 event pairs, 74 based on Foata normal form. 4/1267 useless extension candidates. Maximal degree in co-relation 1666. Up to 175 conditions per place. [2024-11-16 23:41:15,974 INFO L140 encePairwiseOnDemand]: 354/360 looper letters, 31 selfloop transitions, 21 changer transitions 0/358 dead transitions. [2024-11-16 23:41:15,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 370 places, 358 transitions, 972 flow [2024-11-16 23:41:15,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-16 23:41:15,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-16 23:41:15,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6398 transitions. [2024-11-16 23:41:15,989 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8462962962962963 [2024-11-16 23:41:15,989 INFO L175 Difference]: Start difference. First operand has 350 places, 340 transitions, 780 flow. Second operand 21 states and 6398 transitions. [2024-11-16 23:41:15,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 370 places, 358 transitions, 972 flow [2024-11-16 23:41:15,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 368 places, 358 transitions, 965 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 23:41:15,999 INFO L231 Difference]: Finished difference. Result has 373 places, 353 transitions, 903 flow [2024-11-16 23:41:15,999 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=773, PETRI_DIFFERENCE_MINUEND_PLACES=348, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=340, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=329, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=903, PETRI_PLACES=373, PETRI_TRANSITIONS=353} [2024-11-16 23:41:16,001 INFO L277 CegarLoopForPetriNet]: 330 programPoint places, 43 predicate places. [2024-11-16 23:41:16,002 INFO L471 AbstractCegarLoop]: Abstraction has has 373 places, 353 transitions, 903 flow [2024-11-16 23:41:16,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 303.94444444444446) internal successors, (5471), 18 states have internal predecessors, (5471), 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-16 23:41:16,030 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:16,030 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 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, 1] [2024-11-16 23:41:16,048 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-16 23:41:16,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:16,231 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-16 23:41:16,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:16,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1252423616, now seen corresponding path program 2 times [2024-11-16 23:41:16,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:16,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884535833] [2024-11-16 23:41:16,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:16,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:16,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:16,715 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-16 23:41:16,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:16,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884535833] [2024-11-16 23:41:16,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884535833] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:41:16,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658434831] [2024-11-16 23:41:16,716 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 23:41:16,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:16,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:41:16,719 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-16 23:41:16,721 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-16 23:41:16,827 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-16 23:41:16,827 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 23:41:16,831 INFO L255 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-16 23:41:16,836 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:41:16,850 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-16 23:41:16,870 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-16 23:41:16,905 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:41:16,906 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-16 23:41:16,955 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:41:16,956 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-16 23:41:16,998 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-11-16 23:41:16,998 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 23:41:16,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658434831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:41:16,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 23:41:16,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-16 23:41:16,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251432535] [2024-11-16 23:41:16,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:41:17,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 23:41:17,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:17,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 23:41:17,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-16 23:41:17,344 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 360 [2024-11-16 23:41:17,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 373 places, 353 transitions, 903 flow. Second operand has 6 states, 6 states have (on average 255.66666666666666) internal successors, (1534), 6 states have internal predecessors, (1534), 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-16 23:41:17,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:17,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 360 [2024-11-16 23:41:17,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:18,470 INFO L124 PetriNetUnfolderBase]: 1363/5261 cut-off events. [2024-11-16 23:41:18,470 INFO L125 PetriNetUnfolderBase]: For 294/294 co-relation queries the response was YES. [2024-11-16 23:41:18,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8451 conditions, 5261 events. 1363/5261 cut-off events. For 294/294 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 45973 event pairs, 1033 based on Foata normal form. 29/4861 useless extension candidates. Maximal degree in co-relation 8433. Up to 2525 conditions per place. [2024-11-16 23:41:18,506 INFO L140 encePairwiseOnDemand]: 333/360 looper letters, 107 selfloop transitions, 92 changer transitions 0/469 dead transitions. [2024-11-16 23:41:18,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 469 transitions, 1555 flow [2024-11-16 23:41:18,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 23:41:18,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 23:41:18,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1712 transitions. [2024-11-16 23:41:18,511 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7925925925925926 [2024-11-16 23:41:18,511 INFO L175 Difference]: Start difference. First operand has 373 places, 353 transitions, 903 flow. Second operand 6 states and 1712 transitions. [2024-11-16 23:41:18,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 378 places, 469 transitions, 1555 flow [2024-11-16 23:41:18,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 372 places, 469 transitions, 1531 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-16 23:41:18,524 INFO L231 Difference]: Finished difference. Result has 377 places, 437 transitions, 1487 flow [2024-11-16 23:41:18,525 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=879, PETRI_DIFFERENCE_MINUEND_PLACES=367, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=321, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1487, PETRI_PLACES=377, PETRI_TRANSITIONS=437} [2024-11-16 23:41:18,526 INFO L277 CegarLoopForPetriNet]: 330 programPoint places, 47 predicate places. [2024-11-16 23:41:18,526 INFO L471 AbstractCegarLoop]: Abstraction has has 377 places, 437 transitions, 1487 flow [2024-11-16 23:41:18,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 255.66666666666666) internal successors, (1534), 6 states have internal predecessors, (1534), 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-16 23:41:18,527 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:18,528 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 7, 7, 2, 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-16 23:41:18,546 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-16 23:41:18,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:18,732 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-16 23:41:18,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:18,733 INFO L85 PathProgramCache]: Analyzing trace with hash -170425562, now seen corresponding path program 1 times [2024-11-16 23:41:18,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:18,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210911130] [2024-11-16 23:41:18,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:18,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:18,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:19,207 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 23:41:19,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:19,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210911130] [2024-11-16 23:41:19,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210911130] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:41:19,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162801023] [2024-11-16 23:41:19,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:19,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:19,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:41:19,215 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-16 23:41:19,216 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-16 23:41:19,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:19,345 INFO L255 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-16 23:41:19,349 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:41:19,438 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 23:41:19,439 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 23:41:19,666 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 23:41:19,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162801023] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 23:41:19,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 23:41:19,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-16 23:41:19,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731366893] [2024-11-16 23:41:19,667 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 23:41:19,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-16 23:41:19,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:19,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-16 23:41:19,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-16 23:41:19,706 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 360 [2024-11-16 23:41:19,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 377 places, 437 transitions, 1487 flow. Second operand has 23 states, 23 states have (on average 304.04347826086956) internal successors, (6993), 23 states have internal predecessors, (6993), 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-16 23:41:19,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:19,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 360 [2024-11-16 23:41:19,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:20,447 INFO L124 PetriNetUnfolderBase]: 252/2039 cut-off events. [2024-11-16 23:41:20,447 INFO L125 PetriNetUnfolderBase]: For 563/613 co-relation queries the response was YES. [2024-11-16 23:41:20,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3229 conditions, 2039 events. 252/2039 cut-off events. For 563/613 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 14875 event pairs, 72 based on Foata normal form. 3/1902 useless extension candidates. Maximal degree in co-relation 3206. Up to 232 conditions per place. [2024-11-16 23:41:20,462 INFO L140 encePairwiseOnDemand]: 354/360 looper letters, 34 selfloop transitions, 30 changer transitions 0/454 dead transitions. [2024-11-16 23:41:20,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 454 transitions, 1737 flow [2024-11-16 23:41:20,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-16 23:41:20,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-16 23:41:20,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 9127 transitions. [2024-11-16 23:41:20,481 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8450925925925926 [2024-11-16 23:41:20,482 INFO L175 Difference]: Start difference. First operand has 377 places, 437 transitions, 1487 flow. Second operand 30 states and 9127 transitions. [2024-11-16 23:41:20,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 454 transitions, 1737 flow [2024-11-16 23:41:20,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 454 transitions, 1719 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-11-16 23:41:20,496 INFO L231 Difference]: Finished difference. Result has 410 places, 447 transitions, 1621 flow [2024-11-16 23:41:20,497 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=1469, PETRI_DIFFERENCE_MINUEND_PLACES=377, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=437, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1621, PETRI_PLACES=410, PETRI_TRANSITIONS=447} [2024-11-16 23:41:20,498 INFO L277 CegarLoopForPetriNet]: 330 programPoint places, 80 predicate places. [2024-11-16 23:41:20,498 INFO L471 AbstractCegarLoop]: Abstraction has has 410 places, 447 transitions, 1621 flow [2024-11-16 23:41:20,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 304.04347826086956) internal successors, (6993), 23 states have internal predecessors, (6993), 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-16 23:41:20,501 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:20,501 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 2, 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-16 23:41:20,519 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-16 23:41:20,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:20,702 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-16 23:41:20,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:20,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1301238728, now seen corresponding path program 2 times [2024-11-16 23:41:20,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:20,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871895062] [2024-11-16 23:41:20,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:20,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:20,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-16 23:41:20,754 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-16 23:41:20,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-16 23:41:20,816 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-16 23:41:20,817 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-16 23:41:20,818 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-11-16 23:41:20,820 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2024-11-16 23:41:20,820 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2024-11-16 23:41:20,821 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2024-11-16 23:41:20,821 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2024-11-16 23:41:20,821 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2024-11-16 23:41:20,821 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2024-11-16 23:41:20,821 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2024-11-16 23:41:20,821 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2024-11-16 23:41:20,821 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2024-11-16 23:41:20,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2024-11-16 23:41:20,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2024-11-16 23:41:20,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2024-11-16 23:41:20,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2024-11-16 23:41:20,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2024-11-16 23:41:20,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2024-11-16 23:41:20,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2024-11-16 23:41:20,825 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2024-11-16 23:41:20,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 23:41:20,826 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1] [2024-11-16 23:41:20,828 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-16 23:41:20,829 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-16 23:41:20,883 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-16 23:41:20,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 435 places, 478 transitions, 972 flow [2024-11-16 23:41:20,995 INFO L124 PetriNetUnfolderBase]: 80/775 cut-off events. [2024-11-16 23:41:20,996 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-16 23:41:21,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 787 conditions, 775 events. 80/775 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3496 event pairs, 0 based on Foata normal form. 0/659 useless extension candidates. Maximal degree in co-relation 496. Up to 12 conditions per place. [2024-11-16 23:41:21,008 INFO L82 GeneralOperation]: Start removeDead. Operand has 435 places, 478 transitions, 972 flow [2024-11-16 23:41:21,020 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 435 places, 478 transitions, 972 flow [2024-11-16 23:41:21,021 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 23:41:21,022 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;@722f9a53, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 23:41:21,022 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-16 23:41:21,035 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 23:41:21,035 INFO L124 PetriNetUnfolderBase]: 8/141 cut-off events. [2024-11-16 23:41:21,035 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-16 23:41:21,036 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:21,036 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:41:21,036 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-16 23:41:21,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:21,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1921189682, now seen corresponding path program 1 times [2024-11-16 23:41:21,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:21,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885148611] [2024-11-16 23:41:21,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:21,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:21,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:21,069 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-16 23:41:21,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:21,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885148611] [2024-11-16 23:41:21,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885148611] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:41:21,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:41:21,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:41:21,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714028744] [2024-11-16 23:41:21,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:41:21,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 23:41:21,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:21,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 23:41:21,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 23:41:21,076 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 405 out of 478 [2024-11-16 23:41:21,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 435 places, 478 transitions, 972 flow. Second operand has 2 states, 2 states have (on average 405.5) internal successors, (811), 2 states have internal predecessors, (811), 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-16 23:41:21,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:21,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 405 of 478 [2024-11-16 23:41:21,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:22,938 INFO L124 PetriNetUnfolderBase]: 1411/11046 cut-off events. [2024-11-16 23:41:22,938 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2024-11-16 23:41:22,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13241 conditions, 11046 events. 1411/11046 cut-off events. For 89/89 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 130089 event pairs, 1304 based on Foata normal form. 3527/13735 useless extension candidates. Maximal degree in co-relation 11578. Up to 2143 conditions per place. [2024-11-16 23:41:23,028 INFO L140 encePairwiseOnDemand]: 436/478 looper letters, 28 selfloop transitions, 0 changer transitions 1/430 dead transitions. [2024-11-16 23:41:23,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 430 places, 430 transitions, 932 flow [2024-11-16 23:41:23,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 23:41:23,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-16 23:41:23,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 880 transitions. [2024-11-16 23:41:23,031 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9205020920502092 [2024-11-16 23:41:23,032 INFO L175 Difference]: Start difference. First operand has 435 places, 478 transitions, 972 flow. Second operand 2 states and 880 transitions. [2024-11-16 23:41:23,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 430 places, 430 transitions, 932 flow [2024-11-16 23:41:23,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 430 places, 430 transitions, 932 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 23:41:23,041 INFO L231 Difference]: Finished difference. Result has 430 places, 429 transitions, 874 flow [2024-11-16 23:41:23,042 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=876, PETRI_DIFFERENCE_MINUEND_PLACES=429, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=430, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=430, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=874, PETRI_PLACES=430, PETRI_TRANSITIONS=429} [2024-11-16 23:41:23,044 INFO L277 CegarLoopForPetriNet]: 435 programPoint places, -5 predicate places. [2024-11-16 23:41:23,045 INFO L471 AbstractCegarLoop]: Abstraction has has 430 places, 429 transitions, 874 flow [2024-11-16 23:41:23,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 405.5) internal successors, (811), 2 states have internal predecessors, (811), 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-16 23:41:23,045 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:23,046 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:41:23,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 23:41:23,046 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-16 23:41:23,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:23,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1399294073, now seen corresponding path program 1 times [2024-11-16 23:41:23,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:23,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130081466] [2024-11-16 23:41:23,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:23,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:23,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:23,252 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-16 23:41:23,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:23,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130081466] [2024-11-16 23:41:23,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130081466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:41:23,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:41:23,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 23:41:23,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128757346] [2024-11-16 23:41:23,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:41:23,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:41:23,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:23,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:41:23,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:41:23,266 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 399 out of 478 [2024-11-16 23:41:23,267 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 430 places, 429 transitions, 874 flow. Second operand has 3 states, 3 states have (on average 400.3333333333333) internal successors, (1201), 3 states have internal predecessors, (1201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:41:23,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:23,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 399 of 478 [2024-11-16 23:41:23,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:24,881 INFO L124 PetriNetUnfolderBase]: 1580/12002 cut-off events. [2024-11-16 23:41:24,881 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2024-11-16 23:41:24,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14464 conditions, 12002 events. 1580/12002 cut-off events. For 89/89 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 143860 event pairs, 1464 based on Foata normal form. 1/11104 useless extension candidates. Maximal degree in co-relation 14459. Up to 2408 conditions per place. [2024-11-16 23:41:24,970 INFO L140 encePairwiseOnDemand]: 475/478 looper letters, 33 selfloop transitions, 2 changer transitions 0/430 dead transitions. [2024-11-16 23:41:24,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 430 transitions, 946 flow [2024-11-16 23:41:24,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:41:24,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:41:24,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1233 transitions. [2024-11-16 23:41:24,973 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8598326359832636 [2024-11-16 23:41:24,973 INFO L175 Difference]: Start difference. First operand has 430 places, 429 transitions, 874 flow. Second operand 3 states and 1233 transitions. [2024-11-16 23:41:24,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 431 places, 430 transitions, 946 flow [2024-11-16 23:41:24,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 430 transitions, 946 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 23:41:24,981 INFO L231 Difference]: Finished difference. Result has 432 places, 430 transitions, 886 flow [2024-11-16 23:41:24,981 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=874, PETRI_DIFFERENCE_MINUEND_PLACES=429, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=429, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=427, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=886, PETRI_PLACES=432, PETRI_TRANSITIONS=430} [2024-11-16 23:41:24,982 INFO L277 CegarLoopForPetriNet]: 435 programPoint places, -3 predicate places. [2024-11-16 23:41:24,982 INFO L471 AbstractCegarLoop]: Abstraction has has 432 places, 430 transitions, 886 flow [2024-11-16 23:41:24,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 400.3333333333333) internal successors, (1201), 3 states have internal predecessors, (1201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:41:24,983 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:24,983 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:41:24,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 23:41:24,984 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-16 23:41:24,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:24,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1320521165, now seen corresponding path program 1 times [2024-11-16 23:41:24,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:24,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408385663] [2024-11-16 23:41:24,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:24,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:24,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:25,069 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:41:25,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:25,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408385663] [2024-11-16 23:41:25,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408385663] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:41:25,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [518129225] [2024-11-16 23:41:25,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:25,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:25,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:41:25,074 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-16 23:41:25,075 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-16 23:41:25,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:25,184 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-16 23:41:25,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:41:25,208 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:41:25,209 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 23:41:25,240 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:41:25,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [518129225] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 23:41:25,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 23:41:25,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-16 23:41:25,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439507261] [2024-11-16 23:41:25,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 23:41:25,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:41:25,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:25,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:41:25,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:41:25,264 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 396 out of 478 [2024-11-16 23:41:25,267 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 432 places, 430 transitions, 886 flow. Second operand has 10 states, 10 states have (on average 397.8) internal successors, (3978), 10 states have internal predecessors, (3978), 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-16 23:41:25,267 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:25,267 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 396 of 478 [2024-11-16 23:41:25,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:27,294 INFO L124 PetriNetUnfolderBase]: 1580/12011 cut-off events. [2024-11-16 23:41:27,294 INFO L125 PetriNetUnfolderBase]: For 93/93 co-relation queries the response was YES. [2024-11-16 23:41:27,341 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14492 conditions, 12011 events. 1580/12011 cut-off events. For 93/93 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 143628 event pairs, 1464 based on Foata normal form. 2/11114 useless extension candidates. Maximal degree in co-relation 14485. Up to 2408 conditions per place. [2024-11-16 23:41:27,388 INFO L140 encePairwiseOnDemand]: 472/478 looper letters, 37 selfloop transitions, 9 changer transitions 0/438 dead transitions. [2024-11-16 23:41:27,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 440 places, 438 transitions, 996 flow [2024-11-16 23:41:27,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 23:41:27,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-16 23:41:27,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3612 transitions. [2024-11-16 23:41:27,396 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8396094839609484 [2024-11-16 23:41:27,396 INFO L175 Difference]: Start difference. First operand has 432 places, 430 transitions, 886 flow. Second operand 9 states and 3612 transitions. [2024-11-16 23:41:27,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 440 places, 438 transitions, 996 flow [2024-11-16 23:41:27,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 438 transitions, 994 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 23:41:27,406 INFO L231 Difference]: Finished difference. Result has 442 places, 436 transitions, 934 flow [2024-11-16 23:41:27,406 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=884, PETRI_DIFFERENCE_MINUEND_PLACES=431, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=430, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=424, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=934, PETRI_PLACES=442, PETRI_TRANSITIONS=436} [2024-11-16 23:41:27,407 INFO L277 CegarLoopForPetriNet]: 435 programPoint places, 7 predicate places. [2024-11-16 23:41:27,407 INFO L471 AbstractCegarLoop]: Abstraction has has 442 places, 436 transitions, 934 flow [2024-11-16 23:41:27,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 397.8) internal successors, (3978), 10 states have internal predecessors, (3978), 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-16 23:41:27,409 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:27,409 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 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, 1] [2024-11-16 23:41:27,428 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-16 23:41:27,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:27,612 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-16 23:41:27,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:27,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1075721433, now seen corresponding path program 2 times [2024-11-16 23:41:27,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:27,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804490154] [2024-11-16 23:41:27,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:27,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:27,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:27,785 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:41:27,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:27,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804490154] [2024-11-16 23:41:27,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804490154] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:41:27,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805363205] [2024-11-16 23:41:27,786 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 23:41:27,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:27,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:41:27,788 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-16 23:41:27,789 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-16 23:41:27,902 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-16 23:41:27,902 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 23:41:27,907 INFO L255 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-16 23:41:27,911 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:41:27,961 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-16 23:41:27,985 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-16 23:41:28,019 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:41:28,020 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-16 23:41:28,230 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:41:28,231 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-16 23:41:28,264 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-16 23:41:28,265 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 23:41:28,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805363205] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:41:28,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 23:41:28,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-16 23:41:28,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540291245] [2024-11-16 23:41:28,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:41:28,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 23:41:28,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:28,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 23:41:28,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-16 23:41:28,613 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 478 [2024-11-16 23:41:28,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 442 places, 436 transitions, 934 flow. Second operand has 8 states, 8 states have (on average 327.125) internal successors, (2617), 8 states have internal predecessors, (2617), 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-16 23:41:28,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:28,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 478 [2024-11-16 23:41:28,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand