/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/weaver/parallel-ticket-5.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 09:25:55,563 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 09:25:55,607 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 09:25:55,611 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 09:25:55,611 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 09:25:55,636 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 09:25:55,637 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 09:25:55,637 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 09:25:55,638 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 09:25:55,638 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 09:25:55,638 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 09:25:55,639 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 09:25:55,639 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 09:25:55,643 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 09:25:55,643 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 09:25:55,644 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 09:25:55,644 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 09:25:55,644 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 09:25:55,645 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 09:25:55,645 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 09:25:55,645 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 09:25:55,646 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 09:25:55,646 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 09:25:55,646 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 09:25:55,647 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 09:25:55,647 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 09:25:55,647 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 09:25:55,647 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 09:25:55,648 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 09:25:55,648 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 09:25:55,648 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 09:25:55,649 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 09:25:55,649 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 09:25:55,649 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 09:25:55,649 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 09:25:55,650 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-26 09:25:55,962 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 09:25:55,977 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 09:25:55,979 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 09:25:55,980 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 09:25:55,981 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 09:25:55,982 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-ticket-5.wvr.c [2023-08-26 09:25:57,115 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 09:25:57,340 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 09:25:57,340 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-5.wvr.c [2023-08-26 09:25:57,347 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/95c96092f/3b4ed213f5b544a8afd6b0163477c06d/FLAGef9355e27 [2023-08-26 09:25:57,357 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/95c96092f/3b4ed213f5b544a8afd6b0163477c06d [2023-08-26 09:25:57,359 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 09:25:57,360 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 09:25:57,361 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 09:25:57,361 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 09:25:57,363 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 09:25:57,363 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 09:25:57" (1/1) ... [2023-08-26 09:25:57,364 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65ee4c30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:25:57, skipping insertion in model container [2023-08-26 09:25:57,364 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 09:25:57" (1/1) ... [2023-08-26 09:25:57,385 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 09:25:57,581 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 09:25:57,594 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 09:25:57,652 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 09:25:57,662 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 09:25:57,662 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 09:25:57,667 INFO L206 MainTranslator]: Completed translation [2023-08-26 09:25:57,669 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:25:57 WrapperNode [2023-08-26 09:25:57,670 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 09:25:57,671 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 09:25:57,671 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 09:25:57,671 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 09:25:57,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:25:57" (1/1) ... [2023-08-26 09:25:57,703 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:25:57" (1/1) ... [2023-08-26 09:25:57,743 INFO L138 Inliner]: procedures = 24, calls = 86, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 502 [2023-08-26 09:25:57,743 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 09:25:57,751 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 09:25:57,751 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 09:25:57,752 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 09:25:57,759 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:25:57" (1/1) ... [2023-08-26 09:25:57,759 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:25:57" (1/1) ... [2023-08-26 09:25:57,772 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:25:57" (1/1) ... [2023-08-26 09:25:57,773 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:25:57" (1/1) ... [2023-08-26 09:25:57,789 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:25:57" (1/1) ... [2023-08-26 09:25:57,791 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:25:57" (1/1) ... [2023-08-26 09:25:57,805 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:25:57" (1/1) ... [2023-08-26 09:25:57,807 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:25:57" (1/1) ... [2023-08-26 09:25:57,810 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 09:25:57,811 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 09:25:57,811 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 09:25:57,811 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 09:25:57,811 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:25:57" (1/1) ... [2023-08-26 09:25:57,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 09:25:57,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:25:57,846 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-26 09:25:57,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-26 09:25:57,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 09:25:57,882 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-26 09:25:57,882 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-26 09:25:57,883 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-26 09:25:57,883 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-26 09:25:57,883 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-26 09:25:57,883 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-26 09:25:57,883 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-26 09:25:57,883 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-26 09:25:57,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 09:25:57,884 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2023-08-26 09:25:57,884 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2023-08-26 09:25:57,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 09:25:57,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 09:25:57,884 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-26 09:25:57,885 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-26 09:25:57,885 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 09:25:57,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 09:25:57,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 09:25:57,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 09:25:57,888 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 09:25:58,032 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 09:25:58,034 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 09:25:58,621 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 09:25:58,798 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 09:25:58,798 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-26 09:25:58,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 09:25:58 BoogieIcfgContainer [2023-08-26 09:25:58,801 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 09:25:58,802 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 09:25:58,802 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 09:25:58,805 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 09:25:58,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 09:25:57" (1/3) ... [2023-08-26 09:25:58,806 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27b03495 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 09:25:58, skipping insertion in model container [2023-08-26 09:25:58,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:25:57" (2/3) ... [2023-08-26 09:25:58,806 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27b03495 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 09:25:58, skipping insertion in model container [2023-08-26 09:25:58,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 09:25:58" (3/3) ... [2023-08-26 09:25:58,807 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-ticket-5.wvr.c [2023-08-26 09:25:58,822 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 09:25:58,822 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 76 error locations. [2023-08-26 09:25:58,823 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 09:25:58,893 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-08-26 09:25:58,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 344 places, 333 transitions, 706 flow [2023-08-26 09:25:59,041 INFO L124 PetriNetUnfolderBase]: 5/328 cut-off events. [2023-08-26 09:25:59,042 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-26 09:25:59,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 349 conditions, 328 events. 5/328 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 340 event pairs, 0 based on Foata normal form. 0/247 useless extension candidates. Maximal degree in co-relation 245. Up to 2 conditions per place. [2023-08-26 09:25:59,046 INFO L82 GeneralOperation]: Start removeDead. Operand has 344 places, 333 transitions, 706 flow [2023-08-26 09:25:59,054 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 324 places, 313 transitions, 656 flow [2023-08-26 09:25:59,057 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 09:25:59,065 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 324 places, 313 transitions, 656 flow [2023-08-26 09:25:59,067 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 324 places, 313 transitions, 656 flow [2023-08-26 09:25:59,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 324 places, 313 transitions, 656 flow [2023-08-26 09:25:59,117 INFO L124 PetriNetUnfolderBase]: 5/313 cut-off events. [2023-08-26 09:25:59,118 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-26 09:25:59,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 334 conditions, 313 events. 5/313 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 335 event pairs, 0 based on Foata normal form. 0/233 useless extension candidates. Maximal degree in co-relation 245. Up to 2 conditions per place. [2023-08-26 09:25:59,125 INFO L119 LiptonReduction]: Number of co-enabled transitions 12410 [2023-08-26 09:26:08,296 INFO L134 LiptonReduction]: Checked pairs total: 83282 [2023-08-26 09:26:08,297 INFO L136 LiptonReduction]: Total number of compositions: 293 [2023-08-26 09:26:08,309 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 09:26:08,314 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@30c1bd4f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 09:26:08,315 INFO L358 AbstractCegarLoop]: Starting to check reachability of 135 error locations. [2023-08-26 09:26:08,316 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 09:26:08,316 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-26 09:26:08,316 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 09:26:08,316 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:26:08,317 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 09:26:08,317 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 131 more)] === [2023-08-26 09:26:08,321 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:26:08,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1635, now seen corresponding path program 1 times [2023-08-26 09:26:08,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:26:08,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060581889] [2023-08-26 09:26:08,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:26:08,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:26:08,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:26:08,413 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:26:08,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:26:08,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060581889] [2023-08-26 09:26:08,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060581889] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:26:08,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:26:08,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 09:26:08,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037042371] [2023-08-26 09:26:08,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:26:08,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 09:26:08,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:26:08,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 09:26:08,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 09:26:08,447 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 626 [2023-08-26 09:26:08,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 117 transitions, 264 flow. Second operand has 2 states, 2 states have (on average 245.5) internal successors, (491), 2 states have internal predecessors, (491), 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) [2023-08-26 09:26:08,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:26:08,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 626 [2023-08-26 09:26:08,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:26:12,469 INFO L124 PetriNetUnfolderBase]: 36877/47812 cut-off events. [2023-08-26 09:26:12,469 INFO L125 PetriNetUnfolderBase]: For 2560/2560 co-relation queries the response was YES. [2023-08-26 09:26:12,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98286 conditions, 47812 events. 36877/47812 cut-off events. For 2560/2560 co-relation queries the response was YES. Maximal size of possible extension queue 1082. Compared 228854 event pairs, 36877 based on Foata normal form. 0/47812 useless extension candidates. Maximal degree in co-relation 84992. Up to 47813 conditions per place. [2023-08-26 09:26:12,779 INFO L140 encePairwiseOnDemand]: 551/626 looper letters, 42 selfloop transitions, 0 changer transitions 0/42 dead transitions. [2023-08-26 09:26:12,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 42 transitions, 198 flow [2023-08-26 09:26:12,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 09:26:12,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 09:26:12,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 607 transitions. [2023-08-26 09:26:12,801 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48482428115015974 [2023-08-26 09:26:12,802 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 607 transitions. [2023-08-26 09:26:12,803 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 607 transitions. [2023-08-26 09:26:12,806 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:26:12,808 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 607 transitions. [2023-08-26 09:26:12,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 303.5) internal successors, (607), 2 states have internal predecessors, (607), 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) [2023-08-26 09:26:12,820 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 626.0) internal successors, (1878), 3 states have internal predecessors, (1878), 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) [2023-08-26 09:26:12,821 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 626.0) internal successors, (1878), 3 states have internal predecessors, (1878), 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) [2023-08-26 09:26:12,823 INFO L175 Difference]: Start difference. First operand has 133 places, 117 transitions, 264 flow. Second operand 2 states and 607 transitions. [2023-08-26 09:26:12,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 42 transitions, 198 flow [2023-08-26 09:26:13,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 42 transitions, 178 flow, removed 0 selfloop flow, removed 10 redundant places. [2023-08-26 09:26:13,021 INFO L231 Difference]: Finished difference. Result has 49 places, 42 transitions, 94 flow [2023-08-26 09:26:13,023 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=626, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=94, PETRI_PLACES=49, PETRI_TRANSITIONS=42} [2023-08-26 09:26:13,026 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -84 predicate places. [2023-08-26 09:26:13,027 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 42 transitions, 94 flow [2023-08-26 09:26:13,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 245.5) internal successors, (491), 2 states have internal predecessors, (491), 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) [2023-08-26 09:26:13,027 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:26:13,027 INFO L208 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] [2023-08-26 09:26:13,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 09:26:13,028 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 131 more)] === [2023-08-26 09:26:13,029 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:26:13,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1920700720, now seen corresponding path program 1 times [2023-08-26 09:26:13,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:26:13,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296740163] [2023-08-26 09:26:13,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:26:13,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:26:13,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:26:13,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:26:13,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:26:13,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296740163] [2023-08-26 09:26:13,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296740163] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:26:13,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:26:13,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 09:26:13,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118334293] [2023-08-26 09:26:13,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:26:13,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 09:26:13,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:26:13,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 09:26:13,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-26 09:26:13,756 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 626 [2023-08-26 09:26:13,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 42 transitions, 94 flow. Second operand has 5 states, 5 states have (on average 244.4) internal successors, (1222), 5 states have internal predecessors, (1222), 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) [2023-08-26 09:26:13,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:26:13,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 626 [2023-08-26 09:26:13,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:26:16,622 INFO L124 PetriNetUnfolderBase]: 39668/51445 cut-off events. [2023-08-26 09:26:16,623 INFO L125 PetriNetUnfolderBase]: For 522/522 co-relation queries the response was YES. [2023-08-26 09:26:16,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103932 conditions, 51445 events. 39668/51445 cut-off events. For 522/522 co-relation queries the response was YES. Maximal size of possible extension queue 1148. Compared 256888 event pairs, 10334 based on Foata normal form. 842/52287 useless extension candidates. Maximal degree in co-relation 103929. Up to 34303 conditions per place. [2023-08-26 09:26:16,853 INFO L140 encePairwiseOnDemand]: 614/626 looper letters, 94 selfloop transitions, 16 changer transitions 0/110 dead transitions. [2023-08-26 09:26:16,854 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 110 transitions, 461 flow [2023-08-26 09:26:16,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 09:26:16,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 09:26:16,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1291 transitions. [2023-08-26 09:26:16,858 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4124600638977636 [2023-08-26 09:26:16,858 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1291 transitions. [2023-08-26 09:26:16,858 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1291 transitions. [2023-08-26 09:26:16,859 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:26:16,859 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1291 transitions. [2023-08-26 09:26:16,862 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 258.2) internal successors, (1291), 5 states have internal predecessors, (1291), 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) [2023-08-26 09:26:16,867 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 626.0) internal successors, (3756), 6 states have internal predecessors, (3756), 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) [2023-08-26 09:26:16,869 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 626.0) internal successors, (3756), 6 states have internal predecessors, (3756), 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) [2023-08-26 09:26:16,869 INFO L175 Difference]: Start difference. First operand has 49 places, 42 transitions, 94 flow. Second operand 5 states and 1291 transitions. [2023-08-26 09:26:16,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 110 transitions, 461 flow [2023-08-26 09:26:16,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 110 transitions, 461 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 09:26:16,872 INFO L231 Difference]: Finished difference. Result has 56 places, 57 transitions, 200 flow [2023-08-26 09:26:16,872 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=626, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=200, PETRI_PLACES=56, PETRI_TRANSITIONS=57} [2023-08-26 09:26:16,873 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -77 predicate places. [2023-08-26 09:26:16,873 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 57 transitions, 200 flow [2023-08-26 09:26:16,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 244.4) internal successors, (1222), 5 states have internal predecessors, (1222), 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) [2023-08-26 09:26:16,874 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:26:16,875 INFO L208 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] [2023-08-26 09:26:16,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 09:26:16,875 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 131 more)] === [2023-08-26 09:26:16,875 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:26:16,876 INFO L85 PathProgramCache]: Analyzing trace with hash 183676000, now seen corresponding path program 2 times [2023-08-26 09:26:16,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:26:16,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363676114] [2023-08-26 09:26:16,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:26:16,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:26:16,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:26:17,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:26:17,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:26:17,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363676114] [2023-08-26 09:26:17,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363676114] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:26:17,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:26:17,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 09:26:17,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295358818] [2023-08-26 09:26:17,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:26:17,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 09:26:17,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:26:17,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 09:26:17,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-26 09:26:17,177 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 626 [2023-08-26 09:26:17,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 57 transitions, 200 flow. Second operand has 5 states, 5 states have (on average 244.4) internal successors, (1222), 5 states have internal predecessors, (1222), 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) [2023-08-26 09:26:17,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:26:17,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 626 [2023-08-26 09:26:17,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:26:19,965 INFO L124 PetriNetUnfolderBase]: 34740/45665 cut-off events. [2023-08-26 09:26:19,966 INFO L125 PetriNetUnfolderBase]: For 17132/17132 co-relation queries the response was YES. [2023-08-26 09:26:20,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117091 conditions, 45665 events. 34740/45665 cut-off events. For 17132/17132 co-relation queries the response was YES. Maximal size of possible extension queue 1010. Compared 232385 event pairs, 8900 based on Foata normal form. 1038/46703 useless extension candidates. Maximal degree in co-relation 117084. Up to 32725 conditions per place. [2023-08-26 09:26:20,199 INFO L140 encePairwiseOnDemand]: 614/626 looper letters, 92 selfloop transitions, 23 changer transitions 0/115 dead transitions. [2023-08-26 09:26:20,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 115 transitions, 599 flow [2023-08-26 09:26:20,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 09:26:20,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 09:26:20,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1289 transitions. [2023-08-26 09:26:20,204 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41182108626198083 [2023-08-26 09:26:20,204 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1289 transitions. [2023-08-26 09:26:20,204 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1289 transitions. [2023-08-26 09:26:20,205 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:26:20,205 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1289 transitions. [2023-08-26 09:26:20,208 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 257.8) internal successors, (1289), 5 states have internal predecessors, (1289), 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) [2023-08-26 09:26:20,212 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 626.0) internal successors, (3756), 6 states have internal predecessors, (3756), 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) [2023-08-26 09:26:20,215 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 626.0) internal successors, (3756), 6 states have internal predecessors, (3756), 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) [2023-08-26 09:26:20,215 INFO L175 Difference]: Start difference. First operand has 56 places, 57 transitions, 200 flow. Second operand 5 states and 1289 transitions. [2023-08-26 09:26:20,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 115 transitions, 599 flow [2023-08-26 09:26:20,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 115 transitions, 599 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 09:26:20,228 INFO L231 Difference]: Finished difference. Result has 62 places, 65 transitions, 312 flow [2023-08-26 09:26:20,228 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=626, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=312, PETRI_PLACES=62, PETRI_TRANSITIONS=65} [2023-08-26 09:26:20,230 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -71 predicate places. [2023-08-26 09:26:20,230 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 65 transitions, 312 flow [2023-08-26 09:26:20,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 244.4) internal successors, (1222), 5 states have internal predecessors, (1222), 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) [2023-08-26 09:26:20,231 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:26:20,232 INFO L208 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] [2023-08-26 09:26:20,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 09:26:20,236 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 131 more)] === [2023-08-26 09:26:20,236 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:26:20,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1794866862, now seen corresponding path program 3 times [2023-08-26 09:26:20,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:26:20,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327809229] [2023-08-26 09:26:20,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:26:20,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:26:20,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:26:20,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:26:20,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:26:20,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327809229] [2023-08-26 09:26:20,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327809229] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:26:20,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:26:20,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 09:26:20,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172673053] [2023-08-26 09:26:20,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:26:20,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 09:26:20,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:26:20,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 09:26:20,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-26 09:26:20,644 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 626 [2023-08-26 09:26:20,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 65 transitions, 312 flow. Second operand has 6 states, 6 states have (on average 243.0) internal successors, (1458), 6 states have internal predecessors, (1458), 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) [2023-08-26 09:26:20,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:26:20,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 626 [2023-08-26 09:26:20,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:26:23,342 INFO L124 PetriNetUnfolderBase]: 29904/39813 cut-off events. [2023-08-26 09:26:23,343 INFO L125 PetriNetUnfolderBase]: For 24688/24688 co-relation queries the response was YES. [2023-08-26 09:26:23,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108937 conditions, 39813 events. 29904/39813 cut-off events. For 24688/24688 co-relation queries the response was YES. Maximal size of possible extension queue 892. Compared 203769 event pairs, 7684 based on Foata normal form. 784/40597 useless extension candidates. Maximal degree in co-relation 108927. Up to 31325 conditions per place. [2023-08-26 09:26:23,521 INFO L140 encePairwiseOnDemand]: 614/626 looper letters, 108 selfloop transitions, 45 changer transitions 0/153 dead transitions. [2023-08-26 09:26:23,522 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 153 transitions, 956 flow [2023-08-26 09:26:23,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:26:23,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:26:23,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1551 transitions. [2023-08-26 09:26:23,526 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41293929712460065 [2023-08-26 09:26:23,527 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1551 transitions. [2023-08-26 09:26:23,527 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1551 transitions. [2023-08-26 09:26:23,527 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:26:23,527 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1551 transitions. [2023-08-26 09:26:23,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 258.5) internal successors, (1551), 6 states have internal predecessors, (1551), 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) [2023-08-26 09:26:23,536 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 626.0) internal successors, (4382), 7 states have internal predecessors, (4382), 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) [2023-08-26 09:26:23,538 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 626.0) internal successors, (4382), 7 states have internal predecessors, (4382), 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) [2023-08-26 09:26:23,538 INFO L175 Difference]: Start difference. First operand has 62 places, 65 transitions, 312 flow. Second operand 6 states and 1551 transitions. [2023-08-26 09:26:23,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 153 transitions, 956 flow [2023-08-26 09:26:23,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 153 transitions, 916 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 09:26:23,545 INFO L231 Difference]: Finished difference. Result has 67 places, 88 transitions, 569 flow [2023-08-26 09:26:23,545 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=626, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=569, PETRI_PLACES=67, PETRI_TRANSITIONS=88} [2023-08-26 09:26:23,546 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -66 predicate places. [2023-08-26 09:26:23,546 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 88 transitions, 569 flow [2023-08-26 09:26:23,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 243.0) internal successors, (1458), 6 states have internal predecessors, (1458), 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) [2023-08-26 09:26:23,547 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:26:23,548 INFO L208 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] [2023-08-26 09:26:23,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 09:26:23,548 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 131 more)] === [2023-08-26 09:26:23,548 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:26:23,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1025977934, now seen corresponding path program 4 times [2023-08-26 09:26:23,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:26:23,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544570713] [2023-08-26 09:26:23,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:26:23,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:26:23,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:26:23,771 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:26:23,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:26:23,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544570713] [2023-08-26 09:26:23,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544570713] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:26:23,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:26:23,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-26 09:26:23,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791881269] [2023-08-26 09:26:23,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:26:23,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 09:26:23,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:26:23,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 09:26:23,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-08-26 09:26:23,775 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 626 [2023-08-26 09:26:23,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 88 transitions, 569 flow. Second operand has 7 states, 7 states have (on average 242.0) internal successors, (1694), 7 states have internal predecessors, (1694), 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) [2023-08-26 09:26:23,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:26:23,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 626 [2023-08-26 09:26:23,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:26:26,600 INFO L124 PetriNetUnfolderBase]: 30439/40614 cut-off events. [2023-08-26 09:26:26,601 INFO L125 PetriNetUnfolderBase]: For 44837/44837 co-relation queries the response was YES. [2023-08-26 09:26:26,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120811 conditions, 40614 events. 30439/40614 cut-off events. For 44837/44837 co-relation queries the response was YES. Maximal size of possible extension queue 894. Compared 207527 event pairs, 10370 based on Foata normal form. 266/40880 useless extension candidates. Maximal degree in co-relation 120799. Up to 31465 conditions per place. [2023-08-26 09:26:26,798 INFO L140 encePairwiseOnDemand]: 614/626 looper letters, 122 selfloop transitions, 83 changer transitions 0/205 dead transitions. [2023-08-26 09:26:26,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 205 transitions, 1551 flow [2023-08-26 09:26:26,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 09:26:26,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 09:26:26,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1811 transitions. [2023-08-26 09:26:26,805 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4132816065723414 [2023-08-26 09:26:26,805 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1811 transitions. [2023-08-26 09:26:26,805 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1811 transitions. [2023-08-26 09:26:26,806 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:26:26,806 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1811 transitions. [2023-08-26 09:26:26,810 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 258.7142857142857) internal successors, (1811), 7 states have internal predecessors, (1811), 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) [2023-08-26 09:26:26,815 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 626.0) internal successors, (5008), 8 states have internal predecessors, (5008), 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) [2023-08-26 09:26:26,816 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 626.0) internal successors, (5008), 8 states have internal predecessors, (5008), 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) [2023-08-26 09:26:26,816 INFO L175 Difference]: Start difference. First operand has 67 places, 88 transitions, 569 flow. Second operand 7 states and 1811 transitions. [2023-08-26 09:26:26,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 205 transitions, 1551 flow [2023-08-26 09:26:26,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 205 transitions, 1537 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-08-26 09:26:26,841 INFO L231 Difference]: Finished difference. Result has 74 places, 127 transitions, 1129 flow [2023-08-26 09:26:26,842 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=626, PETRI_DIFFERENCE_MINUEND_FLOW=555, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1129, PETRI_PLACES=74, PETRI_TRANSITIONS=127} [2023-08-26 09:26:26,842 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -59 predicate places. [2023-08-26 09:26:26,842 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 127 transitions, 1129 flow [2023-08-26 09:26:26,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 242.0) internal successors, (1694), 7 states have internal predecessors, (1694), 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) [2023-08-26 09:26:26,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:26:26,843 INFO L208 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] [2023-08-26 09:26:26,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 09:26:26,844 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 131 more)] === [2023-08-26 09:26:26,844 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:26:26,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1130335702, now seen corresponding path program 5 times [2023-08-26 09:26:26,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:26:26,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444221250] [2023-08-26 09:26:26,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:26:26,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:26:26,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:26:27,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:26:27,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:26:27,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444221250] [2023-08-26 09:26:27,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444221250] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:26:27,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:26:27,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-26 09:26:27,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633142722] [2023-08-26 09:26:27,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:26:27,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 09:26:27,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:26:27,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 09:26:27,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-08-26 09:26:27,074 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 626 [2023-08-26 09:26:27,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 127 transitions, 1129 flow. Second operand has 7 states, 7 states have (on average 242.0) internal successors, (1694), 7 states have internal predecessors, (1694), 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) [2023-08-26 09:26:27,076 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:26:27,076 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 626 [2023-08-26 09:26:27,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:26:30,552 INFO L124 PetriNetUnfolderBase]: 34870/46793 cut-off events. [2023-08-26 09:26:30,553 INFO L125 PetriNetUnfolderBase]: For 75357/75357 co-relation queries the response was YES. [2023-08-26 09:26:30,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151664 conditions, 46793 events. 34870/46793 cut-off events. For 75357/75357 co-relation queries the response was YES. Maximal size of possible extension queue 1066. Compared 249208 event pairs, 10960 based on Foata normal form. 846/47639 useless extension candidates. Maximal degree in co-relation 151649. Up to 32049 conditions per place. [2023-08-26 09:26:30,792 INFO L140 encePairwiseOnDemand]: 614/626 looper letters, 156 selfloop transitions, 103 changer transitions 0/259 dead transitions. [2023-08-26 09:26:30,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 259 transitions, 2278 flow [2023-08-26 09:26:30,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 09:26:30,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 09:26:30,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2071 transitions. [2023-08-26 09:26:30,797 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.413538338658147 [2023-08-26 09:26:30,797 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2071 transitions. [2023-08-26 09:26:30,797 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2071 transitions. [2023-08-26 09:26:30,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:26:30,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2071 transitions. [2023-08-26 09:26:30,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 258.875) internal successors, (2071), 8 states have internal predecessors, (2071), 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) [2023-08-26 09:26:30,808 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 626.0) internal successors, (5634), 9 states have internal predecessors, (5634), 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) [2023-08-26 09:26:30,809 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 626.0) internal successors, (5634), 9 states have internal predecessors, (5634), 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) [2023-08-26 09:26:30,809 INFO L175 Difference]: Start difference. First operand has 74 places, 127 transitions, 1129 flow. Second operand 8 states and 2071 transitions. [2023-08-26 09:26:30,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 259 transitions, 2278 flow [2023-08-26 09:26:30,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 259 transitions, 2229 flow, removed 14 selfloop flow, removed 2 redundant places. [2023-08-26 09:26:30,852 INFO L231 Difference]: Finished difference. Result has 80 places, 151 transitions, 1584 flow [2023-08-26 09:26:30,852 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=626, PETRI_DIFFERENCE_MINUEND_FLOW=1092, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1584, PETRI_PLACES=80, PETRI_TRANSITIONS=151} [2023-08-26 09:26:30,853 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -53 predicate places. [2023-08-26 09:26:30,853 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 151 transitions, 1584 flow [2023-08-26 09:26:30,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 242.0) internal successors, (1694), 7 states have internal predecessors, (1694), 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) [2023-08-26 09:26:30,854 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:26:30,854 INFO L208 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] [2023-08-26 09:26:30,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 09:26:30,854 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 131 more)] === [2023-08-26 09:26:30,854 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:26:30,855 INFO L85 PathProgramCache]: Analyzing trace with hash 31065534, now seen corresponding path program 6 times [2023-08-26 09:26:30,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:26:30,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560927809] [2023-08-26 09:26:30,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:26:30,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:26:30,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:26:31,176 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:26:31,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:26:31,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560927809] [2023-08-26 09:26:31,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560927809] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:26:31,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:26:31,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-26 09:26:31,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946928986] [2023-08-26 09:26:31,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:26:31,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-26 09:26:31,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:26:31,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-26 09:26:31,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-08-26 09:26:31,179 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 626 [2023-08-26 09:26:31,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 151 transitions, 1584 flow. Second operand has 9 states, 9 states have (on average 240.66666666666666) internal successors, (2166), 9 states have internal predecessors, (2166), 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) [2023-08-26 09:26:31,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:26:31,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 626 [2023-08-26 09:26:31,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:26:35,113 INFO L124 PetriNetUnfolderBase]: 36030/48497 cut-off events. [2023-08-26 09:26:35,114 INFO L125 PetriNetUnfolderBase]: For 99046/99046 co-relation queries the response was YES. [2023-08-26 09:26:35,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165934 conditions, 48497 events. 36030/48497 cut-off events. For 99046/99046 co-relation queries the response was YES. Maximal size of possible extension queue 1135. Compared 263204 event pairs, 10394 based on Foata normal form. 408/48905 useless extension candidates. Maximal degree in co-relation 165917. Up to 35361 conditions per place. [2023-08-26 09:26:35,388 INFO L140 encePairwiseOnDemand]: 614/626 looper letters, 162 selfloop transitions, 158 changer transitions 0/320 dead transitions. [2023-08-26 09:26:35,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 320 transitions, 3270 flow [2023-08-26 09:26:35,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-26 09:26:35,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-26 09:26:35,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2573 transitions. [2023-08-26 09:26:35,394 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4110223642172524 [2023-08-26 09:26:35,394 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2573 transitions. [2023-08-26 09:26:35,394 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2573 transitions. [2023-08-26 09:26:35,396 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:26:35,396 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2573 transitions. [2023-08-26 09:26:35,401 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 257.3) internal successors, (2573), 10 states have internal predecessors, (2573), 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) [2023-08-26 09:26:35,408 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 626.0) internal successors, (6886), 11 states have internal predecessors, (6886), 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) [2023-08-26 09:26:35,409 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 626.0) internal successors, (6886), 11 states have internal predecessors, (6886), 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) [2023-08-26 09:26:35,409 INFO L175 Difference]: Start difference. First operand has 80 places, 151 transitions, 1584 flow. Second operand 10 states and 2573 transitions. [2023-08-26 09:26:35,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 320 transitions, 3270 flow [2023-08-26 09:26:35,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 320 transitions, 2999 flow, removed 2 selfloop flow, removed 5 redundant places. [2023-08-26 09:26:35,863 INFO L231 Difference]: Finished difference. Result has 86 places, 206 transitions, 2420 flow [2023-08-26 09:26:35,863 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=626, PETRI_DIFFERENCE_MINUEND_FLOW=1393, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2420, PETRI_PLACES=86, PETRI_TRANSITIONS=206} [2023-08-26 09:26:35,864 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -47 predicate places. [2023-08-26 09:26:35,864 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 206 transitions, 2420 flow [2023-08-26 09:26:35,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 240.66666666666666) internal successors, (2166), 9 states have internal predecessors, (2166), 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) [2023-08-26 09:26:35,865 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:26:35,865 INFO L208 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] [2023-08-26 09:26:35,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 09:26:35,865 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 131 more)] === [2023-08-26 09:26:35,865 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:26:35,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1662018906, now seen corresponding path program 7 times [2023-08-26 09:26:35,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:26:35,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017415887] [2023-08-26 09:26:35,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:26:35,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:26:35,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:26:36,128 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:26:36,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:26:36,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017415887] [2023-08-26 09:26:36,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017415887] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:26:36,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:26:36,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-26 09:26:36,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877391928] [2023-08-26 09:26:36,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:26:36,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 09:26:36,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:26:36,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 09:26:36,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-08-26 09:26:36,133 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 626 [2023-08-26 09:26:36,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 206 transitions, 2420 flow. Second operand has 8 states, 8 states have (on average 241.25) internal successors, (1930), 8 states have internal predecessors, (1930), 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) [2023-08-26 09:26:36,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:26:36,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 626 [2023-08-26 09:26:36,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:26:40,600 INFO L124 PetriNetUnfolderBase]: 42240/57343 cut-off events. [2023-08-26 09:26:40,601 INFO L125 PetriNetUnfolderBase]: For 154419/154419 co-relation queries the response was YES. [2023-08-26 09:26:40,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 216809 conditions, 57343 events. 42240/57343 cut-off events. For 154419/154419 co-relation queries the response was YES. Maximal size of possible extension queue 1460. Compared 327635 event pairs, 12192 based on Foata normal form. 950/58293 useless extension candidates. Maximal degree in co-relation 216790. Up to 37635 conditions per place. [2023-08-26 09:26:40,939 INFO L140 encePairwiseOnDemand]: 614/626 looper letters, 177 selfloop transitions, 224 changer transitions 0/401 dead transitions. [2023-08-26 09:26:40,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 401 transitions, 4782 flow [2023-08-26 09:26:40,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 09:26:40,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 09:26:40,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2327 transitions. [2023-08-26 09:26:40,945 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41302804401845933 [2023-08-26 09:26:40,945 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2327 transitions. [2023-08-26 09:26:40,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2327 transitions. [2023-08-26 09:26:40,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:26:40,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2327 transitions. [2023-08-26 09:26:40,950 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 258.55555555555554) internal successors, (2327), 9 states have internal predecessors, (2327), 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) [2023-08-26 09:26:40,956 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 626.0) internal successors, (6260), 10 states have internal predecessors, (6260), 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) [2023-08-26 09:26:40,957 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 626.0) internal successors, (6260), 10 states have internal predecessors, (6260), 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) [2023-08-26 09:26:40,957 INFO L175 Difference]: Start difference. First operand has 86 places, 206 transitions, 2420 flow. Second operand 9 states and 2327 transitions. [2023-08-26 09:26:40,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 401 transitions, 4782 flow [2023-08-26 09:26:41,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 401 transitions, 4301 flow, removed 32 selfloop flow, removed 6 redundant places. [2023-08-26 09:26:41,772 INFO L231 Difference]: Finished difference. Result has 89 places, 283 transitions, 3576 flow [2023-08-26 09:26:41,773 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=626, PETRI_DIFFERENCE_MINUEND_FLOW=2095, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=147, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3576, PETRI_PLACES=89, PETRI_TRANSITIONS=283} [2023-08-26 09:26:41,773 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -44 predicate places. [2023-08-26 09:26:41,774 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 283 transitions, 3576 flow [2023-08-26 09:26:41,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 241.25) internal successors, (1930), 8 states have internal predecessors, (1930), 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) [2023-08-26 09:26:41,775 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:26:41,775 INFO L208 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] [2023-08-26 09:26:41,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 09:26:41,776 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 131 more)] === [2023-08-26 09:26:41,776 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:26:41,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1066686502, now seen corresponding path program 8 times [2023-08-26 09:26:41,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:26:41,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321296122] [2023-08-26 09:26:41,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:26:41,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:26:41,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:26:42,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:26:42,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:26:42,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321296122] [2023-08-26 09:26:42,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321296122] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:26:42,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:26:42,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-26 09:26:42,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927148318] [2023-08-26 09:26:42,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:26:42,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-26 09:26:42,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:26:42,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-26 09:26:42,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-08-26 09:26:42,017 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 626 [2023-08-26 09:26:42,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 283 transitions, 3576 flow. Second operand has 9 states, 9 states have (on average 240.66666666666666) internal successors, (2166), 9 states have internal predecessors, (2166), 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) [2023-08-26 09:26:42,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:26:42,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 626 [2023-08-26 09:26:42,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:26:48,063 INFO L124 PetriNetUnfolderBase]: 55570/74851 cut-off events. [2023-08-26 09:26:48,063 INFO L125 PetriNetUnfolderBase]: For 203518/203518 co-relation queries the response was YES. [2023-08-26 09:26:48,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279414 conditions, 74851 events. 55570/74851 cut-off events. For 203518/203518 co-relation queries the response was YES. Maximal size of possible extension queue 2113. Compared 436345 event pairs, 15146 based on Foata normal form. 512/75363 useless extension candidates. Maximal degree in co-relation 279394. Up to 38917 conditions per place. [2023-08-26 09:26:48,645 INFO L140 encePairwiseOnDemand]: 614/626 looper letters, 172 selfloop transitions, 257 changer transitions 0/429 dead transitions. [2023-08-26 09:26:48,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 429 transitions, 5055 flow [2023-08-26 09:26:48,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-26 09:26:48,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-26 09:26:48,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2585 transitions. [2023-08-26 09:26:48,653 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41293929712460065 [2023-08-26 09:26:48,653 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2585 transitions. [2023-08-26 09:26:48,653 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2585 transitions. [2023-08-26 09:26:48,654 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:26:48,655 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2585 transitions. [2023-08-26 09:26:48,659 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 258.5) internal successors, (2585), 10 states have internal predecessors, (2585), 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) [2023-08-26 09:26:48,665 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 626.0) internal successors, (6886), 11 states have internal predecessors, (6886), 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) [2023-08-26 09:26:48,666 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 626.0) internal successors, (6886), 11 states have internal predecessors, (6886), 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) [2023-08-26 09:26:48,666 INFO L175 Difference]: Start difference. First operand has 89 places, 283 transitions, 3576 flow. Second operand 10 states and 2585 transitions. [2023-08-26 09:26:48,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 429 transitions, 5055 flow [2023-08-26 09:26:50,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 429 transitions, 4824 flow, removed 2 selfloop flow, removed 4 redundant places. [2023-08-26 09:26:50,268 INFO L231 Difference]: Finished difference. Result has 96 places, 305 transitions, 4251 flow [2023-08-26 09:26:50,268 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=626, PETRI_DIFFERENCE_MINUEND_FLOW=3352, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=242, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4251, PETRI_PLACES=96, PETRI_TRANSITIONS=305} [2023-08-26 09:26:50,268 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -37 predicate places. [2023-08-26 09:26:50,269 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 305 transitions, 4251 flow [2023-08-26 09:26:50,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 240.66666666666666) internal successors, (2166), 9 states have internal predecessors, (2166), 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) [2023-08-26 09:26:50,269 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:26:50,269 INFO L208 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] [2023-08-26 09:26:50,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 09:26:50,269 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 131 more)] === [2023-08-26 09:26:50,270 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:26:50,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1133787396, now seen corresponding path program 9 times [2023-08-26 09:26:50,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:26:50,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041559316] [2023-08-26 09:26:50,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:26:50,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:26:50,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:26:50,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:26:50,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:26:50,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041559316] [2023-08-26 09:26:50,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041559316] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:26:50,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:26:50,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-26 09:26:50,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630043811] [2023-08-26 09:26:50,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:26:50,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 09:26:50,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:26:50,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 09:26:50,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-08-26 09:26:50,492 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 626 [2023-08-26 09:26:50,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 305 transitions, 4251 flow. Second operand has 8 states, 8 states have (on average 241.25) internal successors, (1930), 8 states have internal predecessors, (1930), 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) [2023-08-26 09:26:50,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:26:50,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 626 [2023-08-26 09:26:50,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:26:59,059 INFO L124 PetriNetUnfolderBase]: 72447/96990 cut-off events. [2023-08-26 09:26:59,059 INFO L125 PetriNetUnfolderBase]: For 371883/371883 co-relation queries the response was YES. [2023-08-26 09:26:59,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387874 conditions, 96990 events. 72447/96990 cut-off events. For 371883/371883 co-relation queries the response was YES. Maximal size of possible extension queue 2937. Compared 578097 event pairs, 22196 based on Foata normal form. 1254/98244 useless extension candidates. Maximal degree in co-relation 387852. Up to 40601 conditions per place. [2023-08-26 09:26:59,685 INFO L140 encePairwiseOnDemand]: 614/626 looper letters, 173 selfloop transitions, 276 changer transitions 0/449 dead transitions. [2023-08-26 09:26:59,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 449 transitions, 5843 flow [2023-08-26 09:26:59,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 09:26:59,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 09:26:59,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2335 transitions. [2023-08-26 09:26:59,689 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4144479943201988 [2023-08-26 09:26:59,689 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2335 transitions. [2023-08-26 09:26:59,689 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2335 transitions. [2023-08-26 09:26:59,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:26:59,689 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2335 transitions. [2023-08-26 09:26:59,693 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 259.44444444444446) internal successors, (2335), 9 states have internal predecessors, (2335), 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) [2023-08-26 09:26:59,698 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 626.0) internal successors, (6260), 10 states have internal predecessors, (6260), 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) [2023-08-26 09:26:59,699 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 626.0) internal successors, (6260), 10 states have internal predecessors, (6260), 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) [2023-08-26 09:26:59,699 INFO L175 Difference]: Start difference. First operand has 96 places, 305 transitions, 4251 flow. Second operand 9 states and 2335 transitions. [2023-08-26 09:26:59,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 449 transitions, 5843 flow [2023-08-26 09:27:07,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 449 transitions, 5419 flow, removed 27 selfloop flow, removed 7 redundant places. [2023-08-26 09:27:07,758 INFO L231 Difference]: Finished difference. Result has 99 places, 325 transitions, 4861 flow [2023-08-26 09:27:07,758 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=626, PETRI_DIFFERENCE_MINUEND_FLOW=3845, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=305, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=260, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4861, PETRI_PLACES=99, PETRI_TRANSITIONS=325} [2023-08-26 09:27:07,759 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -34 predicate places. [2023-08-26 09:27:07,759 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 325 transitions, 4861 flow [2023-08-26 09:27:07,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 241.25) internal successors, (1930), 8 states have internal predecessors, (1930), 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) [2023-08-26 09:27:07,759 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:27:07,759 INFO L208 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] [2023-08-26 09:27:07,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 09:27:07,760 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 131 more)] === [2023-08-26 09:27:07,760 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:27:07,760 INFO L85 PathProgramCache]: Analyzing trace with hash 954208880, now seen corresponding path program 10 times [2023-08-26 09:27:07,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:27:07,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311062808] [2023-08-26 09:27:07,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:27:07,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:27:07,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:27:08,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:27:08,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:27:08,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311062808] [2023-08-26 09:27:08,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311062808] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:27:08,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:27:08,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-26 09:27:08,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106341976] [2023-08-26 09:27:08,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:27:08,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 09:27:08,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:27:08,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 09:27:08,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-08-26 09:27:08,076 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 626 [2023-08-26 09:27:08,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 325 transitions, 4861 flow. Second operand has 8 states, 8 states have (on average 241.25) internal successors, (1930), 8 states have internal predecessors, (1930), 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) [2023-08-26 09:27:08,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:27:08,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 626 [2023-08-26 09:27:08,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:27:16,361 INFO L124 PetriNetUnfolderBase]: 68770/92685 cut-off events. [2023-08-26 09:27:16,362 INFO L125 PetriNetUnfolderBase]: For 423666/423666 co-relation queries the response was YES. [2023-08-26 09:27:16,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 393052 conditions, 92685 events. 68770/92685 cut-off events. For 423666/423666 co-relation queries the response was YES. Maximal size of possible extension queue 2924. Compared 558002 event pairs, 24279 based on Foata normal form. 1730/94415 useless extension candidates. Maximal degree in co-relation 393028. Up to 40987 conditions per place. [2023-08-26 09:27:16,992 INFO L140 encePairwiseOnDemand]: 614/626 looper letters, 178 selfloop transitions, 327 changer transitions 0/505 dead transitions. [2023-08-26 09:27:16,992 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 505 transitions, 7199 flow [2023-08-26 09:27:16,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-26 09:27:16,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-26 09:27:16,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2587 transitions. [2023-08-26 09:27:16,996 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.413258785942492 [2023-08-26 09:27:16,996 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2587 transitions. [2023-08-26 09:27:16,996 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2587 transitions. [2023-08-26 09:27:16,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:27:16,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2587 transitions. [2023-08-26 09:27:16,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 258.7) internal successors, (2587), 10 states have internal predecessors, (2587), 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) [2023-08-26 09:27:17,005 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 626.0) internal successors, (6886), 11 states have internal predecessors, (6886), 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) [2023-08-26 09:27:17,006 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 626.0) internal successors, (6886), 11 states have internal predecessors, (6886), 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) [2023-08-26 09:27:17,006 INFO L175 Difference]: Start difference. First operand has 99 places, 325 transitions, 4861 flow. Second operand 10 states and 2587 transitions. [2023-08-26 09:27:17,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 505 transitions, 7199 flow [2023-08-26 09:27:23,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 505 transitions, 6882 flow, removed 21 selfloop flow, removed 5 redundant places. [2023-08-26 09:27:23,245 INFO L231 Difference]: Finished difference. Result has 107 places, 376 transitions, 6466 flow [2023-08-26 09:27:23,245 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=626, PETRI_DIFFERENCE_MINUEND_FLOW=4489, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=269, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=6466, PETRI_PLACES=107, PETRI_TRANSITIONS=376} [2023-08-26 09:27:23,246 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -26 predicate places. [2023-08-26 09:27:23,246 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 376 transitions, 6466 flow [2023-08-26 09:27:23,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 241.25) internal successors, (1930), 8 states have internal predecessors, (1930), 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) [2023-08-26 09:27:23,247 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:27:23,247 INFO L208 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] [2023-08-26 09:27:23,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 09:27:23,247 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 131 more)] === [2023-08-26 09:27:23,247 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:27:23,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1085270056, now seen corresponding path program 11 times [2023-08-26 09:27:23,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:27:23,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166579145] [2023-08-26 09:27:23,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:27:23,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:27:23,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:27:23,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:27:23,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:27:23,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166579145] [2023-08-26 09:27:23,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166579145] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:27:23,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:27:23,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-26 09:27:23,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820909252] [2023-08-26 09:27:23,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:27:23,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 09:27:23,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:27:23,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 09:27:23,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-08-26 09:27:23,463 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 626 [2023-08-26 09:27:23,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 376 transitions, 6466 flow. Second operand has 8 states, 8 states have (on average 241.25) internal successors, (1930), 8 states have internal predecessors, (1930), 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) [2023-08-26 09:27:23,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:27:23,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 626 [2023-08-26 09:27:23,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:27:32,838 INFO L124 PetriNetUnfolderBase]: 70725/95560 cut-off events. [2023-08-26 09:27:32,838 INFO L125 PetriNetUnfolderBase]: For 567179/567179 co-relation queries the response was YES. [2023-08-26 09:27:33,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 442719 conditions, 95560 events. 70725/95560 cut-off events. For 567179/567179 co-relation queries the response was YES. Maximal size of possible extension queue 3094. Compared 580975 event pairs, 29162 based on Foata normal form. 974/96534 useless extension candidates. Maximal degree in co-relation 442690. Up to 79670 conditions per place. [2023-08-26 09:27:33,780 INFO L140 encePairwiseOnDemand]: 614/626 looper letters, 236 selfloop transitions, 279 changer transitions 0/515 dead transitions. [2023-08-26 09:27:33,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 515 transitions, 8297 flow [2023-08-26 09:27:33,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-26 09:27:33,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-26 09:27:33,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2575 transitions. [2023-08-26 09:27:33,784 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41134185303514376 [2023-08-26 09:27:33,784 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2575 transitions. [2023-08-26 09:27:33,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2575 transitions. [2023-08-26 09:27:33,785 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:27:33,785 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2575 transitions. [2023-08-26 09:27:33,788 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 257.5) internal successors, (2575), 10 states have internal predecessors, (2575), 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) [2023-08-26 09:27:33,792 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 626.0) internal successors, (6886), 11 states have internal predecessors, (6886), 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) [2023-08-26 09:27:33,793 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 626.0) internal successors, (6886), 11 states have internal predecessors, (6886), 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) [2023-08-26 09:27:33,793 INFO L175 Difference]: Start difference. First operand has 107 places, 376 transitions, 6466 flow. Second operand 10 states and 2575 transitions. [2023-08-26 09:27:33,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 515 transitions, 8297 flow [2023-08-26 09:27:46,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 515 transitions, 8000 flow, removed 21 selfloop flow, removed 6 redundant places. [2023-08-26 09:27:46,447 INFO L231 Difference]: Finished difference. Result has 111 places, 393 transitions, 7160 flow [2023-08-26 09:27:46,447 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=626, PETRI_DIFFERENCE_MINUEND_FLOW=6198, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=376, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=262, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=7160, PETRI_PLACES=111, PETRI_TRANSITIONS=393} [2023-08-26 09:27:46,448 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -22 predicate places. [2023-08-26 09:27:46,448 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 393 transitions, 7160 flow [2023-08-26 09:27:46,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 241.25) internal successors, (1930), 8 states have internal predecessors, (1930), 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) [2023-08-26 09:27:46,448 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:27:46,449 INFO L208 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] [2023-08-26 09:27:46,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 09:27:46,449 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 131 more)] === [2023-08-26 09:27:46,449 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:27:46,449 INFO L85 PathProgramCache]: Analyzing trace with hash -806582868, now seen corresponding path program 12 times [2023-08-26 09:27:46,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:27:46,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934015848] [2023-08-26 09:27:46,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:27:46,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:27:46,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:27:46,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:27:46,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:27:46,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934015848] [2023-08-26 09:27:46,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934015848] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:27:46,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:27:46,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-26 09:27:46,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174753030] [2023-08-26 09:27:46,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:27:46,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-26 09:27:46,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:27:46,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-26 09:27:46,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-08-26 09:27:46,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 626 [2023-08-26 09:27:46,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 393 transitions, 7160 flow. Second operand has 9 states, 9 states have (on average 240.66666666666666) internal successors, (2166), 9 states have internal predecessors, (2166), 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) [2023-08-26 09:27:46,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:27:46,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 626 [2023-08-26 09:27:46,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:27:55,591 INFO L124 PetriNetUnfolderBase]: 74538/101373 cut-off events. [2023-08-26 09:27:55,591 INFO L125 PetriNetUnfolderBase]: For 604747/604747 co-relation queries the response was YES. [2023-08-26 09:27:56,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 459340 conditions, 101373 events. 74538/101373 cut-off events. For 604747/604747 co-relation queries the response was YES. Maximal size of possible extension queue 3399. Compared 632517 event pairs, 31304 based on Foata normal form. 2504/103877 useless extension candidates. Maximal degree in co-relation 459312. Up to 78955 conditions per place. [2023-08-26 09:27:56,619 INFO L140 encePairwiseOnDemand]: 614/626 looper letters, 293 selfloop transitions, 309 changer transitions 0/602 dead transitions. [2023-08-26 09:27:56,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 602 transitions, 9720 flow [2023-08-26 09:27:56,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 09:27:56,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 09:27:56,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3099 transitions. [2023-08-26 09:27:56,625 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41253993610223644 [2023-08-26 09:27:56,625 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3099 transitions. [2023-08-26 09:27:56,625 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3099 transitions. [2023-08-26 09:27:56,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:27:56,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3099 transitions. [2023-08-26 09:27:56,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 258.25) internal successors, (3099), 12 states have internal predecessors, (3099), 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) [2023-08-26 09:27:56,633 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 626.0) internal successors, (8138), 13 states have internal predecessors, (8138), 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) [2023-08-26 09:27:56,634 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 626.0) internal successors, (8138), 13 states have internal predecessors, (8138), 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) [2023-08-26 09:27:56,634 INFO L175 Difference]: Start difference. First operand has 111 places, 393 transitions, 7160 flow. Second operand 12 states and 3099 transitions. [2023-08-26 09:27:56,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 602 transitions, 9720 flow [2023-08-26 09:28:19,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 602 transitions, 9156 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-26 09:28:19,653 INFO L231 Difference]: Finished difference. Result has 115 places, 430 transitions, 7987 flow [2023-08-26 09:28:19,653 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=626, PETRI_DIFFERENCE_MINUEND_FLOW=6629, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=393, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=272, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=7987, PETRI_PLACES=115, PETRI_TRANSITIONS=430} [2023-08-26 09:28:19,654 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -18 predicate places. [2023-08-26 09:28:19,654 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 430 transitions, 7987 flow [2023-08-26 09:28:19,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 240.66666666666666) internal successors, (2166), 9 states have internal predecessors, (2166), 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) [2023-08-26 09:28:19,654 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:28:19,654 INFO L208 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] [2023-08-26 09:28:19,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 09:28:19,655 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 131 more)] === [2023-08-26 09:28:19,655 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:28:19,655 INFO L85 PathProgramCache]: Analyzing trace with hash -219431358, now seen corresponding path program 13 times [2023-08-26 09:28:19,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:28:19,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180825890] [2023-08-26 09:28:19,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:28:19,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:28:19,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:28:20,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:28:20,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:28:20,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180825890] [2023-08-26 09:28:20,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180825890] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:28:20,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:28:20,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-26 09:28:20,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294607796] [2023-08-26 09:28:20,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:28:20,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-26 09:28:20,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:28:20,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-26 09:28:20,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-08-26 09:28:20,556 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 626 [2023-08-26 09:28:20,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 430 transitions, 7987 flow. Second operand has 9 states, 9 states have (on average 240.66666666666666) internal successors, (2166), 9 states have internal predecessors, (2166), 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) [2023-08-26 09:28:20,557 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:28:20,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 626 [2023-08-26 09:28:20,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:28:36,770 INFO L124 PetriNetUnfolderBase]: 105195/143124 cut-off events. [2023-08-26 09:28:36,770 INFO L125 PetriNetUnfolderBase]: For 943144/943144 co-relation queries the response was YES. [2023-08-26 09:28:37,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 655190 conditions, 143124 events. 105195/143124 cut-off events. For 943144/943144 co-relation queries the response was YES. Maximal size of possible extension queue 4512. Compared 932932 event pairs, 34252 based on Foata normal form. 1238/144362 useless extension candidates. Maximal degree in co-relation 655161. Up to 62788 conditions per place. [2023-08-26 09:28:37,881 INFO L140 encePairwiseOnDemand]: 614/626 looper letters, 221 selfloop transitions, 404 changer transitions 0/625 dead transitions. [2023-08-26 09:28:37,881 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 625 transitions, 10210 flow [2023-08-26 09:28:37,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-26 09:28:37,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-26 09:28:37,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2871 transitions. [2023-08-26 09:28:37,885 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4169329073482428 [2023-08-26 09:28:37,885 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2871 transitions. [2023-08-26 09:28:37,885 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2871 transitions. [2023-08-26 09:28:37,885 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:28:37,885 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2871 transitions. [2023-08-26 09:28:37,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 261.0) internal successors, (2871), 11 states have internal predecessors, (2871), 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) [2023-08-26 09:28:37,892 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 626.0) internal successors, (7512), 12 states have internal predecessors, (7512), 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) [2023-08-26 09:28:37,893 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 626.0) internal successors, (7512), 12 states have internal predecessors, (7512), 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) [2023-08-26 09:28:37,893 INFO L175 Difference]: Start difference. First operand has 115 places, 430 transitions, 7987 flow. Second operand 11 states and 2871 transitions. [2023-08-26 09:28:37,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 625 transitions, 10210 flow [2023-08-26 09:29:03,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 625 transitions, 9467 flow, removed 37 selfloop flow, removed 8 redundant places. [2023-08-26 09:29:03,101 INFO L231 Difference]: Finished difference. Result has 119 places, 454 transitions, 8582 flow [2023-08-26 09:29:03,101 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=626, PETRI_DIFFERENCE_MINUEND_FLOW=7256, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=430, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=386, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=8582, PETRI_PLACES=119, PETRI_TRANSITIONS=454} [2023-08-26 09:29:03,102 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -14 predicate places. [2023-08-26 09:29:03,102 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 454 transitions, 8582 flow [2023-08-26 09:29:03,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 240.66666666666666) internal successors, (2166), 9 states have internal predecessors, (2166), 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) [2023-08-26 09:29:03,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:29:03,102 INFO L208 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] [2023-08-26 09:29:03,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 09:29:03,103 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 131 more)] === [2023-08-26 09:29:03,103 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:29:03,103 INFO L85 PathProgramCache]: Analyzing trace with hash 534040246, now seen corresponding path program 14 times [2023-08-26 09:29:03,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:29:03,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194141876] [2023-08-26 09:29:03,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:29:03,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:29:03,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:29:03,347 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:29:03,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:29:03,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194141876] [2023-08-26 09:29:03,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194141876] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:29:03,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:29:03,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-26 09:29:03,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114484733] [2023-08-26 09:29:03,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:29:03,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-26 09:29:03,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:29:03,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-26 09:29:03,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-08-26 09:29:03,350 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 626 [2023-08-26 09:29:03,351 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 454 transitions, 8582 flow. Second operand has 10 states, 10 states have (on average 240.2) internal successors, (2402), 10 states have internal predecessors, (2402), 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) [2023-08-26 09:29:03,351 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:29:03,351 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 626 [2023-08-26 09:29:03,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand