./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/pthread/reorder_2.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/pthread/reorder_2.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 eaeb1d72262bd1e189945b98598b3acb68c08676109949c39074605b8c62cb69 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 14:04:35,847 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 14:04:35,941 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-10 14:04:35,949 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 14:04:35,950 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 14:04:35,981 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 14:04:35,982 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 14:04:35,983 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 14:04:35,984 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 14:04:35,985 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 14:04:35,986 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 14:04:35,986 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 14:04:35,987 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 14:04:35,987 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 14:04:35,987 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 14:04:35,990 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 14:04:35,991 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 14:04:35,991 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 14:04:35,991 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 14:04:35,992 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 14:04:35,992 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 14:04:35,993 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 14:04:35,993 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-10 14:04:35,993 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 14:04:35,993 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 14:04:35,994 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 14:04:35,994 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 14:04:35,994 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 14:04:35,994 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 14:04:35,994 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 14:04:35,995 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 14:04:35,995 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 14:04:35,995 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 14:04:35,995 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 14:04:35,995 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 14:04:35,996 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 14:04:35,996 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 14:04:35,996 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 14:04:35,998 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 14:04:35,999 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 14:04:35,999 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 14:04:35,999 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 -> eaeb1d72262bd1e189945b98598b3acb68c08676109949c39074605b8c62cb69 [2024-11-10 14:04:36,251 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 14:04:36,277 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 14:04:36,280 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 14:04:36,281 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 14:04:36,282 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 14:04:36,283 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/reorder_2.i [2024-11-10 14:04:37,828 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 14:04:38,142 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 14:04:38,142 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/reorder_2.i [2024-11-10 14:04:38,174 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3456c1367/470c35b85e974d77b959486504c8ac9f/FLAG4b93c8e49 [2024-11-10 14:04:38,190 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3456c1367/470c35b85e974d77b959486504c8ac9f [2024-11-10 14:04:38,193 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 14:04:38,194 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 14:04:38,195 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 14:04:38,195 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 14:04:38,201 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 14:04:38,201 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 02:04:38" (1/1) ... [2024-11-10 14:04:38,202 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@472b8a6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:04:38, skipping insertion in model container [2024-11-10 14:04:38,202 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 02:04:38" (1/1) ... [2024-11-10 14:04:38,255 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 14:04:38,895 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 14:04:38,904 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 14:04:38,983 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 14:04:39,062 INFO L204 MainTranslator]: Completed translation [2024-11-10 14:04:39,062 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:04:39 WrapperNode [2024-11-10 14:04:39,062 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 14:04:39,063 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 14:04:39,063 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 14:04:39,063 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 14:04:39,069 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:04:39" (1/1) ... [2024-11-10 14:04:39,090 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:04:39" (1/1) ... [2024-11-10 14:04:39,120 INFO L138 Inliner]: procedures = 372, calls = 27, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 208 [2024-11-10 14:04:39,121 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 14:04:39,121 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 14:04:39,124 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 14:04:39,124 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 14:04:39,132 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:04:39" (1/1) ... [2024-11-10 14:04:39,133 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:04:39" (1/1) ... [2024-11-10 14:04:39,139 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:04:39" (1/1) ... [2024-11-10 14:04:39,140 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:04:39" (1/1) ... [2024-11-10 14:04:39,151 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:04:39" (1/1) ... [2024-11-10 14:04:39,152 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:04:39" (1/1) ... [2024-11-10 14:04:39,159 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:04:39" (1/1) ... [2024-11-10 14:04:39,160 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:04:39" (1/1) ... [2024-11-10 14:04:39,165 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 14:04:39,167 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 14:04:39,167 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 14:04:39,168 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 14:04:39,169 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:04:39" (1/1) ... [2024-11-10 14:04:39,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 14:04:39,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:04:39,208 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:04:39,215 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:04:39,265 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-10 14:04:39,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-10 14:04:39,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-10 14:04:39,266 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-10 14:04:39,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-10 14:04:39,266 INFO L130 BoogieDeclarations]: Found specification of procedure setThread [2024-11-10 14:04:39,266 INFO L138 BoogieDeclarations]: Found implementation of procedure setThread [2024-11-10 14:04:39,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-10 14:04:39,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 14:04:39,266 INFO L130 BoogieDeclarations]: Found specification of procedure checkThread [2024-11-10 14:04:39,266 INFO L138 BoogieDeclarations]: Found implementation of procedure checkThread [2024-11-10 14:04:39,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-10 14:04:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 14:04:39,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 14:04:39,271 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:04:39,450 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 14:04:39,452 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 14:04:39,890 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L1260: havoc main_~#setPool~0#1.base, main_~#setPool~0#1.offset; [2024-11-10 14:04:39,890 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L1260-1: SUMMARY for call ULTIMATE.dealloc(main_~#setPool~0#1.base, main_~#setPool~0#1.offset); srcloc: null [2024-11-10 14:04:39,890 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L1261: havoc main_~#checkPool~0#1.base, main_~#checkPool~0#1.offset; [2024-11-10 14:04:39,890 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L1261-1: SUMMARY for call ULTIMATE.dealloc(main_~#checkPool~0#1.base, main_~#checkPool~0#1.offset); srcloc: null [2024-11-10 14:04:39,892 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 14:04:39,892 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 14:04:39,947 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 14:04:39,949 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 14:04:39,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 02:04:39 BoogieIcfgContainer [2024-11-10 14:04:39,950 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 14:04:39,954 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 14:04:39,954 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 14:04:39,957 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 14:04:39,959 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 02:04:38" (1/3) ... [2024-11-10 14:04:39,959 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@550f042a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 02:04:39, skipping insertion in model container [2024-11-10 14:04:39,960 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:04:39" (2/3) ... [2024-11-10 14:04:39,960 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@550f042a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 02:04:39, skipping insertion in model container [2024-11-10 14:04:39,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 02:04:39" (3/3) ... [2024-11-10 14:04:39,963 INFO L112 eAbstractionObserver]: Analyzing ICFG reorder_2.i [2024-11-10 14:04:39,981 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 14:04:39,982 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 26 error locations. [2024-11-10 14:04:39,982 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 14:04:40,134 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-10 14:04:40,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 232 places, 245 transitions, 510 flow [2024-11-10 14:04:40,348 INFO L124 PetriNetUnfolderBase]: 39/521 cut-off events. [2024-11-10 14:04:40,352 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-10 14:04:40,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 538 conditions, 521 events. 39/521 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 2098 event pairs, 0 based on Foata normal form. 0/422 useless extension candidates. Maximal degree in co-relation 277. Up to 8 conditions per place. [2024-11-10 14:04:40,370 INFO L82 GeneralOperation]: Start removeDead. Operand has 232 places, 245 transitions, 510 flow [2024-11-10 14:04:40,386 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 232 places, 245 transitions, 510 flow [2024-11-10 14:04:40,395 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 14:04:40,402 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;@1589f90, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 14:04:40,403 INFO L334 AbstractCegarLoop]: Starting to check reachability of 33 error locations. [2024-11-10 14:04:40,407 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 14:04:40,407 INFO L124 PetriNetUnfolderBase]: 0/24 cut-off events. [2024-11-10 14:04:40,408 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:04:40,408 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:40,409 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:04:40,409 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2024-11-10 14:04:40,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:40,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1985542657, now seen corresponding path program 1 times [2024-11-10 14:04:40,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:40,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468608037] [2024-11-10 14:04:40,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:40,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:40,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:40,644 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:04:40,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:40,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468608037] [2024-11-10 14:04:40,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468608037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:40,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:40,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:04:40,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633882930] [2024-11-10 14:04:40,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:40,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:04:40,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:40,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:04:40,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:04:40,731 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 245 [2024-11-10 14:04:40,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 245 transitions, 510 flow. Second operand has 3 states, 3 states have (on average 205.66666666666666) internal successors, (617), 3 states have internal predecessors, (617), 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:04:40,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:40,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 245 [2024-11-10 14:04:40,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:04:40,912 INFO L124 PetriNetUnfolderBase]: 63/811 cut-off events. [2024-11-10 14:04:40,912 INFO L125 PetriNetUnfolderBase]: For 90/142 co-relation queries the response was YES. [2024-11-10 14:04:40,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 971 conditions, 811 events. 63/811 cut-off events. For 90/142 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 4210 event pairs, 50 based on Foata normal form. 67/749 useless extension candidates. Maximal degree in co-relation 575. Up to 128 conditions per place. [2024-11-10 14:04:40,924 INFO L140 encePairwiseOnDemand]: 224/245 looper letters, 18 selfloop transitions, 1 changer transitions 6/223 dead transitions. [2024-11-10 14:04:40,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 223 transitions, 504 flow [2024-11-10 14:04:40,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:04:40,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:04:40,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 654 transitions. [2024-11-10 14:04:40,973 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.889795918367347 [2024-11-10 14:04:40,975 INFO L175 Difference]: Start difference. First operand has 232 places, 245 transitions, 510 flow. Second operand 3 states and 654 transitions. [2024-11-10 14:04:40,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 223 transitions, 504 flow [2024-11-10 14:04:40,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 223 transitions, 504 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:04:41,009 INFO L231 Difference]: Finished difference. Result has 224 places, 217 transitions, 456 flow [2024-11-10 14:04:41,012 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=222, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=456, PETRI_PLACES=224, PETRI_TRANSITIONS=217} [2024-11-10 14:04:41,019 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, -8 predicate places. [2024-11-10 14:04:41,019 INFO L471 AbstractCegarLoop]: Abstraction has has 224 places, 217 transitions, 456 flow [2024-11-10 14:04:41,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 205.66666666666666) internal successors, (617), 3 states have internal predecessors, (617), 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:04:41,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:41,021 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] [2024-11-10 14:04:41,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 14:04:41,022 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2024-11-10 14:04:41,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:41,023 INFO L85 PathProgramCache]: Analyzing trace with hash -1422289258, now seen corresponding path program 1 times [2024-11-10 14:04:41,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:41,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587920238] [2024-11-10 14:04:41,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:41,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:41,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:41,195 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:04:41,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:41,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587920238] [2024-11-10 14:04:41,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587920238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:41,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:41,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:04:41,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539717712] [2024-11-10 14:04:41,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:41,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:04:41,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:41,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:04:41,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:04:41,220 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 245 [2024-11-10 14:04:41,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 217 transitions, 456 flow. Second operand has 3 states, 3 states have (on average 215.66666666666666) internal successors, (647), 3 states have internal predecessors, (647), 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:04:41,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:41,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 245 [2024-11-10 14:04:41,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:04:41,486 INFO L124 PetriNetUnfolderBase]: 60/1400 cut-off events. [2024-11-10 14:04:41,487 INFO L125 PetriNetUnfolderBase]: For 162/338 co-relation queries the response was YES. [2024-11-10 14:04:41,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1567 conditions, 1400 events. 60/1400 cut-off events. For 162/338 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 8966 event pairs, 28 based on Foata normal form. 0/1185 useless extension candidates. Maximal degree in co-relation 754. Up to 51 conditions per place. [2024-11-10 14:04:41,497 INFO L140 encePairwiseOnDemand]: 243/245 looper letters, 21 selfloop transitions, 1 changer transitions 0/226 dead transitions. [2024-11-10 14:04:41,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 226 transitions, 536 flow [2024-11-10 14:04:41,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:04:41,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:04:41,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 668 transitions. [2024-11-10 14:04:41,504 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.908843537414966 [2024-11-10 14:04:41,505 INFO L175 Difference]: Start difference. First operand has 224 places, 217 transitions, 456 flow. Second operand 3 states and 668 transitions. [2024-11-10 14:04:41,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 226 transitions, 536 flow [2024-11-10 14:04:41,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 226 transitions, 535 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:04:41,513 INFO L231 Difference]: Finished difference. Result has 218 places, 216 transitions, 455 flow [2024-11-10 14:04:41,516 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=455, PETRI_PLACES=218, PETRI_TRANSITIONS=216} [2024-11-10 14:04:41,517 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, -14 predicate places. [2024-11-10 14:04:41,517 INFO L471 AbstractCegarLoop]: Abstraction has has 218 places, 216 transitions, 455 flow [2024-11-10 14:04:41,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 215.66666666666666) internal successors, (647), 3 states have internal predecessors, (647), 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:04:41,518 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:41,518 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] [2024-11-10 14:04:41,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 14:04:41,519 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2024-11-10 14:04:41,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:41,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1141430729, now seen corresponding path program 1 times [2024-11-10 14:04:41,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:41,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290273918] [2024-11-10 14:04:41,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:41,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:41,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:41,586 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:04:41,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:41,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290273918] [2024-11-10 14:04:41,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290273918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:41,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:41,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:04:41,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026039918] [2024-11-10 14:04:41,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:41,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:04:41,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:41,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:04:41,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:04:41,623 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 245 [2024-11-10 14:04:41,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 216 transitions, 455 flow. Second operand has 3 states, 3 states have (on average 200.66666666666666) internal successors, (602), 3 states have internal predecessors, (602), 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:04:41,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:41,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 245 [2024-11-10 14:04:41,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:04:41,894 INFO L124 PetriNetUnfolderBase]: 232/1677 cut-off events. [2024-11-10 14:04:41,894 INFO L125 PetriNetUnfolderBase]: For 202/506 co-relation queries the response was YES. [2024-11-10 14:04:41,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2206 conditions, 1677 events. 232/1677 cut-off events. For 202/506 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 11002 event pairs, 52 based on Foata normal form. 19/1489 useless extension candidates. Maximal degree in co-relation 1100. Up to 355 conditions per place. [2024-11-10 14:04:41,904 INFO L140 encePairwiseOnDemand]: 233/245 looper letters, 15 selfloop transitions, 1 changer transitions 24/220 dead transitions. [2024-11-10 14:04:41,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 220 transitions, 529 flow [2024-11-10 14:04:41,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:04:41,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:04:41,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 636 transitions. [2024-11-10 14:04:41,908 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8653061224489796 [2024-11-10 14:04:41,909 INFO L175 Difference]: Start difference. First operand has 218 places, 216 transitions, 455 flow. Second operand 3 states and 636 transitions. [2024-11-10 14:04:41,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 220 transitions, 529 flow [2024-11-10 14:04:41,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 220 transitions, 528 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:04:41,915 INFO L231 Difference]: Finished difference. Result has 213 places, 192 transitions, 408 flow [2024-11-10 14:04:41,916 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=408, PETRI_PLACES=213, PETRI_TRANSITIONS=192} [2024-11-10 14:04:41,917 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, -19 predicate places. [2024-11-10 14:04:41,918 INFO L471 AbstractCegarLoop]: Abstraction has has 213 places, 192 transitions, 408 flow [2024-11-10 14:04:41,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 200.66666666666666) internal successors, (602), 3 states have internal predecessors, (602), 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:04:41,918 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:41,919 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] [2024-11-10 14:04:41,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 14:04:41,919 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2024-11-10 14:04:41,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:41,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1288465626, now seen corresponding path program 1 times [2024-11-10 14:04:41,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:41,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619984901] [2024-11-10 14:04:41,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:41,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:41,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:41,966 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:04:41,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:41,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619984901] [2024-11-10 14:04:41,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619984901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:41,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:41,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:04:41,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310358598] [2024-11-10 14:04:41,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:41,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:04:41,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:41,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:04:41,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:04:41,993 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 245 [2024-11-10 14:04:41,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 192 transitions, 408 flow. Second operand has 3 states, 3 states have (on average 205.66666666666666) internal successors, (617), 3 states have internal predecessors, (617), 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:04:41,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:41,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 245 [2024-11-10 14:04:41,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:04:42,183 INFO L124 PetriNetUnfolderBase]: 184/1638 cut-off events. [2024-11-10 14:04:42,183 INFO L125 PetriNetUnfolderBase]: For 144/248 co-relation queries the response was YES. [2024-11-10 14:04:42,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2107 conditions, 1638 events. 184/1638 cut-off events. For 144/248 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 11191 event pairs, 156 based on Foata normal form. 0/1438 useless extension candidates. Maximal degree in co-relation 1838. Up to 362 conditions per place. [2024-11-10 14:04:42,193 INFO L140 encePairwiseOnDemand]: 239/245 looper letters, 18 selfloop transitions, 2 changer transitions 0/189 dead transitions. [2024-11-10 14:04:42,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 189 transitions, 442 flow [2024-11-10 14:04:42,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:04:42,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:04:42,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 639 transitions. [2024-11-10 14:04:42,195 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8693877551020408 [2024-11-10 14:04:42,196 INFO L175 Difference]: Start difference. First operand has 213 places, 192 transitions, 408 flow. Second operand 3 states and 639 transitions. [2024-11-10 14:04:42,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 189 transitions, 442 flow [2024-11-10 14:04:42,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 189 transitions, 441 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:04:42,204 INFO L231 Difference]: Finished difference. Result has 193 places, 189 transitions, 409 flow [2024-11-10 14:04:42,205 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=399, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=409, PETRI_PLACES=193, PETRI_TRANSITIONS=189} [2024-11-10 14:04:42,205 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, -39 predicate places. [2024-11-10 14:04:42,207 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 189 transitions, 409 flow [2024-11-10 14:04:42,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 205.66666666666666) internal successors, (617), 3 states have internal predecessors, (617), 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:04:42,207 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:42,208 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] [2024-11-10 14:04:42,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 14:04:42,208 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2024-11-10 14:04:42,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:42,209 INFO L85 PathProgramCache]: Analyzing trace with hash -2109778053, now seen corresponding path program 1 times [2024-11-10 14:04:42,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:42,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491045112] [2024-11-10 14:04:42,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:42,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:42,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:42,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:04:42,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:42,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491045112] [2024-11-10 14:04:42,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491045112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:42,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:42,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:04:42,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184050697] [2024-11-10 14:04:42,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:42,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:04:42,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:42,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:04:42,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:04:42,301 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 245 [2024-11-10 14:04:42,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 189 transitions, 409 flow. Second operand has 3 states, 3 states have (on average 208.33333333333334) internal successors, (625), 3 states have internal predecessors, (625), 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:04:42,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:42,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 245 [2024-11-10 14:04:42,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:04:42,486 INFO L124 PetriNetUnfolderBase]: 124/1385 cut-off events. [2024-11-10 14:04:42,486 INFO L125 PetriNetUnfolderBase]: For 144/248 co-relation queries the response was YES. [2024-11-10 14:04:42,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1736 conditions, 1385 events. 124/1385 cut-off events. For 144/248 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 8935 event pairs, 96 based on Foata normal form. 0/1196 useless extension candidates. Maximal degree in co-relation 868. Up to 250 conditions per place. [2024-11-10 14:04:42,494 INFO L140 encePairwiseOnDemand]: 242/245 looper letters, 17 selfloop transitions, 2 changer transitions 3/188 dead transitions. [2024-11-10 14:04:42,495 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 188 transitions, 447 flow [2024-11-10 14:04:42,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:04:42,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:04:42,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 642 transitions. [2024-11-10 14:04:42,497 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8734693877551021 [2024-11-10 14:04:42,497 INFO L175 Difference]: Start difference. First operand has 193 places, 189 transitions, 409 flow. Second operand 3 states and 642 transitions. [2024-11-10 14:04:42,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 188 transitions, 447 flow [2024-11-10 14:04:42,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 188 transitions, 447 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:04:42,502 INFO L231 Difference]: Finished difference. Result has 194 places, 185 transitions, 405 flow [2024-11-10 14:04:42,503 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=405, PETRI_PLACES=194, PETRI_TRANSITIONS=185} [2024-11-10 14:04:42,504 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, -38 predicate places. [2024-11-10 14:04:42,505 INFO L471 AbstractCegarLoop]: Abstraction has has 194 places, 185 transitions, 405 flow [2024-11-10 14:04:42,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 208.33333333333334) internal successors, (625), 3 states have internal predecessors, (625), 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:04:42,505 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:42,505 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] [2024-11-10 14:04:42,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 14:04:42,506 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2024-11-10 14:04:42,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:42,506 INFO L85 PathProgramCache]: Analyzing trace with hash 933418159, now seen corresponding path program 1 times [2024-11-10 14:04:42,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:42,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336649443] [2024-11-10 14:04:42,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:42,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:42,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:42,586 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:04:42,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:42,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336649443] [2024-11-10 14:04:42,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336649443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:42,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:42,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:04:42,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848636128] [2024-11-10 14:04:42,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:42,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:04:42,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:42,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:04:42,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:04:42,600 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 245 [2024-11-10 14:04:42,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 185 transitions, 405 flow. Second operand has 3 states, 3 states have (on average 215.66666666666666) internal successors, (647), 3 states have internal predecessors, (647), 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:04:42,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:42,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 245 [2024-11-10 14:04:42,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:04:42,746 INFO L124 PetriNetUnfolderBase]: 60/1200 cut-off events. [2024-11-10 14:04:42,746 INFO L125 PetriNetUnfolderBase]: For 162/338 co-relation queries the response was YES. [2024-11-10 14:04:42,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1393 conditions, 1200 events. 60/1200 cut-off events. For 162/338 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 7125 event pairs, 28 based on Foata normal form. 0/1056 useless extension candidates. Maximal degree in co-relation 696. Up to 51 conditions per place. [2024-11-10 14:04:42,753 INFO L140 encePairwiseOnDemand]: 243/245 looper letters, 21 selfloop transitions, 1 changer transitions 0/194 dead transitions. [2024-11-10 14:04:42,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 194 transitions, 485 flow [2024-11-10 14:04:42,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:04:42,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:04:42,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 668 transitions. [2024-11-10 14:04:42,756 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.908843537414966 [2024-11-10 14:04:42,756 INFO L175 Difference]: Start difference. First operand has 194 places, 185 transitions, 405 flow. Second operand 3 states and 668 transitions. [2024-11-10 14:04:42,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 194 transitions, 485 flow [2024-11-10 14:04:42,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 194 transitions, 481 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 14:04:42,762 INFO L231 Difference]: Finished difference. Result has 190 places, 184 transitions, 401 flow [2024-11-10 14:04:42,762 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=399, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=401, PETRI_PLACES=190, PETRI_TRANSITIONS=184} [2024-11-10 14:04:42,764 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, -42 predicate places. [2024-11-10 14:04:42,765 INFO L471 AbstractCegarLoop]: Abstraction has has 190 places, 184 transitions, 401 flow [2024-11-10 14:04:42,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 215.66666666666666) internal successors, (647), 3 states have internal predecessors, (647), 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:04:42,766 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:42,766 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] [2024-11-10 14:04:42,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 14:04:42,767 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2024-11-10 14:04:42,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:42,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1159593098, now seen corresponding path program 1 times [2024-11-10 14:04:42,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:42,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367161785] [2024-11-10 14:04:42,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:42,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:42,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:42,804 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:04:42,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:42,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367161785] [2024-11-10 14:04:42,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367161785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:42,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:42,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:04:42,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573947996] [2024-11-10 14:04:42,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:42,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:04:42,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:42,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:04:42,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:04:42,836 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 245 [2024-11-10 14:04:42,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 184 transitions, 401 flow. Second operand has 3 states, 3 states have (on average 208.33333333333334) internal successors, (625), 3 states have internal predecessors, (625), 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:04:42,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:42,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 245 [2024-11-10 14:04:42,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:04:42,989 INFO L124 PetriNetUnfolderBase]: 120/1323 cut-off events. [2024-11-10 14:04:42,989 INFO L125 PetriNetUnfolderBase]: For 150/254 co-relation queries the response was YES. [2024-11-10 14:04:42,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1660 conditions, 1323 events. 120/1323 cut-off events. For 150/254 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8454 event pairs, 92 based on Foata normal form. 0/1140 useless extension candidates. Maximal degree in co-relation 835. Up to 234 conditions per place. [2024-11-10 14:04:42,996 INFO L140 encePairwiseOnDemand]: 242/245 looper letters, 18 selfloop transitions, 2 changer transitions 0/183 dead transitions. [2024-11-10 14:04:42,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 183 transitions, 439 flow [2024-11-10 14:04:42,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:04:42,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:04:42,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 641 transitions. [2024-11-10 14:04:42,999 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8721088435374149 [2024-11-10 14:04:42,999 INFO L175 Difference]: Start difference. First operand has 190 places, 184 transitions, 401 flow. Second operand 3 states and 641 transitions. [2024-11-10 14:04:42,999 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 183 transitions, 439 flow [2024-11-10 14:04:43,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 183 transitions, 438 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:04:43,003 INFO L231 Difference]: Finished difference. Result has 190 places, 183 transitions, 402 flow [2024-11-10 14:04:43,003 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=402, PETRI_PLACES=190, PETRI_TRANSITIONS=183} [2024-11-10 14:04:43,004 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, -42 predicate places. [2024-11-10 14:04:43,005 INFO L471 AbstractCegarLoop]: Abstraction has has 190 places, 183 transitions, 402 flow [2024-11-10 14:04:43,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 208.33333333333334) internal successors, (625), 3 states have internal predecessors, (625), 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:04:43,006 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:43,006 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] [2024-11-10 14:04:43,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-10 14:04:43,007 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2024-11-10 14:04:43,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:43,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1992393741, now seen corresponding path program 1 times [2024-11-10 14:04:43,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:43,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117120035] [2024-11-10 14:04:43,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:43,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:43,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:43,063 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:04:43,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:43,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117120035] [2024-11-10 14:04:43,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117120035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:43,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:43,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 14:04:43,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971987438] [2024-11-10 14:04:43,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:43,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:04:43,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:43,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:04:43,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:04:43,083 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 245 [2024-11-10 14:04:43,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 183 transitions, 402 flow. Second operand has 3 states, 3 states have (on average 209.66666666666666) internal successors, (629), 3 states have internal predecessors, (629), 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:04:43,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:43,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 245 [2024-11-10 14:04:43,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:04:43,234 INFO L124 PetriNetUnfolderBase]: 58/1187 cut-off events. [2024-11-10 14:04:43,234 INFO L125 PetriNetUnfolderBase]: For 162/338 co-relation queries the response was YES. [2024-11-10 14:04:43,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1388 conditions, 1187 events. 58/1187 cut-off events. For 162/338 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 7016 event pairs, 28 based on Foata normal form. 2/1046 useless extension candidates. Maximal degree in co-relation 706. Up to 110 conditions per place. [2024-11-10 14:04:43,240 INFO L140 encePairwiseOnDemand]: 243/245 looper letters, 16 selfloop transitions, 0 changer transitions 1/182 dead transitions. [2024-11-10 14:04:43,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 182 transitions, 431 flow [2024-11-10 14:04:43,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:04:43,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:04:43,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 642 transitions. [2024-11-10 14:04:43,243 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8734693877551021 [2024-11-10 14:04:43,243 INFO L175 Difference]: Start difference. First operand has 190 places, 183 transitions, 402 flow. Second operand 3 states and 642 transitions. [2024-11-10 14:04:43,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 182 transitions, 431 flow [2024-11-10 14:04:43,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 182 transitions, 423 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-10 14:04:43,247 INFO L231 Difference]: Finished difference. Result has 189 places, 181 transitions, 389 flow [2024-11-10 14:04:43,248 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=389, PETRI_PLACES=189, PETRI_TRANSITIONS=181} [2024-11-10 14:04:43,251 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, -43 predicate places. [2024-11-10 14:04:43,254 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 181 transitions, 389 flow [2024-11-10 14:04:43,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.66666666666666) internal successors, (629), 3 states have internal predecessors, (629), 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:04:43,254 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:43,254 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] [2024-11-10 14:04:43,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 14:04:43,255 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2024-11-10 14:04:43,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:43,255 INFO L85 PathProgramCache]: Analyzing trace with hash 181477044, now seen corresponding path program 1 times [2024-11-10 14:04:43,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:43,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587014812] [2024-11-10 14:04:43,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:43,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:43,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:43,717 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:04:43,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:43,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587014812] [2024-11-10 14:04:43,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587014812] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:43,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:43,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:04:43,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746092787] [2024-11-10 14:04:43,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:43,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:04:43,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:43,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:04:43,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:04:43,963 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 245 [2024-11-10 14:04:43,965 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 181 transitions, 389 flow. Second operand has 6 states, 6 states have (on average 184.66666666666666) internal successors, (1108), 6 states have internal predecessors, (1108), 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:04:43,965 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:43,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 245 [2024-11-10 14:04:43,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:04:44,381 INFO L124 PetriNetUnfolderBase]: 650/3747 cut-off events. [2024-11-10 14:04:44,381 INFO L125 PetriNetUnfolderBase]: For 96/98 co-relation queries the response was YES. [2024-11-10 14:04:44,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5281 conditions, 3747 events. 650/3747 cut-off events. For 96/98 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 32689 event pairs, 296 based on Foata normal form. 0/3356 useless extension candidates. Maximal degree in co-relation 5275. Up to 1255 conditions per place. [2024-11-10 14:04:44,402 INFO L140 encePairwiseOnDemand]: 239/245 looper letters, 44 selfloop transitions, 5 changer transitions 4/188 dead transitions. [2024-11-10 14:04:44,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 188 transitions, 503 flow [2024-11-10 14:04:44,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:04:44,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:04:44,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1149 transitions. [2024-11-10 14:04:44,406 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7816326530612245 [2024-11-10 14:04:44,406 INFO L175 Difference]: Start difference. First operand has 189 places, 181 transitions, 389 flow. Second operand 6 states and 1149 transitions. [2024-11-10 14:04:44,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 188 transitions, 503 flow [2024-11-10 14:04:44,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 188 transitions, 501 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-10 14:04:44,410 INFO L231 Difference]: Finished difference. Result has 191 places, 176 transitions, 387 flow [2024-11-10 14:04:44,410 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=385, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=387, PETRI_PLACES=191, PETRI_TRANSITIONS=176} [2024-11-10 14:04:44,411 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, -41 predicate places. [2024-11-10 14:04:44,411 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 176 transitions, 387 flow [2024-11-10 14:04:44,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.66666666666666) internal successors, (1108), 6 states have internal predecessors, (1108), 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:04:44,413 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:44,413 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] [2024-11-10 14:04:44,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-10 14:04:44,413 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2024-11-10 14:04:44,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:44,414 INFO L85 PathProgramCache]: Analyzing trace with hash 589704707, now seen corresponding path program 1 times [2024-11-10 14:04:44,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:44,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604117640] [2024-11-10 14:04:44,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:44,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:44,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:44,487 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:04:44,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:44,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604117640] [2024-11-10 14:04:44,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604117640] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:44,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:44,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 14:04:44,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123824973] [2024-11-10 14:04:44,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:44,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 14:04:44,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:44,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 14:04:44,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 14:04:44,604 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 245 [2024-11-10 14:04:44,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 176 transitions, 387 flow. Second operand has 4 states, 4 states have (on average 204.5) internal successors, (818), 4 states have internal predecessors, (818), 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:04:44,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:44,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 245 [2024-11-10 14:04:44,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:04:44,792 INFO L124 PetriNetUnfolderBase]: 159/1512 cut-off events. [2024-11-10 14:04:44,792 INFO L125 PetriNetUnfolderBase]: For 114/216 co-relation queries the response was YES. [2024-11-10 14:04:44,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1969 conditions, 1512 events. 159/1512 cut-off events. For 114/216 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 10362 event pairs, 120 based on Foata normal form. 11/1351 useless extension candidates. Maximal degree in co-relation 1963. Up to 209 conditions per place. [2024-11-10 14:04:44,800 INFO L140 encePairwiseOnDemand]: 233/245 looper letters, 42 selfloop transitions, 10 changer transitions 0/204 dead transitions. [2024-11-10 14:04:44,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 204 transitions, 571 flow [2024-11-10 14:04:44,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 14:04:44,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 14:04:44,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 866 transitions. [2024-11-10 14:04:44,803 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8836734693877552 [2024-11-10 14:04:44,803 INFO L175 Difference]: Start difference. First operand has 191 places, 176 transitions, 387 flow. Second operand 4 states and 866 transitions. [2024-11-10 14:04:44,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 204 transitions, 571 flow [2024-11-10 14:04:44,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 204 transitions, 561 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:04:44,808 INFO L231 Difference]: Finished difference. Result has 187 places, 184 transitions, 451 flow [2024-11-10 14:04:44,809 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=451, PETRI_PLACES=187, PETRI_TRANSITIONS=184} [2024-11-10 14:04:44,810 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, -45 predicate places. [2024-11-10 14:04:44,811 INFO L471 AbstractCegarLoop]: Abstraction has has 187 places, 184 transitions, 451 flow [2024-11-10 14:04:44,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 204.5) internal successors, (818), 4 states have internal predecessors, (818), 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:04:44,811 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:44,812 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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] [2024-11-10 14:04:44,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 14:04:44,812 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2024-11-10 14:04:44,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:44,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1497577454, now seen corresponding path program 1 times [2024-11-10 14:04:44,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:44,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100799717] [2024-11-10 14:04:44,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:44,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:44,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 14:04:44,853 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-10 14:04:44,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 14:04:44,900 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-10 14:04:44,900 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-10 14:04:44,902 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (32 of 33 remaining) [2024-11-10 14:04:44,904 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (31 of 33 remaining) [2024-11-10 14:04:44,904 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (30 of 33 remaining) [2024-11-10 14:04:44,904 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (29 of 33 remaining) [2024-11-10 14:04:44,905 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (28 of 33 remaining) [2024-11-10 14:04:44,905 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (27 of 33 remaining) [2024-11-10 14:04:44,905 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE (26 of 33 remaining) [2024-11-10 14:04:44,905 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE (25 of 33 remaining) [2024-11-10 14:04:44,905 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE (24 of 33 remaining) [2024-11-10 14:04:44,905 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE (23 of 33 remaining) [2024-11-10 14:04:44,906 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE (22 of 33 remaining) [2024-11-10 14:04:44,906 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (21 of 33 remaining) [2024-11-10 14:04:44,906 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (20 of 33 remaining) [2024-11-10 14:04:44,906 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE (19 of 33 remaining) [2024-11-10 14:04:44,907 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (18 of 33 remaining) [2024-11-10 14:04:44,907 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (17 of 33 remaining) [2024-11-10 14:04:44,907 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE (16 of 33 remaining) [2024-11-10 14:04:44,908 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (15 of 33 remaining) [2024-11-10 14:04:44,908 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (14 of 33 remaining) [2024-11-10 14:04:44,908 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (13 of 33 remaining) [2024-11-10 14:04:44,908 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (12 of 33 remaining) [2024-11-10 14:04:44,908 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (11 of 33 remaining) [2024-11-10 14:04:44,908 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (10 of 33 remaining) [2024-11-10 14:04:44,908 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (9 of 33 remaining) [2024-11-10 14:04:44,908 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (8 of 33 remaining) [2024-11-10 14:04:44,909 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (7 of 33 remaining) [2024-11-10 14:04:44,909 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (6 of 33 remaining) [2024-11-10 14:04:44,909 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 33 remaining) [2024-11-10 14:04:44,909 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (4 of 33 remaining) [2024-11-10 14:04:44,909 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (3 of 33 remaining) [2024-11-10 14:04:44,909 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (2 of 33 remaining) [2024-11-10 14:04:44,909 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (1 of 33 remaining) [2024-11-10 14:04:44,909 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (0 of 33 remaining) [2024-11-10 14:04:44,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-10 14:04:44,910 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:04:44,917 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-10 14:04:44,917 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-10 14:04:44,957 INFO L143 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2024-11-10 14:04:44,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 263 places, 278 transitions, 600 flow [2024-11-10 14:04:45,118 INFO L124 PetriNetUnfolderBase]: 155/1630 cut-off events. [2024-11-10 14:04:45,118 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2024-11-10 14:04:45,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1719 conditions, 1630 events. 155/1630 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 9469 event pairs, 1 based on Foata normal form. 0/1331 useless extension candidates. Maximal degree in co-relation 942. Up to 32 conditions per place. [2024-11-10 14:04:45,123 INFO L82 GeneralOperation]: Start removeDead. Operand has 263 places, 278 transitions, 600 flow [2024-11-10 14:04:45,134 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 263 places, 278 transitions, 600 flow [2024-11-10 14:04:45,139 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 14:04:45,140 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;@1589f90, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 14:04:45,140 INFO L334 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2024-11-10 14:04:45,141 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 14:04:45,142 INFO L124 PetriNetUnfolderBase]: 0/24 cut-off events. [2024-11-10 14:04:45,142 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:04:45,142 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:45,142 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:04:45,142 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-11-10 14:04:45,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:45,142 INFO L85 PathProgramCache]: Analyzing trace with hash -592764781, now seen corresponding path program 1 times [2024-11-10 14:04:45,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:45,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195694034] [2024-11-10 14:04:45,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:45,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:45,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:45,166 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:04:45,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:45,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195694034] [2024-11-10 14:04:45,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195694034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:45,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:45,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:04:45,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363263940] [2024-11-10 14:04:45,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:45,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:04:45,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:45,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:04:45,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:04:45,188 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 221 out of 278 [2024-11-10 14:04:45,189 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 278 transitions, 600 flow. Second operand has 3 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 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:04:45,189 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:45,189 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 221 of 278 [2024-11-10 14:04:45,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:04:46,635 INFO L124 PetriNetUnfolderBase]: 2218/10556 cut-off events. [2024-11-10 14:04:46,635 INFO L125 PetriNetUnfolderBase]: For 2527/5596 co-relation queries the response was YES. [2024-11-10 14:04:46,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14543 conditions, 10556 events. 2218/10556 cut-off events. For 2527/5596 co-relation queries the response was YES. Maximal size of possible extension queue 316. Compared 112716 event pairs, 1905 based on Foata normal form. 1203/10033 useless extension candidates. Maximal degree in co-relation 9437. Up to 3249 conditions per place. [2024-11-10 14:04:46,721 INFO L140 encePairwiseOnDemand]: 251/278 looper letters, 28 selfloop transitions, 1 changer transitions 4/248 dead transitions. [2024-11-10 14:04:46,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 248 transitions, 598 flow [2024-11-10 14:04:46,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:04:46,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:04:46,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 718 transitions. [2024-11-10 14:04:46,723 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8609112709832134 [2024-11-10 14:04:46,724 INFO L175 Difference]: Start difference. First operand has 263 places, 278 transitions, 600 flow. Second operand 3 states and 718 transitions. [2024-11-10 14:04:46,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 248 transitions, 598 flow [2024-11-10 14:04:46,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 248 transitions, 598 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:04:46,730 INFO L231 Difference]: Finished difference. Result has 249 places, 244 transitions, 534 flow [2024-11-10 14:04:46,731 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=248, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=534, PETRI_PLACES=249, PETRI_TRANSITIONS=244} [2024-11-10 14:04:46,732 INFO L277 CegarLoopForPetriNet]: 263 programPoint places, -14 predicate places. [2024-11-10 14:04:46,732 INFO L471 AbstractCegarLoop]: Abstraction has has 249 places, 244 transitions, 534 flow [2024-11-10 14:04:46,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 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:04:46,732 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:46,733 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] [2024-11-10 14:04:46,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-10 14:04:46,733 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-11-10 14:04:46,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:46,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1195847786, now seen corresponding path program 1 times [2024-11-10 14:04:46,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:46,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717733857] [2024-11-10 14:04:46,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:46,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:46,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:46,823 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:04:46,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:46,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717733857] [2024-11-10 14:04:46,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717733857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:46,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:46,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:04:46,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160611813] [2024-11-10 14:04:46,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:46,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:04:46,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:46,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:04:46,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:04:46,833 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 231 out of 278 [2024-11-10 14:04:46,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 244 transitions, 534 flow. Second operand has 3 states, 3 states have (on average 231.66666666666666) internal successors, (695), 3 states have internal predecessors, (695), 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:04:46,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:46,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 231 of 278 [2024-11-10 14:04:46,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:04:48,997 INFO L124 PetriNetUnfolderBase]: 2492/17972 cut-off events. [2024-11-10 14:04:48,997 INFO L125 PetriNetUnfolderBase]: For 5268/27144 co-relation queries the response was YES. [2024-11-10 14:04:49,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22939 conditions, 17972 events. 2492/17972 cut-off events. For 5268/27144 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 226073 event pairs, 1706 based on Foata normal form. 0/14727 useless extension candidates. Maximal degree in co-relation 11439. Up to 1670 conditions per place. [2024-11-10 14:04:49,228 INFO L140 encePairwiseOnDemand]: 276/278 looper letters, 41 selfloop transitions, 1 changer transitions 0/263 dead transitions. [2024-11-10 14:04:49,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 263 transitions, 696 flow [2024-11-10 14:04:49,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:04:49,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:04:49,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 736 transitions. [2024-11-10 14:04:49,230 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.882494004796163 [2024-11-10 14:04:49,231 INFO L175 Difference]: Start difference. First operand has 249 places, 244 transitions, 534 flow. Second operand 3 states and 736 transitions. [2024-11-10 14:04:49,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 263 transitions, 696 flow [2024-11-10 14:04:49,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 263 transitions, 695 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:04:49,236 INFO L231 Difference]: Finished difference. Result has 245 places, 243 transitions, 533 flow [2024-11-10 14:04:49,237 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=531, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=533, PETRI_PLACES=245, PETRI_TRANSITIONS=243} [2024-11-10 14:04:49,237 INFO L277 CegarLoopForPetriNet]: 263 programPoint places, -18 predicate places. [2024-11-10 14:04:49,238 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 243 transitions, 533 flow [2024-11-10 14:04:49,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 231.66666666666666) internal successors, (695), 3 states have internal predecessors, (695), 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:04:49,238 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:49,238 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] [2024-11-10 14:04:49,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-10 14:04:49,239 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-11-10 14:04:49,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:49,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1583287883, now seen corresponding path program 1 times [2024-11-10 14:04:49,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:49,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077522057] [2024-11-10 14:04:49,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:49,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:49,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:49,257 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:04:49,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:49,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077522057] [2024-11-10 14:04:49,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077522057] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:49,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:49,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:04:49,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788025765] [2024-11-10 14:04:49,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:49,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:04:49,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:49,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:04:49,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:04:49,282 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 278 [2024-11-10 14:04:49,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 243 transitions, 533 flow. Second operand has 3 states, 3 states have (on average 213.66666666666666) internal successors, (641), 3 states have internal predecessors, (641), 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:04:49,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:49,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 278 [2024-11-10 14:04:49,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:04:53,817 INFO L124 PetriNetUnfolderBase]: 14770/42295 cut-off events. [2024-11-10 14:04:53,818 INFO L125 PetriNetUnfolderBase]: For 9226/47382 co-relation queries the response was YES. [2024-11-10 14:04:53,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66234 conditions, 42295 events. 14770/42295 cut-off events. For 9226/47382 co-relation queries the response was YES. Maximal size of possible extension queue 1106. Compared 494159 event pairs, 4272 based on Foata normal form. 121/37323 useless extension candidates. Maximal degree in co-relation 33113. Up to 17809 conditions per place. [2024-11-10 14:04:54,040 INFO L140 encePairwiseOnDemand]: 264/278 looper letters, 41 selfloop transitions, 2 changer transitions 18/258 dead transitions. [2024-11-10 14:04:54,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 258 transitions, 702 flow [2024-11-10 14:04:54,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:04:54,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:04:54,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 701 transitions. [2024-11-10 14:04:54,042 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8405275779376499 [2024-11-10 14:04:54,042 INFO L175 Difference]: Start difference. First operand has 245 places, 243 transitions, 533 flow. Second operand 3 states and 701 transitions. [2024-11-10 14:04:54,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 258 transitions, 702 flow [2024-11-10 14:04:54,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 258 transitions, 701 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:04:54,049 INFO L231 Difference]: Finished difference. Result has 240 places, 223 transitions, 502 flow [2024-11-10 14:04:54,050 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=518, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=236, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=502, PETRI_PLACES=240, PETRI_TRANSITIONS=223} [2024-11-10 14:04:54,051 INFO L277 CegarLoopForPetriNet]: 263 programPoint places, -23 predicate places. [2024-11-10 14:04:54,051 INFO L471 AbstractCegarLoop]: Abstraction has has 240 places, 223 transitions, 502 flow [2024-11-10 14:04:54,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 213.66666666666666) internal successors, (641), 3 states have internal predecessors, (641), 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:04:54,052 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:54,052 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] [2024-11-10 14:04:54,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-10 14:04:54,052 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-11-10 14:04:54,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:54,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1531046074, now seen corresponding path program 1 times [2024-11-10 14:04:54,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:54,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235665640] [2024-11-10 14:04:54,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:54,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:54,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:54,072 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:04:54,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:54,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235665640] [2024-11-10 14:04:54,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235665640] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:54,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:54,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:04:54,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788182342] [2024-11-10 14:04:54,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:54,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:04:54,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:54,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:04:54,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:04:54,089 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 221 out of 278 [2024-11-10 14:04:54,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 223 transitions, 502 flow. Second operand has 3 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 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:04:54,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:54,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 221 of 278 [2024-11-10 14:04:54,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:04:56,565 INFO L124 PetriNetUnfolderBase]: 6096/23780 cut-off events. [2024-11-10 14:04:56,566 INFO L125 PetriNetUnfolderBase]: For 4746/11286 co-relation queries the response was YES. [2024-11-10 14:04:56,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35749 conditions, 23780 events. 6096/23780 cut-off events. For 4746/11286 co-relation queries the response was YES. Maximal size of possible extension queue 527. Compared 276801 event pairs, 5210 based on Foata normal form. 0/21026 useless extension candidates. Maximal degree in co-relation 28670. Up to 8524 conditions per place. [2024-11-10 14:04:56,697 INFO L140 encePairwiseOnDemand]: 272/278 looper letters, 28 selfloop transitions, 2 changer transitions 0/220 dead transitions. [2024-11-10 14:04:56,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 220 transitions, 556 flow [2024-11-10 14:04:56,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:04:56,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:04:56,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 697 transitions. [2024-11-10 14:04:56,699 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8357314148681055 [2024-11-10 14:04:56,699 INFO L175 Difference]: Start difference. First operand has 240 places, 223 transitions, 502 flow. Second operand 3 states and 697 transitions. [2024-11-10 14:04:56,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 220 transitions, 556 flow [2024-11-10 14:04:56,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 220 transitions, 556 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:04:56,711 INFO L231 Difference]: Finished difference. Result has 224 places, 220 transitions, 504 flow [2024-11-10 14:04:56,713 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=504, PETRI_PLACES=224, PETRI_TRANSITIONS=220} [2024-11-10 14:04:56,714 INFO L277 CegarLoopForPetriNet]: 263 programPoint places, -39 predicate places. [2024-11-10 14:04:56,714 INFO L471 AbstractCegarLoop]: Abstraction has has 224 places, 220 transitions, 504 flow [2024-11-10 14:04:56,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 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:04:56,715 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:56,715 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] [2024-11-10 14:04:56,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-10 14:04:56,716 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-11-10 14:04:56,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:56,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1611577999, now seen corresponding path program 1 times [2024-11-10 14:04:56,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:56,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552175795] [2024-11-10 14:04:56,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:56,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:56,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:56,734 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:04:56,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:56,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552175795] [2024-11-10 14:04:56,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552175795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:56,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:56,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:04:56,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99594994] [2024-11-10 14:04:56,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:56,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:04:56,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:56,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:04:56,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:04:56,760 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 278 [2024-11-10 14:04:56,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 220 transitions, 504 flow. Second operand has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 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:04:56,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:56,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 278 [2024-11-10 14:04:56,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:04:58,840 INFO L124 PetriNetUnfolderBase]: 4656/19695 cut-off events. [2024-11-10 14:04:58,840 INFO L125 PetriNetUnfolderBase]: For 4754/12902 co-relation queries the response was YES. [2024-11-10 14:04:58,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29201 conditions, 19695 events. 4656/19695 cut-off events. For 4754/12902 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 229226 event pairs, 3782 based on Foata normal form. 0/16702 useless extension candidates. Maximal degree in co-relation 24021. Up to 6578 conditions per place. [2024-11-10 14:04:59,196 INFO L140 encePairwiseOnDemand]: 275/278 looper letters, 28 selfloop transitions, 2 changer transitions 2/219 dead transitions. [2024-11-10 14:04:59,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 219 transitions, 562 flow [2024-11-10 14:04:59,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:04:59,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:04:59,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 700 transitions. [2024-11-10 14:04:59,205 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8393285371702638 [2024-11-10 14:04:59,205 INFO L175 Difference]: Start difference. First operand has 224 places, 220 transitions, 504 flow. Second operand 3 states and 700 transitions. [2024-11-10 14:04:59,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 219 transitions, 562 flow [2024-11-10 14:04:59,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 219 transitions, 562 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:04:59,219 INFO L231 Difference]: Finished difference. Result has 225 places, 217 transitions, 502 flow [2024-11-10 14:04:59,220 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=502, PETRI_PLACES=225, PETRI_TRANSITIONS=217} [2024-11-10 14:04:59,220 INFO L277 CegarLoopForPetriNet]: 263 programPoint places, -38 predicate places. [2024-11-10 14:04:59,221 INFO L471 AbstractCegarLoop]: Abstraction has has 225 places, 217 transitions, 502 flow [2024-11-10 14:04:59,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 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:04:59,222 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:04:59,222 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] [2024-11-10 14:04:59,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-10 14:04:59,222 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-11-10 14:04:59,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:04:59,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1338318915, now seen corresponding path program 1 times [2024-11-10 14:04:59,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:04:59,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597086236] [2024-11-10 14:04:59,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:04:59,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:04:59,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:04:59,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:04:59,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:04:59,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597086236] [2024-11-10 14:04:59,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597086236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:04:59,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:04:59,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:04:59,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509556653] [2024-11-10 14:04:59,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:04:59,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:04:59,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:04:59,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:04:59,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:04:59,274 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 231 out of 278 [2024-11-10 14:04:59,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 217 transitions, 502 flow. Second operand has 3 states, 3 states have (on average 231.66666666666666) internal successors, (695), 3 states have internal predecessors, (695), 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:04:59,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:04:59,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 231 of 278 [2024-11-10 14:04:59,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:05:01,053 INFO L124 PetriNetUnfolderBase]: 2546/16004 cut-off events. [2024-11-10 14:05:01,053 INFO L125 PetriNetUnfolderBase]: For 5268/27144 co-relation queries the response was YES. [2024-11-10 14:05:01,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21678 conditions, 16004 events. 2546/16004 cut-off events. For 5268/27144 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 192446 event pairs, 1706 based on Foata normal form. 0/13616 useless extension candidates. Maximal degree in co-relation 19193. Up to 1670 conditions per place. [2024-11-10 14:05:01,161 INFO L140 encePairwiseOnDemand]: 276/278 looper letters, 41 selfloop transitions, 1 changer transitions 0/236 dead transitions. [2024-11-10 14:05:01,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 236 transitions, 664 flow [2024-11-10 14:05:01,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:05:01,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:05:01,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 736 transitions. [2024-11-10 14:05:01,164 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.882494004796163 [2024-11-10 14:05:01,164 INFO L175 Difference]: Start difference. First operand has 225 places, 217 transitions, 502 flow. Second operand 3 states and 736 transitions. [2024-11-10 14:05:01,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 236 transitions, 664 flow [2024-11-10 14:05:01,169 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 236 transitions, 660 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 14:05:01,172 INFO L231 Difference]: Finished difference. Result has 222 places, 216 transitions, 498 flow [2024-11-10 14:05:01,172 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=498, PETRI_PLACES=222, PETRI_TRANSITIONS=216} [2024-11-10 14:05:01,173 INFO L277 CegarLoopForPetriNet]: 263 programPoint places, -41 predicate places. [2024-11-10 14:05:01,174 INFO L471 AbstractCegarLoop]: Abstraction has has 222 places, 216 transitions, 498 flow [2024-11-10 14:05:01,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 231.66666666666666) internal successors, (695), 3 states have internal predecessors, (695), 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:05:01,175 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:05:01,175 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] [2024-11-10 14:05:01,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-10 14:05:01,176 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-11-10 14:05:01,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:05:01,176 INFO L85 PathProgramCache]: Analyzing trace with hash -101529206, now seen corresponding path program 1 times [2024-11-10 14:05:01,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:05:01,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161999718] [2024-11-10 14:05:01,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:05:01,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:05:01,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:05:01,200 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:05:01,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:05:01,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161999718] [2024-11-10 14:05:01,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161999718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:05:01,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:05:01,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:05:01,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659691591] [2024-11-10 14:05:01,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:05:01,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:05:01,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:05:01,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:05:01,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:05:01,224 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 278 [2024-11-10 14:05:01,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 216 transitions, 498 flow. Second operand has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 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:05:01,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:05:01,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 278 [2024-11-10 14:05:01,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:05:03,618 INFO L124 PetriNetUnfolderBase]: 5342/21325 cut-off events. [2024-11-10 14:05:03,619 INFO L125 PetriNetUnfolderBase]: For 4760/12960 co-relation queries the response was YES. [2024-11-10 14:05:03,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31977 conditions, 21325 events. 5342/21325 cut-off events. For 4760/12960 co-relation queries the response was YES. Maximal size of possible extension queue 602. Compared 250467 event pairs, 4482 based on Foata normal form. 0/18200 useless extension candidates. Maximal degree in co-relation 25846. Up to 7458 conditions per place. [2024-11-10 14:05:03,774 INFO L140 encePairwiseOnDemand]: 275/278 looper letters, 29 selfloop transitions, 2 changer transitions 0/215 dead transitions. [2024-11-10 14:05:03,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 215 transitions, 558 flow [2024-11-10 14:05:03,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:05:03,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:05:03,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 700 transitions. [2024-11-10 14:05:03,776 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8393285371702638 [2024-11-10 14:05:03,777 INFO L175 Difference]: Start difference. First operand has 222 places, 216 transitions, 498 flow. Second operand 3 states and 700 transitions. [2024-11-10 14:05:03,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 215 transitions, 558 flow [2024-11-10 14:05:03,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 215 transitions, 557 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:05:03,784 INFO L231 Difference]: Finished difference. Result has 222 places, 215 transitions, 499 flow [2024-11-10 14:05:03,784 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=495, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=499, PETRI_PLACES=222, PETRI_TRANSITIONS=215} [2024-11-10 14:05:03,785 INFO L277 CegarLoopForPetriNet]: 263 programPoint places, -41 predicate places. [2024-11-10 14:05:03,785 INFO L471 AbstractCegarLoop]: Abstraction has has 222 places, 215 transitions, 499 flow [2024-11-10 14:05:03,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 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:05:03,785 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:05:03,786 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] [2024-11-10 14:05:03,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-10 14:05:03,786 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-11-10 14:05:03,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:05:03,786 INFO L85 PathProgramCache]: Analyzing trace with hash -2135615347, now seen corresponding path program 1 times [2024-11-10 14:05:03,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:05:03,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038130983] [2024-11-10 14:05:03,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:05:03,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:05:03,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:05:03,809 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:05:03,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:05:03,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038130983] [2024-11-10 14:05:03,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038130983] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:05:03,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:05:03,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 14:05:03,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452382695] [2024-11-10 14:05:03,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:05:03,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:05:03,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:05:03,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:05:03,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:05:03,823 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 278 [2024-11-10 14:05:03,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 215 transitions, 499 flow. Second operand has 3 states, 3 states have (on average 225.66666666666666) internal successors, (677), 3 states have internal predecessors, (677), 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:05:03,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:05:03,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 278 [2024-11-10 14:05:03,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:05:05,812 INFO L124 PetriNetUnfolderBase]: 3752/19495 cut-off events. [2024-11-10 14:05:05,812 INFO L125 PetriNetUnfolderBase]: For 5268/27144 co-relation queries the response was YES. [2024-11-10 14:05:05,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27253 conditions, 19495 events. 3752/19495 cut-off events. For 5268/27144 co-relation queries the response was YES. Maximal size of possible extension queue 531. Compared 235855 event pairs, 2730 based on Foata normal form. 2/16460 useless extension candidates. Maximal degree in co-relation 23378. Up to 5036 conditions per place. [2024-11-10 14:05:05,915 INFO L140 encePairwiseOnDemand]: 276/278 looper letters, 27 selfloop transitions, 0 changer transitions 1/214 dead transitions. [2024-11-10 14:05:05,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 214 transitions, 550 flow [2024-11-10 14:05:05,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:05:05,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:05:05,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 701 transitions. [2024-11-10 14:05:05,917 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8405275779376499 [2024-11-10 14:05:05,918 INFO L175 Difference]: Start difference. First operand has 222 places, 215 transitions, 499 flow. Second operand 3 states and 701 transitions. [2024-11-10 14:05:05,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 214 transitions, 550 flow [2024-11-10 14:05:05,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 214 transitions, 542 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-10 14:05:05,922 INFO L231 Difference]: Finished difference. Result has 221 places, 213 transitions, 486 flow [2024-11-10 14:05:05,923 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=486, PETRI_PLACES=221, PETRI_TRANSITIONS=213} [2024-11-10 14:05:05,923 INFO L277 CegarLoopForPetriNet]: 263 programPoint places, -42 predicate places. [2024-11-10 14:05:05,923 INFO L471 AbstractCegarLoop]: Abstraction has has 221 places, 213 transitions, 486 flow [2024-11-10 14:05:05,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 225.66666666666666) internal successors, (677), 3 states have internal predecessors, (677), 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:05:05,923 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:05:05,924 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] [2024-11-10 14:05:05,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-10 14:05:05,924 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-11-10 14:05:05,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:05:05,924 INFO L85 PathProgramCache]: Analyzing trace with hash 461596872, now seen corresponding path program 1 times [2024-11-10 14:05:05,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:05:05,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180281115] [2024-11-10 14:05:05,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:05:05,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:05:05,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:05:06,195 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:05:06,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:05:06,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180281115] [2024-11-10 14:05:06,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180281115] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:05:06,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:05:06,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:05:06,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562227157] [2024-11-10 14:05:06,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:05:06,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:05:06,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:05:06,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:05:06,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:05:06,382 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 278 [2024-11-10 14:05:06,383 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 213 transitions, 486 flow. Second operand has 6 states, 6 states have (on average 200.66666666666666) internal successors, (1204), 6 states have internal predecessors, (1204), 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:05:06,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:05:06,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 278 [2024-11-10 14:05:06,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:05:13,930 INFO L124 PetriNetUnfolderBase]: 20988/73427 cut-off events. [2024-11-10 14:05:13,930 INFO L125 PetriNetUnfolderBase]: For 3122/3186 co-relation queries the response was YES. [2024-11-10 14:05:14,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112170 conditions, 73427 events. 20988/73427 cut-off events. For 3122/3186 co-relation queries the response was YES. Maximal size of possible extension queue 1538. Compared 978588 event pairs, 9754 based on Foata normal form. 0/67098 useless extension candidates. Maximal degree in co-relation 112161. Up to 29941 conditions per place. [2024-11-10 14:05:14,290 INFO L140 encePairwiseOnDemand]: 271/278 looper letters, 64 selfloop transitions, 5 changer transitions 3/228 dead transitions. [2024-11-10 14:05:14,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 228 transitions, 656 flow [2024-11-10 14:05:14,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:05:14,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:05:14,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1265 transitions. [2024-11-10 14:05:14,294 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7583932853717026 [2024-11-10 14:05:14,294 INFO L175 Difference]: Start difference. First operand has 221 places, 213 transitions, 486 flow. Second operand 6 states and 1265 transitions. [2024-11-10 14:05:14,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 228 transitions, 656 flow [2024-11-10 14:05:14,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 228 transitions, 654 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-10 14:05:14,302 INFO L231 Difference]: Finished difference. Result has 223 places, 209 transitions, 486 flow [2024-11-10 14:05:14,302 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=486, PETRI_PLACES=223, PETRI_TRANSITIONS=209} [2024-11-10 14:05:14,303 INFO L277 CegarLoopForPetriNet]: 263 programPoint places, -40 predicate places. [2024-11-10 14:05:14,303 INFO L471 AbstractCegarLoop]: Abstraction has has 223 places, 209 transitions, 486 flow [2024-11-10 14:05:14,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 200.66666666666666) internal successors, (1204), 6 states have internal predecessors, (1204), 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:05:14,304 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:05:14,304 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] [2024-11-10 14:05:14,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-10 14:05:14,304 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-11-10 14:05:14,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:05:14,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1623264489, now seen corresponding path program 1 times [2024-11-10 14:05:14,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:05:14,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244257514] [2024-11-10 14:05:14,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:05:14,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:05:14,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:05:14,369 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:05:14,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:05:14,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244257514] [2024-11-10 14:05:14,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244257514] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:05:14,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:05:14,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 14:05:14,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054502413] [2024-11-10 14:05:14,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:05:14,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 14:05:14,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:05:14,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 14:05:14,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 14:05:14,509 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 278 [2024-11-10 14:05:14,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 209 transitions, 486 flow. Second operand has 4 states, 4 states have (on average 220.5) internal successors, (882), 4 states have internal predecessors, (882), 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:05:14,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:05:14,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 278 [2024-11-10 14:05:14,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:05:17,370 INFO L124 PetriNetUnfolderBase]: 7222/29018 cut-off events. [2024-11-10 14:05:17,371 INFO L125 PetriNetUnfolderBase]: For 4098/8924 co-relation queries the response was YES. [2024-11-10 14:05:17,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43101 conditions, 29018 events. 7222/29018 cut-off events. For 4098/8924 co-relation queries the response was YES. Maximal size of possible extension queue 708. Compared 354238 event pairs, 5043 based on Foata normal form. 137/25721 useless extension candidates. Maximal degree in co-relation 43092. Up to 5892 conditions per place. [2024-11-10 14:05:17,537 INFO L140 encePairwiseOnDemand]: 265/278 looper letters, 77 selfloop transitions, 11 changer transitions 0/262 dead transitions. [2024-11-10 14:05:17,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 262 transitions, 832 flow [2024-11-10 14:05:17,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 14:05:17,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 14:05:17,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 966 transitions. [2024-11-10 14:05:17,540 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8687050359712231 [2024-11-10 14:05:17,540 INFO L175 Difference]: Start difference. First operand has 223 places, 209 transitions, 486 flow. Second operand 4 states and 966 transitions. [2024-11-10 14:05:17,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 262 transitions, 832 flow [2024-11-10 14:05:17,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 262 transitions, 822 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 14:05:17,550 INFO L231 Difference]: Finished difference. Result has 220 places, 218 transitions, 558 flow [2024-11-10 14:05:17,551 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=476, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=558, PETRI_PLACES=220, PETRI_TRANSITIONS=218} [2024-11-10 14:05:17,551 INFO L277 CegarLoopForPetriNet]: 263 programPoint places, -43 predicate places. [2024-11-10 14:05:17,551 INFO L471 AbstractCegarLoop]: Abstraction has has 220 places, 218 transitions, 558 flow [2024-11-10 14:05:17,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 220.5) internal successors, (882), 4 states have internal predecessors, (882), 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:05:17,552 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:05:17,552 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-10 14:05:17,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-10 14:05:17,553 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-11-10 14:05:17,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:05:17,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1482924478, now seen corresponding path program 1 times [2024-11-10 14:05:17,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:05:17,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148459773] [2024-11-10 14:05:17,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:05:17,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:05:17,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:05:17,715 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:05:17,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:05:17,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148459773] [2024-11-10 14:05:17,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148459773] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:05:17,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744994665] [2024-11-10 14:05:17,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:05:17,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:05:17,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:05:17,718 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:05:17,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 14:05:17,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:05:17,823 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 14:05:17,826 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:05:18,071 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:05:18,076 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:05:18,196 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:05:18,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744994665] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:05:18,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:05:18,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-10 14:05:18,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937192833] [2024-11-10 14:05:18,199 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:05:18,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 14:05:18,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:05:18,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 14:05:18,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2024-11-10 14:05:18,804 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 278 [2024-11-10 14:05:18,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 218 transitions, 558 flow. Second operand has 13 states, 13 states have (on average 217.15384615384616) internal successors, (2823), 13 states have internal predecessors, (2823), 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:05:18,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:05:18,806 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 278 [2024-11-10 14:05:18,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:05:22,490 INFO L124 PetriNetUnfolderBase]: 8149/34410 cut-off events. [2024-11-10 14:05:22,490 INFO L125 PetriNetUnfolderBase]: For 7206/8092 co-relation queries the response was YES. [2024-11-10 14:05:22,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53244 conditions, 34410 events. 8149/34410 cut-off events. For 7206/8092 co-relation queries the response was YES. Maximal size of possible extension queue 695. Compared 433992 event pairs, 3154 based on Foata normal form. 3/30657 useless extension candidates. Maximal degree in co-relation 53233. Up to 5348 conditions per place. [2024-11-10 14:05:22,687 INFO L140 encePairwiseOnDemand]: 262/278 looper letters, 100 selfloop transitions, 21 changer transitions 0/291 dead transitions. [2024-11-10 14:05:22,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 291 transitions, 1026 flow [2024-11-10 14:05:22,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-10 14:05:22,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-10 14:05:22,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1842 transitions. [2024-11-10 14:05:22,691 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8282374100719424 [2024-11-10 14:05:22,692 INFO L175 Difference]: Start difference. First operand has 220 places, 218 transitions, 558 flow. Second operand 8 states and 1842 transitions. [2024-11-10 14:05:22,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 227 places, 291 transitions, 1026 flow [2024-11-10 14:05:22,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 291 transitions, 1024 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:05:22,703 INFO L231 Difference]: Finished difference. Result has 231 places, 226 transitions, 666 flow [2024-11-10 14:05:22,703 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=666, PETRI_PLACES=231, PETRI_TRANSITIONS=226} [2024-11-10 14:05:22,704 INFO L277 CegarLoopForPetriNet]: 263 programPoint places, -32 predicate places. [2024-11-10 14:05:22,704 INFO L471 AbstractCegarLoop]: Abstraction has has 231 places, 226 transitions, 666 flow [2024-11-10 14:05:22,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 217.15384615384616) internal successors, (2823), 13 states have internal predecessors, (2823), 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:05:22,705 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:05:22,705 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] [2024-11-10 14:05:22,722 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:05:22,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-10 14:05:22,910 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [setThreadErr1ASSERT_VIOLATIONDATA_RACE, setThreadErr0ASSERT_VIOLATIONDATA_RACE, checkThreadErr2ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-11-10 14:05:22,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:05:22,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1764608018, now seen corresponding path program 1 times [2024-11-10 14:05:22,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:05:22,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381295114] [2024-11-10 14:05:22,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:05:22,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:05:22,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:05:23,535 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:05:23,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:05:23,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381295114] [2024-11-10 14:05:23,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381295114] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:05:23,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:05:23,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 14:05:23,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633105099] [2024-11-10 14:05:23,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:05:23,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:05:23,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:05:23,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:05:23,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 14:05:23,758 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 278 [2024-11-10 14:05:23,759 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 226 transitions, 666 flow. Second operand has 6 states, 6 states have (on average 200.83333333333334) internal successors, (1205), 6 states have internal predecessors, (1205), 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:05:23,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:05:23,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 278 [2024-11-10 14:05:23,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand