./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 023d838f 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-023d838-m [2024-11-10 14:34:16,742 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 14:34:16,837 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-10 14:34:16,842 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 14:34:16,842 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 14:34:16,879 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 14:34:16,880 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 14:34:16,880 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 14:34:16,881 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 14:34:16,882 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 14:34:16,883 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 14:34:16,883 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 14:34:16,883 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 14:34:16,885 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 14:34:16,886 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 14:34:16,886 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 14:34:16,886 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 14:34:16,887 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 14:34:16,887 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 14:34:16,890 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 14:34:16,891 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 14:34:16,891 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 14:34:16,891 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-10 14:34:16,892 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 14:34:16,892 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 14:34:16,892 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 14:34:16,892 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 14:34:16,892 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 14:34:16,893 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 14:34:16,893 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 14:34:16,893 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 14:34:16,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 14:34:16,894 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 14:34:16,894 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 14:34:16,894 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 14:34:16,894 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 14:34:16,895 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 14:34:16,895 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 14:34:16,895 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 14:34:16,898 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 14:34:16,898 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 14:34:16,898 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-10 14:34:17,162 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 14:34:17,186 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 14:34:17,190 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 14:34:17,191 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 14:34:17,191 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 14:34:17,192 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-10 14:34:18,659 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 14:34:18,914 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 14:34:18,915 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-10 14:34:18,938 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/350351d93/3dad09ee97f0434e97bf2057fbb612c4/FLAG7fe7c1b20 [2024-11-10 14:34:18,951 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/350351d93/3dad09ee97f0434e97bf2057fbb612c4 [2024-11-10 14:34:18,953 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 14:34:18,955 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 14:34:18,956 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 14:34:18,956 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 14:34:18,961 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 14:34:18,961 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 02:34:18" (1/1) ... [2024-11-10 14:34:18,962 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47f8dad3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:18, skipping insertion in model container [2024-11-10 14:34:18,962 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 02:34:18" (1/1) ... [2024-11-10 14:34:19,007 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 14:34:19,411 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 14:34:19,452 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 14:34:19,507 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 14:34:19,577 INFO L204 MainTranslator]: Completed translation [2024-11-10 14:34:19,578 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:19 WrapperNode [2024-11-10 14:34:19,578 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 14:34:19,580 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 14:34:19,580 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 14:34:19,580 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 14:34:19,587 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:19" (1/1) ... [2024-11-10 14:34:19,619 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:19" (1/1) ... [2024-11-10 14:34:19,666 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 332 [2024-11-10 14:34:19,667 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 14:34:19,668 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 14:34:19,668 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 14:34:19,669 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 14:34:19,679 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:19" (1/1) ... [2024-11-10 14:34:19,679 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:19" (1/1) ... [2024-11-10 14:34:19,688 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:19" (1/1) ... [2024-11-10 14:34:19,688 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:19" (1/1) ... [2024-11-10 14:34:19,720 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:19" (1/1) ... [2024-11-10 14:34:19,724 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:19" (1/1) ... [2024-11-10 14:34:19,730 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:19" (1/1) ... [2024-11-10 14:34:19,732 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:19" (1/1) ... [2024-11-10 14:34:19,742 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 14:34:19,743 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 14:34:19,743 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 14:34:19,743 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 14:34:19,744 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:19" (1/1) ... [2024-11-10 14:34:19,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 14:34:19,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:19,786 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-10 14:34:19,789 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-10 14:34:19,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-10 14:34:19,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-10 14:34:19,837 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-10 14:34:19,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-10 14:34:19,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-10 14:34:19,838 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-10 14:34:19,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 14:34:19,839 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-10 14:34:19,839 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-10 14:34:19,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-10 14:34:19,839 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 14:34:19,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 14:34:19,841 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 14:34:20,003 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 14:34:20,006 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 14:34:20,391 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L953: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2024-11-10 14:34:20,392 INFO L1247 $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-10 14:34:20,594 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 14:34:20,596 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 14:34:20,662 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 14:34:20,664 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 14:34:20,664 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 02:34:20 BoogieIcfgContainer [2024-11-10 14:34:20,664 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 14:34:20,667 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 14:34:20,667 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 14:34:20,671 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 14:34:20,671 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 02:34:18" (1/3) ... [2024-11-10 14:34:20,672 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f3f1ea6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 02:34:20, skipping insertion in model container [2024-11-10 14:34:20,672 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:19" (2/3) ... [2024-11-10 14:34:20,673 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f3f1ea6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 02:34:20, skipping insertion in model container [2024-11-10 14:34:20,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 02:34:20" (3/3) ... [2024-11-10 14:34:20,675 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2024-11-10 14:34:20,689 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 14:34:20,689 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-10 14:34:20,689 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 14:34:20,798 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-10 14:34:20,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 330 places, 360 transitions, 727 flow [2024-11-10 14:34:21,039 INFO L124 PetriNetUnfolderBase]: 48/494 cut-off events. [2024-11-10 14:34:21,040 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-10 14:34:21,055 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-10 14:34:21,056 INFO L82 GeneralOperation]: Start removeDead. Operand has 330 places, 360 transitions, 727 flow [2024-11-10 14:34:21,067 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 330 places, 360 transitions, 727 flow [2024-11-10 14:34:21,084 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 14:34:21,090 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;@40d4ac9f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 14:34:21,091 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-10 14:34:21,119 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 14:34:21,120 INFO L124 PetriNetUnfolderBase]: 8/141 cut-off events. [2024-11-10 14:34:21,120 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:34:21,120 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:21,121 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-10 14:34:21,122 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-10 14:34:21,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:21,127 INFO L85 PathProgramCache]: Analyzing trace with hash 2020062356, now seen corresponding path program 1 times [2024-11-10 14:34:21,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:21,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608888911] [2024-11-10 14:34:21,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:21,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:21,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:21,472 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-10 14:34:21,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:21,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608888911] [2024-11-10 14:34:21,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608888911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:34:21,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:34:21,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:34:21,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257923197] [2024-11-10 14:34:21,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:34:21,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 14:34:21,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:21,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 14:34:21,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 14:34:21,513 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 311 out of 360 [2024-11-10 14:34:21,517 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-10 14:34:21,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:21,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 311 of 360 [2024-11-10 14:34:21,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:21,998 INFO L124 PetriNetUnfolderBase]: 77/1341 cut-off events. [2024-11-10 14:34:21,999 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-10 14:34:22,004 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-10 14:34:22,011 INFO L140 encePairwiseOnDemand]: 331/360 looper letters, 18 selfloop transitions, 0 changer transitions 1/327 dead transitions. [2024-11-10 14:34:22,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 327 transitions, 697 flow [2024-11-10 14:34:22,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 14:34:22,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 14:34:22,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 669 transitions. [2024-11-10 14:34:22,030 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9291666666666667 [2024-11-10 14:34:22,034 INFO L175 Difference]: Start difference. First operand has 330 places, 360 transitions, 727 flow. Second operand 2 states and 669 transitions. [2024-11-10 14:34:22,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 327 transitions, 697 flow [2024-11-10 14:34:22,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 327 transitions, 697 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:34:22,048 INFO L231 Difference]: Finished difference. Result has 327 places, 326 transitions, 659 flow [2024-11-10 14:34:22,050 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-10 14:34:22,054 INFO L277 CegarLoopForPetriNet]: 330 programPoint places, -3 predicate places. [2024-11-10 14:34:22,054 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 326 transitions, 659 flow [2024-11-10 14:34:22,055 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-10 14:34:22,056 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:22,056 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-10 14:34:22,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 14:34:22,057 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-10 14:34:22,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:22,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1665758343, now seen corresponding path program 1 times [2024-11-10 14:34:22,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:22,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383274103] [2024-11-10 14:34:22,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:22,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:22,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:22,264 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-10 14:34:22,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:22,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383274103] [2024-11-10 14:34:22,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383274103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:34:22,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:34:22,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 14:34:22,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980708542] [2024-11-10 14:34:22,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:34:22,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:34:22,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:22,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:34:22,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:34:22,290 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 305 out of 360 [2024-11-10 14:34:22,291 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-10 14:34:22,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:22,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 305 of 360 [2024-11-10 14:34:22,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:22,520 INFO L124 PetriNetUnfolderBase]: 85/1353 cut-off events. [2024-11-10 14:34:22,520 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-10 14:34:22,525 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-10 14:34:22,531 INFO L140 encePairwiseOnDemand]: 357/360 looper letters, 23 selfloop transitions, 2 changer transitions 0/327 dead transitions. [2024-11-10 14:34:22,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 327 transitions, 711 flow [2024-11-10 14:34:22,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:34:22,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:34:22,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 941 transitions. [2024-11-10 14:34:22,535 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8712962962962963 [2024-11-10 14:34:22,535 INFO L175 Difference]: Start difference. First operand has 327 places, 326 transitions, 659 flow. Second operand 3 states and 941 transitions. [2024-11-10 14:34:22,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 327 transitions, 711 flow [2024-11-10 14:34:22,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 328 places, 327 transitions, 711 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:34:22,543 INFO L231 Difference]: Finished difference. Result has 329 places, 327 transitions, 671 flow [2024-11-10 14:34:22,543 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-10 14:34:22,544 INFO L277 CegarLoopForPetriNet]: 330 programPoint places, -1 predicate places. [2024-11-10 14:34:22,544 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 327 transitions, 671 flow [2024-11-10 14:34:22,545 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-10 14:34:22,545 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:22,546 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-10 14:34:22,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 14:34:22,546 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-10 14:34:22,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:22,547 INFO L85 PathProgramCache]: Analyzing trace with hash 2132273037, now seen corresponding path program 1 times [2024-11-10 14:34:22,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:22,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870953712] [2024-11-10 14:34:22,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:22,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:22,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:22,759 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-10 14:34:22,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:22,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870953712] [2024-11-10 14:34:22,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870953712] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:34:22,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589366092] [2024-11-10 14:34:22,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:22,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:22,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:22,763 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-10 14:34:22,766 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-10 14:34:22,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:22,895 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 14:34:22,902 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:34:22,982 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-10 14:34:22,982 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:34:23,022 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-10 14:34:23,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589366092] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:34:23,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:34:23,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-10 14:34:23,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400254279] [2024-11-10 14:34:23,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:34:23,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 14:34:23,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:23,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 14:34:23,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-10 14:34:23,055 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 360 [2024-11-10 14:34:23,059 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-10 14:34:23,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:23,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 360 [2024-11-10 14:34:23,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:23,355 INFO L124 PetriNetUnfolderBase]: 85/1362 cut-off events. [2024-11-10 14:34:23,356 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-10 14:34:23,361 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-10 14:34:23,368 INFO L140 encePairwiseOnDemand]: 354/360 looper letters, 27 selfloop transitions, 9 changer transitions 0/335 dead transitions. [2024-11-10 14:34:23,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 335 transitions, 761 flow [2024-11-10 14:34:23,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 14:34:23,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 14:34:23,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2756 transitions. [2024-11-10 14:34:23,374 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8506172839506173 [2024-11-10 14:34:23,375 INFO L175 Difference]: Start difference. First operand has 329 places, 327 transitions, 671 flow. Second operand 9 states and 2756 transitions. [2024-11-10 14:34:23,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 335 transitions, 761 flow [2024-11-10 14:34:23,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 335 transitions, 759 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:34:23,382 INFO L231 Difference]: Finished difference. Result has 339 places, 333 transitions, 719 flow [2024-11-10 14:34:23,383 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-10 14:34:23,384 INFO L277 CegarLoopForPetriNet]: 330 programPoint places, 9 predicate places. [2024-11-10 14:34:23,385 INFO L471 AbstractCegarLoop]: Abstraction has has 339 places, 333 transitions, 719 flow [2024-11-10 14:34:23,387 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-10 14:34:23,387 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:23,387 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-10 14:34:23,404 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-10 14:34:23,591 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-10 14:34:23,592 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-10 14:34:23,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:23,593 INFO L85 PathProgramCache]: Analyzing trace with hash -63596519, now seen corresponding path program 2 times [2024-11-10 14:34:23,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:23,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559052069] [2024-11-10 14:34:23,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:23,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:23,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:23,818 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-10 14:34:23,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:23,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559052069] [2024-11-10 14:34:23,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559052069] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:34:23,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200783509] [2024-11-10 14:34:23,819 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 14:34:23,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:23,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:23,821 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-10 14:34:23,823 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-10 14:34:23,921 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 14:34:23,922 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 14:34:23,923 INFO L255 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-10 14:34:23,927 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:34:24,007 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-10 14:34:24,043 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-10 14:34:24,087 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:34:24,088 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-10 14:34:24,148 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:34:24,149 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-10 14:34:24,186 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-10 14:34:24,187 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 14:34:24,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200783509] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:34:24,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 14:34:24,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-10 14:34:24,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14259563] [2024-11-10 14:34:24,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:34:24,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 14:34:24,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:24,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 14:34:24,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-10 14:34:24,524 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 360 [2024-11-10 14:34:24,527 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-10 14:34:24,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:24,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 360 [2024-11-10 14:34:24,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:25,482 INFO L124 PetriNetUnfolderBase]: 1305/5125 cut-off events. [2024-11-10 14:34:25,482 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-10 14:34:25,490 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-10 14:34:25,508 INFO L140 encePairwiseOnDemand]: 348/360 looper letters, 127 selfloop transitions, 11 changer transitions 2/396 dead transitions. [2024-11-10 14:34:25,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 396 transitions, 1125 flow [2024-11-10 14:34:25,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-10 14:34:25,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-10 14:34:25,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2158 transitions. [2024-11-10 14:34:25,513 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7493055555555556 [2024-11-10 14:34:25,513 INFO L175 Difference]: Start difference. First operand has 339 places, 333 transitions, 719 flow. Second operand 8 states and 2158 transitions. [2024-11-10 14:34:25,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 346 places, 396 transitions, 1125 flow [2024-11-10 14:34:25,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 345 places, 396 transitions, 1119 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-10 14:34:25,521 INFO L231 Difference]: Finished difference. Result has 350 places, 340 transitions, 780 flow [2024-11-10 14:34:25,522 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-10 14:34:25,523 INFO L277 CegarLoopForPetriNet]: 330 programPoint places, 20 predicate places. [2024-11-10 14:34:25,524 INFO L471 AbstractCegarLoop]: Abstraction has has 350 places, 340 transitions, 780 flow [2024-11-10 14:34:25,525 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-10 14:34:25,525 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:25,526 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-10 14:34:25,544 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-10 14:34:25,730 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-10 14:34:25,731 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-10 14:34:25,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:25,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1359403432, now seen corresponding path program 1 times [2024-11-10 14:34:25,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:25,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545513047] [2024-11-10 14:34:25,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:25,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:25,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:26,026 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-10 14:34:26,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:26,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545513047] [2024-11-10 14:34:26,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545513047] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:34:26,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381353260] [2024-11-10 14:34:26,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:26,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:26,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:26,029 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-10 14:34:26,031 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-10 14:34:26,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:26,146 INFO L255 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 14:34:26,150 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:34:26,207 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-10 14:34:26,207 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:34:26,328 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-10 14:34:26,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [381353260] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:34:26,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:34:26,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-10 14:34:26,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59887582] [2024-11-10 14:34:26,329 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:34:26,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-10 14:34:26,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:26,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-10 14:34:26,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-10 14:34:26,362 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 360 [2024-11-10 14:34:26,369 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-10 14:34:26,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:26,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 360 [2024-11-10 14:34:26,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:26,833 INFO L124 PetriNetUnfolderBase]: 88/1373 cut-off events. [2024-11-10 14:34:26,834 INFO L125 PetriNetUnfolderBase]: For 63/67 co-relation queries the response was YES. [2024-11-10 14:34:26,838 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-10 14:34:26,842 INFO L140 encePairwiseOnDemand]: 354/360 looper letters, 31 selfloop transitions, 21 changer transitions 0/358 dead transitions. [2024-11-10 14:34:26,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 370 places, 358 transitions, 972 flow [2024-11-10 14:34:26,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-10 14:34:26,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-10 14:34:26,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6398 transitions. [2024-11-10 14:34:26,854 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8462962962962963 [2024-11-10 14:34:26,855 INFO L175 Difference]: Start difference. First operand has 350 places, 340 transitions, 780 flow. Second operand 21 states and 6398 transitions. [2024-11-10 14:34:26,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 370 places, 358 transitions, 972 flow [2024-11-10 14:34:26,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 368 places, 358 transitions, 965 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 14:34:26,862 INFO L231 Difference]: Finished difference. Result has 373 places, 353 transitions, 903 flow [2024-11-10 14:34:26,863 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-10 14:34:26,864 INFO L277 CegarLoopForPetriNet]: 330 programPoint places, 43 predicate places. [2024-11-10 14:34:26,864 INFO L471 AbstractCegarLoop]: Abstraction has has 373 places, 353 transitions, 903 flow [2024-11-10 14:34:26,867 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-10 14:34:26,867 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:26,868 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-10 14:34:26,885 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-10 14:34:27,068 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-10 14:34:27,069 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-10 14:34:27,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:27,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1252423616, now seen corresponding path program 2 times [2024-11-10 14:34:27,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:27,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925112480] [2024-11-10 14:34:27,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:27,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:27,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:27,521 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-10 14:34:27,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:27,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925112480] [2024-11-10 14:34:27,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925112480] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:34:27,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1348865094] [2024-11-10 14:34:27,522 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 14:34:27,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:27,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:27,525 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-10 14:34:27,526 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-10 14:34:27,633 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 14:34:27,633 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 14:34:27,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-10 14:34:27,639 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:34:27,655 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-10 14:34:27,675 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-10 14:34:27,706 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:34:27,707 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-10 14:34:27,749 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:34:27,750 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-10 14:34:27,788 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-10 14:34:27,789 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 14:34:27,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1348865094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:34:27,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 14:34:27,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-10 14:34:27,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2785602] [2024-11-10 14:34:27,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:34:27,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:34:27,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:27,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:34:27,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-10 14:34:28,133 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 360 [2024-11-10 14:34:28,135 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-10 14:34:28,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:28,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 360 [2024-11-10 14:34:28,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:29,340 INFO L124 PetriNetUnfolderBase]: 1363/5261 cut-off events. [2024-11-10 14:34:29,341 INFO L125 PetriNetUnfolderBase]: For 294/294 co-relation queries the response was YES. [2024-11-10 14:34:29,350 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-10 14:34:29,363 INFO L140 encePairwiseOnDemand]: 333/360 looper letters, 107 selfloop transitions, 92 changer transitions 0/469 dead transitions. [2024-11-10 14:34:29,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 469 transitions, 1555 flow [2024-11-10 14:34:29,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:34:29,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:34:29,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1712 transitions. [2024-11-10 14:34:29,368 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7925925925925926 [2024-11-10 14:34:29,369 INFO L175 Difference]: Start difference. First operand has 373 places, 353 transitions, 903 flow. Second operand 6 states and 1712 transitions. [2024-11-10 14:34:29,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 378 places, 469 transitions, 1555 flow [2024-11-10 14:34:29,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 372 places, 469 transitions, 1531 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-10 14:34:29,384 INFO L231 Difference]: Finished difference. Result has 377 places, 437 transitions, 1487 flow [2024-11-10 14:34:29,384 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-10 14:34:29,386 INFO L277 CegarLoopForPetriNet]: 330 programPoint places, 47 predicate places. [2024-11-10 14:34:29,386 INFO L471 AbstractCegarLoop]: Abstraction has has 377 places, 437 transitions, 1487 flow [2024-11-10 14:34:29,388 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-10 14:34:29,388 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:29,388 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-10 14:34:29,406 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-10 14:34:29,588 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-10 14:34:29,589 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-10 14:34:29,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:29,589 INFO L85 PathProgramCache]: Analyzing trace with hash -170425562, now seen corresponding path program 1 times [2024-11-10 14:34:29,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:29,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967356918] [2024-11-10 14:34:29,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:29,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:29,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:30,068 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-10 14:34:30,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:30,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967356918] [2024-11-10 14:34:30,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967356918] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:34:30,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818525961] [2024-11-10 14:34:30,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:30,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:30,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:30,071 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-10 14:34:30,073 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-10 14:34:30,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:30,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-10 14:34:30,197 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:34:30,278 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-10 14:34:30,279 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:34:30,522 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-10 14:34:30,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818525961] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:34:30,522 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:34:30,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-10 14:34:30,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520353161] [2024-11-10 14:34:30,523 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:34:30,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-10 14:34:30,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:30,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-10 14:34:30,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-10 14:34:30,559 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 360 [2024-11-10 14:34:30,567 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-10 14:34:30,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:30,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 360 [2024-11-10 14:34:30,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:31,320 INFO L124 PetriNetUnfolderBase]: 252/2039 cut-off events. [2024-11-10 14:34:31,321 INFO L125 PetriNetUnfolderBase]: For 563/613 co-relation queries the response was YES. [2024-11-10 14:34:31,327 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-10 14:34:31,334 INFO L140 encePairwiseOnDemand]: 354/360 looper letters, 34 selfloop transitions, 30 changer transitions 0/454 dead transitions. [2024-11-10 14:34:31,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 454 transitions, 1737 flow [2024-11-10 14:34:31,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-10 14:34:31,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-10 14:34:31,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 9127 transitions. [2024-11-10 14:34:31,360 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8450925925925926 [2024-11-10 14:34:31,362 INFO L175 Difference]: Start difference. First operand has 377 places, 437 transitions, 1487 flow. Second operand 30 states and 9127 transitions. [2024-11-10 14:34:31,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 454 transitions, 1737 flow [2024-11-10 14:34:31,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 454 transitions, 1719 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-11-10 14:34:31,381 INFO L231 Difference]: Finished difference. Result has 410 places, 447 transitions, 1621 flow [2024-11-10 14:34:31,382 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-10 14:34:31,382 INFO L277 CegarLoopForPetriNet]: 330 programPoint places, 80 predicate places. [2024-11-10 14:34:31,383 INFO L471 AbstractCegarLoop]: Abstraction has has 410 places, 447 transitions, 1621 flow [2024-11-10 14:34:31,386 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-10 14:34:31,387 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:31,387 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-10 14:34:31,402 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-10 14:34:31,591 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-10 14:34:31,592 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-10 14:34:31,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:31,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1301238728, now seen corresponding path program 2 times [2024-11-10 14:34:31,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:31,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647005906] [2024-11-10 14:34:31,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:31,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:31,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 14:34:31,648 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-10 14:34:31,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 14:34:31,716 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-10 14:34:31,716 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-10 14:34:31,717 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-11-10 14:34:31,720 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2024-11-10 14:34:31,720 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2024-11-10 14:34:31,720 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2024-11-10 14:34:31,721 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2024-11-10 14:34:31,721 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2024-11-10 14:34:31,721 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2024-11-10 14:34:31,721 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2024-11-10 14:34:31,721 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2024-11-10 14:34:31,721 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2024-11-10 14:34:31,722 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2024-11-10 14:34:31,722 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2024-11-10 14:34:31,722 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2024-11-10 14:34:31,722 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2024-11-10 14:34:31,722 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2024-11-10 14:34:31,723 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2024-11-10 14:34:31,723 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2024-11-10 14:34:31,723 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2024-11-10 14:34:31,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 14:34:31,724 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1] [2024-11-10 14:34:31,728 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-10 14:34:31,728 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-10 14:34:31,784 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-10 14:34:31,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 435 places, 478 transitions, 972 flow [2024-11-10 14:34:31,944 INFO L124 PetriNetUnfolderBase]: 80/775 cut-off events. [2024-11-10 14:34:31,944 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-10 14:34:31,952 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-10 14:34:31,952 INFO L82 GeneralOperation]: Start removeDead. Operand has 435 places, 478 transitions, 972 flow [2024-11-10 14:34:31,960 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 435 places, 478 transitions, 972 flow [2024-11-10 14:34:31,963 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 14:34:31,967 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;@40d4ac9f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 14:34:31,967 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-10 14:34:31,978 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 14:34:31,978 INFO L124 PetriNetUnfolderBase]: 8/141 cut-off events. [2024-11-10 14:34:31,978 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:34:31,978 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:31,978 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-10 14:34:31,979 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-10 14:34:31,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:31,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1921189682, now seen corresponding path program 1 times [2024-11-10 14:34:31,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:31,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782304862] [2024-11-10 14:34:31,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:31,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:31,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:32,005 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-10 14:34:32,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:32,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782304862] [2024-11-10 14:34:32,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782304862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:34:32,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:34:32,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:34:32,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441154339] [2024-11-10 14:34:32,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:34:32,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 14:34:32,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:32,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 14:34:32,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 14:34:32,008 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 405 out of 478 [2024-11-10 14:34:32,009 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-10 14:34:32,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:32,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 405 of 478 [2024-11-10 14:34:32,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:33,953 INFO L124 PetriNetUnfolderBase]: 1411/11046 cut-off events. [2024-11-10 14:34:33,953 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2024-11-10 14:34:34,057 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-10 14:34:34,095 INFO L140 encePairwiseOnDemand]: 436/478 looper letters, 28 selfloop transitions, 0 changer transitions 1/430 dead transitions. [2024-11-10 14:34:34,096 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 430 places, 430 transitions, 932 flow [2024-11-10 14:34:34,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 14:34:34,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 14:34:34,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 880 transitions. [2024-11-10 14:34:34,098 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9205020920502092 [2024-11-10 14:34:34,099 INFO L175 Difference]: Start difference. First operand has 435 places, 478 transitions, 972 flow. Second operand 2 states and 880 transitions. [2024-11-10 14:34:34,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 430 places, 430 transitions, 932 flow [2024-11-10 14:34:34,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 430 places, 430 transitions, 932 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:34:34,105 INFO L231 Difference]: Finished difference. Result has 430 places, 429 transitions, 874 flow [2024-11-10 14:34:34,106 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-10 14:34:34,107 INFO L277 CegarLoopForPetriNet]: 435 programPoint places, -5 predicate places. [2024-11-10 14:34:34,107 INFO L471 AbstractCegarLoop]: Abstraction has has 430 places, 429 transitions, 874 flow [2024-11-10 14:34:34,107 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-10 14:34:34,107 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:34,108 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-10 14:34:34,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-10 14:34:34,108 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-10 14:34:34,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:34,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1399294073, now seen corresponding path program 1 times [2024-11-10 14:34:34,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:34,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579423825] [2024-11-10 14:34:34,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:34,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:34,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:34,157 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-10 14:34:34,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:34,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579423825] [2024-11-10 14:34:34,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579423825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:34:34,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:34:34,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 14:34:34,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318554578] [2024-11-10 14:34:34,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:34:34,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:34:34,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:34,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:34:34,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:34:34,173 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 399 out of 478 [2024-11-10 14:34:34,175 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-10 14:34:34,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:34,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 399 of 478 [2024-11-10 14:34:34,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:35,893 INFO L124 PetriNetUnfolderBase]: 1580/12002 cut-off events. [2024-11-10 14:34:35,894 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2024-11-10 14:34:35,924 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-10 14:34:35,960 INFO L140 encePairwiseOnDemand]: 475/478 looper letters, 33 selfloop transitions, 2 changer transitions 0/430 dead transitions. [2024-11-10 14:34:35,960 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 430 transitions, 946 flow [2024-11-10 14:34:35,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:34:35,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:34:35,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1233 transitions. [2024-11-10 14:34:35,963 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8598326359832636 [2024-11-10 14:34:35,963 INFO L175 Difference]: Start difference. First operand has 430 places, 429 transitions, 874 flow. Second operand 3 states and 1233 transitions. [2024-11-10 14:34:35,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 431 places, 430 transitions, 946 flow [2024-11-10 14:34:35,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 430 transitions, 946 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:34:35,970 INFO L231 Difference]: Finished difference. Result has 432 places, 430 transitions, 886 flow [2024-11-10 14:34:35,971 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-10 14:34:35,972 INFO L277 CegarLoopForPetriNet]: 435 programPoint places, -3 predicate places. [2024-11-10 14:34:35,972 INFO L471 AbstractCegarLoop]: Abstraction has has 432 places, 430 transitions, 886 flow [2024-11-10 14:34:35,972 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-10 14:34:35,972 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:35,973 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-10 14:34:35,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 14:34:35,973 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-10 14:34:35,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:35,973 INFO L85 PathProgramCache]: Analyzing trace with hash 1320521165, now seen corresponding path program 1 times [2024-11-10 14:34:35,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:35,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627959048] [2024-11-10 14:34:35,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:35,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:35,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:36,050 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-10 14:34:36,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:36,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627959048] [2024-11-10 14:34:36,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627959048] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:34:36,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1027217790] [2024-11-10 14:34:36,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:36,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:36,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:36,054 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-10 14:34:36,056 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-10 14:34:36,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:36,159 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 14:34:36,160 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:34:36,184 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-10 14:34:36,185 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:34:36,217 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-10 14:34:36,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1027217790] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:34:36,218 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:34:36,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-10 14:34:36,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039524788] [2024-11-10 14:34:36,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:34:36,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 14:34:36,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:36,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 14:34:36,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-10 14:34:36,242 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 396 out of 478 [2024-11-10 14:34:36,247 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-10 14:34:36,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:36,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 396 of 478 [2024-11-10 14:34:36,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:38,380 INFO L124 PetriNetUnfolderBase]: 1580/12011 cut-off events. [2024-11-10 14:34:38,380 INFO L125 PetriNetUnfolderBase]: For 93/93 co-relation queries the response was YES. [2024-11-10 14:34:38,425 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-10 14:34:38,477 INFO L140 encePairwiseOnDemand]: 472/478 looper letters, 37 selfloop transitions, 9 changer transitions 0/438 dead transitions. [2024-11-10 14:34:38,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 440 places, 438 transitions, 996 flow [2024-11-10 14:34:38,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 14:34:38,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 14:34:38,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3612 transitions. [2024-11-10 14:34:38,487 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8396094839609484 [2024-11-10 14:34:38,487 INFO L175 Difference]: Start difference. First operand has 432 places, 430 transitions, 886 flow. Second operand 9 states and 3612 transitions. [2024-11-10 14:34:38,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 440 places, 438 transitions, 996 flow [2024-11-10 14:34:38,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 438 transitions, 994 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:34:38,497 INFO L231 Difference]: Finished difference. Result has 442 places, 436 transitions, 934 flow [2024-11-10 14:34:38,497 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-10 14:34:38,498 INFO L277 CegarLoopForPetriNet]: 435 programPoint places, 7 predicate places. [2024-11-10 14:34:38,498 INFO L471 AbstractCegarLoop]: Abstraction has has 442 places, 436 transitions, 934 flow [2024-11-10 14:34:38,500 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-10 14:34:38,500 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:38,500 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-10 14:34:38,518 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-10 14:34:38,704 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-10 14:34:38,705 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-10 14:34:38,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:38,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1075721433, now seen corresponding path program 2 times [2024-11-10 14:34:38,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:38,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811170659] [2024-11-10 14:34:38,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:38,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:38,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:38,882 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-10 14:34:38,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:38,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811170659] [2024-11-10 14:34:38,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811170659] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:34:38,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596344377] [2024-11-10 14:34:38,883 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 14:34:38,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:38,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:38,885 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-10 14:34:38,887 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-10 14:34:39,002 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 14:34:39,003 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 14:34:39,004 INFO L255 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-10 14:34:39,008 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:34:39,060 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-10 14:34:39,091 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-10 14:34:39,129 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:34:39,129 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-10 14:34:39,178 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:34:39,179 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-10 14:34:39,216 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-10 14:34:39,216 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 14:34:39,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596344377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:34:39,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 14:34:39,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-10 14:34:39,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714159175] [2024-11-10 14:34:39,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:34:39,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 14:34:39,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:39,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 14:34:39,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-10 14:34:39,605 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 478 [2024-11-10 14:34:39,608 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-10 14:34:39,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:39,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 478 [2024-11-10 14:34:39,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand