/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/pthread-atomic/read_write_lock-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 22:01:43,475 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 22:01:43,528 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-25 22:01:43,532 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 22:01:43,533 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 22:01:43,551 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 22:01:43,551 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 22:01:43,552 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 22:01:43,552 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 22:01:43,553 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 22:01:43,553 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 22:01:43,553 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 22:01:43,554 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 22:01:43,554 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 22:01:43,555 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 22:01:43,555 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 22:01:43,555 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 22:01:43,556 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 22:01:43,556 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 22:01:43,556 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 22:01:43,557 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 22:01:43,557 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 22:01:43,558 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 22:01:43,558 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 22:01:43,558 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 22:01:43,559 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 22:01:43,559 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 22:01:43,559 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 22:01:43,560 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 22:01:43,560 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 22:01:43,560 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 22:01:43,561 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 22:01:43,561 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 22:01:43,561 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 22:01:43,562 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 22:01:43,562 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-25 22:01:43,858 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 22:01:43,876 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 22:01:43,878 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 22:01:43,879 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 22:01:43,879 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 22:01:43,881 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-atomic/read_write_lock-2.i [2023-08-25 22:01:45,121 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 22:01:45,422 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 22:01:45,423 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/read_write_lock-2.i [2023-08-25 22:01:45,444 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9bdd2f362/334da8b94dbc4fcb8b69a572a5b62df2/FLAG7d32c4826 [2023-08-25 22:01:45,459 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9bdd2f362/334da8b94dbc4fcb8b69a572a5b62df2 [2023-08-25 22:01:45,463 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 22:01:45,465 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 22:01:45,467 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 22:01:45,468 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 22:01:45,471 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 22:01:45,472 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 10:01:45" (1/1) ... [2023-08-25 22:01:45,475 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a5c7f0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 10:01:45, skipping insertion in model container [2023-08-25 22:01:45,475 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 10:01:45" (1/1) ... [2023-08-25 22:01:45,525 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 22:01:45,688 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-08-25 22:01:45,861 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 22:01:45,872 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 22:01:45,901 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-08-25 22:01:45,907 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [269] [2023-08-25 22:01:45,909 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [269] [2023-08-25 22:01:45,939 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 22:01:45,977 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 22:01:45,977 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 22:01:45,978 WARN L669 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 22:01:45,984 INFO L206 MainTranslator]: Completed translation [2023-08-25 22:01:45,986 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 10:01:45 WrapperNode [2023-08-25 22:01:45,986 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 22:01:45,988 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 22:01:45,988 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 22:01:45,988 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 22:01:45,994 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 10:01:45" (1/1) ... [2023-08-25 22:01:46,026 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 10:01:45" (1/1) ... [2023-08-25 22:01:46,059 INFO L138 Inliner]: procedures = 174, calls = 52, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 186 [2023-08-25 22:01:46,060 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 22:01:46,061 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 22:01:46,061 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 22:01:46,061 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 22:01:46,069 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 10:01:45" (1/1) ... [2023-08-25 22:01:46,069 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 10:01:45" (1/1) ... [2023-08-25 22:01:46,087 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 10:01:45" (1/1) ... [2023-08-25 22:01:46,087 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 10:01:45" (1/1) ... [2023-08-25 22:01:46,095 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 10:01:45" (1/1) ... [2023-08-25 22:01:46,097 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 10:01:45" (1/1) ... [2023-08-25 22:01:46,098 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 10:01:45" (1/1) ... [2023-08-25 22:01:46,099 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 10:01:45" (1/1) ... [2023-08-25 22:01:46,114 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 22:01:46,115 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 22:01:46,115 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 22:01:46,115 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 22:01:46,116 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 10:01:45" (1/1) ... [2023-08-25 22:01:46,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 22:01:46,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 22:01:46,146 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-25 22:01:46,154 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-25 22:01:46,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 22:01:46,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 22:01:46,179 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-25 22:01:46,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 22:01:46,180 INFO L130 BoogieDeclarations]: Found specification of procedure reader [2023-08-25 22:01:46,180 INFO L138 BoogieDeclarations]: Found implementation of procedure reader [2023-08-25 22:01:46,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 22:01:46,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 22:01:46,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 22:01:46,180 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-25 22:01:46,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 22:01:46,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 22:01:46,182 INFO L130 BoogieDeclarations]: Found specification of procedure writer [2023-08-25 22:01:46,182 INFO L138 BoogieDeclarations]: Found implementation of procedure writer [2023-08-25 22:01:46,184 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-25 22:01:46,298 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 22:01:46,300 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 22:01:46,668 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 22:01:46,757 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 22:01:46,757 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-25 22:01:46,759 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 10:01:46 BoogieIcfgContainer [2023-08-25 22:01:46,759 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 22:01:46,763 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 22:01:46,763 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 22:01:46,766 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 22:01:46,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 10:01:45" (1/3) ... [2023-08-25 22:01:46,767 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fa97cd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 10:01:46, skipping insertion in model container [2023-08-25 22:01:46,767 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 10:01:45" (2/3) ... [2023-08-25 22:01:46,768 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fa97cd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 10:01:46, skipping insertion in model container [2023-08-25 22:01:46,768 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 10:01:46" (3/3) ... [2023-08-25 22:01:46,769 INFO L112 eAbstractionObserver]: Analyzing ICFG read_write_lock-2.i [2023-08-25 22:01:46,786 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 22:01:46,786 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 19 error locations. [2023-08-25 22:01:46,787 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 22:01:46,873 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-25 22:01:46,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 181 places, 172 transitions, 376 flow [2023-08-25 22:01:46,995 INFO L124 PetriNetUnfolderBase]: 4/168 cut-off events. [2023-08-25 22:01:46,996 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-25 22:01:47,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185 conditions, 168 events. 4/168 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 282 event pairs, 0 based on Foata normal form. 0/130 useless extension candidates. Maximal degree in co-relation 119. Up to 2 conditions per place. [2023-08-25 22:01:47,004 INFO L82 GeneralOperation]: Start removeDead. Operand has 181 places, 172 transitions, 376 flow [2023-08-25 22:01:47,011 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 164 places, 155 transitions, 331 flow [2023-08-25 22:01:47,015 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 22:01:47,027 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 164 places, 155 transitions, 331 flow [2023-08-25 22:01:47,031 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 164 places, 155 transitions, 331 flow [2023-08-25 22:01:47,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 164 places, 155 transitions, 331 flow [2023-08-25 22:01:47,086 INFO L124 PetriNetUnfolderBase]: 4/155 cut-off events. [2023-08-25 22:01:47,087 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-25 22:01:47,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171 conditions, 155 events. 4/155 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 283 event pairs, 0 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 119. Up to 2 conditions per place. [2023-08-25 22:01:47,097 INFO L119 LiptonReduction]: Number of co-enabled transitions 9624 [2023-08-25 22:01:50,771 INFO L134 LiptonReduction]: Checked pairs total: 29385 [2023-08-25 22:01:50,771 INFO L136 LiptonReduction]: Total number of compositions: 123 [2023-08-25 22:01:50,782 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 22:01:50,788 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;@1dff7b33, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 22:01:50,788 INFO L358 AbstractCegarLoop]: Starting to check reachability of 53 error locations. [2023-08-25 22:01:50,790 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 22:01:50,790 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-08-25 22:01:50,790 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 22:01:50,791 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 22:01:50,791 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-25 22:01:50,791 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting writerErr2ASSERT_VIOLATIONDATA_RACE === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 22:01:50,795 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 22:01:50,796 INFO L85 PathProgramCache]: Analyzing trace with hash 654157, now seen corresponding path program 1 times [2023-08-25 22:01:50,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 22:01:50,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011591564] [2023-08-25 22:01:50,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 22:01:50,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 22:01:50,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 22:01:50,951 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-25 22:01:50,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 22:01:50,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011591564] [2023-08-25 22:01:50,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011591564] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 22:01:50,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 22:01:50,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-25 22:01:50,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146428522] [2023-08-25 22:01:50,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 22:01:50,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-25 22:01:50,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 22:01:50,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-25 22:01:50,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-25 22:01:50,982 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 295 [2023-08-25 22:01:50,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 69 transitions, 159 flow. Second operand has 2 states, 2 states have (on average 113.5) internal successors, (227), 2 states have internal predecessors, (227), 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-25 22:01:50,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 22:01:50,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 295 [2023-08-25 22:01:50,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 22:01:52,276 INFO L124 PetriNetUnfolderBase]: 9785/13484 cut-off events. [2023-08-25 22:01:52,276 INFO L125 PetriNetUnfolderBase]: For 1119/1119 co-relation queries the response was YES. [2023-08-25 22:01:52,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27713 conditions, 13484 events. 9785/13484 cut-off events. For 1119/1119 co-relation queries the response was YES. Maximal size of possible extension queue 348. Compared 63186 event pairs, 9785 based on Foata normal form. 0/12714 useless extension candidates. Maximal degree in co-relation 22312. Up to 13485 conditions per place. [2023-08-25 22:01:52,354 INFO L140 encePairwiseOnDemand]: 263/295 looper letters, 37 selfloop transitions, 0 changer transitions 0/37 dead transitions. [2023-08-25 22:01:52,354 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 37 transitions, 169 flow [2023-08-25 22:01:52,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-25 22:01:52,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-25 22:01:52,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 293 transitions. [2023-08-25 22:01:52,371 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4966101694915254 [2023-08-25 22:01:52,372 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 293 transitions. [2023-08-25 22:01:52,372 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 293 transitions. [2023-08-25 22:01:52,374 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 22:01:52,376 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 293 transitions. [2023-08-25 22:01:52,380 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 146.5) internal successors, (293), 2 states have internal predecessors, (293), 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-25 22:01:52,383 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 295.0) internal successors, (885), 3 states have internal predecessors, (885), 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-25 22:01:52,384 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 295.0) internal successors, (885), 3 states have internal predecessors, (885), 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-25 22:01:52,385 INFO L175 Difference]: Start difference. First operand has 82 places, 69 transitions, 159 flow. Second operand 2 states and 293 transitions. [2023-08-25 22:01:52,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 37 transitions, 169 flow [2023-08-25 22:01:52,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 37 transitions, 156 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-08-25 22:01:52,411 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 82 flow [2023-08-25 22:01:52,412 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=82, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2023-08-25 22:01:52,416 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -38 predicate places. [2023-08-25 22:01:52,416 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 82 flow [2023-08-25 22:01:52,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 113.5) internal successors, (227), 2 states have internal predecessors, (227), 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-25 22:01:52,417 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 22:01:52,417 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 22:01:52,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 22:01:52,417 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 22:01:52,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 22:01:52,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1745776016, now seen corresponding path program 1 times [2023-08-25 22:01:52,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 22:01:52,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521156614] [2023-08-25 22:01:52,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 22:01:52,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 22:01:52,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 22:01:52,583 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-25 22:01:52,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 22:01:52,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521156614] [2023-08-25 22:01:52,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521156614] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 22:01:52,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 22:01:52,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-25 22:01:52,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759893408] [2023-08-25 22:01:52,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 22:01:52,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-25 22:01:52,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 22:01:52,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-25 22:01:52,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-25 22:01:52,587 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 295 [2023-08-25 22:01:52,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 82 flow. Second operand has 5 states, 5 states have (on average 108.8) internal successors, (544), 5 states have internal predecessors, (544), 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-25 22:01:52,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 22:01:52,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 295 [2023-08-25 22:01:52,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 22:01:54,785 INFO L124 PetriNetUnfolderBase]: 20317/28252 cut-off events. [2023-08-25 22:01:54,786 INFO L125 PetriNetUnfolderBase]: For 778/778 co-relation queries the response was YES. [2023-08-25 22:01:54,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57060 conditions, 28252 events. 20317/28252 cut-off events. For 778/778 co-relation queries the response was YES. Maximal size of possible extension queue 846. Compared 159534 event pairs, 3085 based on Foata normal form. 0/26810 useless extension candidates. Maximal degree in co-relation 57057. Up to 12187 conditions per place. [2023-08-25 22:01:54,924 INFO L140 encePairwiseOnDemand]: 285/295 looper letters, 160 selfloop transitions, 27 changer transitions 6/193 dead transitions. [2023-08-25 22:01:54,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 193 transitions, 809 flow [2023-08-25 22:01:54,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-25 22:01:54,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-25 22:01:54,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1158 transitions. [2023-08-25 22:01:54,929 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43615819209039547 [2023-08-25 22:01:54,929 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1158 transitions. [2023-08-25 22:01:54,930 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1158 transitions. [2023-08-25 22:01:54,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 22:01:54,930 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1158 transitions. [2023-08-25 22:01:54,933 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 128.66666666666666) internal successors, (1158), 9 states have internal predecessors, (1158), 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-25 22:01:54,939 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 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-25 22:01:54,940 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 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-25 22:01:54,940 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 82 flow. Second operand 9 states and 1158 transitions. [2023-08-25 22:01:54,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 193 transitions, 809 flow [2023-08-25 22:01:54,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 193 transitions, 809 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 22:01:54,946 INFO L231 Difference]: Finished difference. Result has 57 places, 64 transitions, 256 flow [2023-08-25 22:01:54,946 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=256, PETRI_PLACES=57, PETRI_TRANSITIONS=64} [2023-08-25 22:01:54,949 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -25 predicate places. [2023-08-25 22:01:54,950 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 64 transitions, 256 flow [2023-08-25 22:01:54,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 108.8) internal successors, (544), 5 states have internal predecessors, (544), 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-25 22:01:54,951 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 22:01:54,955 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 22:01:54,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 22:01:54,956 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 22:01:54,958 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 22:01:54,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1840083609, now seen corresponding path program 1 times [2023-08-25 22:01:54,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 22:01:54,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987607670] [2023-08-25 22:01:54,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 22:01:54,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 22:01:55,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 22:01:55,101 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-25 22:01:55,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 22:01:55,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987607670] [2023-08-25 22:01:55,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987607670] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 22:01:55,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 22:01:55,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 22:01:55,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158829] [2023-08-25 22:01:55,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 22:01:55,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 22:01:55,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 22:01:55,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 22:01:55,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 22:01:55,104 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 295 [2023-08-25 22:01:55,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 64 transitions, 256 flow. Second operand has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 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-25 22:01:55,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 22:01:55,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 295 [2023-08-25 22:01:55,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 22:01:56,657 INFO L124 PetriNetUnfolderBase]: 13635/20066 cut-off events. [2023-08-25 22:01:56,658 INFO L125 PetriNetUnfolderBase]: For 9622/9622 co-relation queries the response was YES. [2023-08-25 22:01:56,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51135 conditions, 20066 events. 13635/20066 cut-off events. For 9622/9622 co-relation queries the response was YES. Maximal size of possible extension queue 667. Compared 123289 event pairs, 3849 based on Foata normal form. 1860/21208 useless extension candidates. Maximal degree in co-relation 51127. Up to 12080 conditions per place. [2023-08-25 22:01:56,876 INFO L140 encePairwiseOnDemand]: 289/295 looper letters, 98 selfloop transitions, 4 changer transitions 0/102 dead transitions. [2023-08-25 22:01:56,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 102 transitions, 605 flow [2023-08-25 22:01:56,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 22:01:56,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 22:01:56,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 399 transitions. [2023-08-25 22:01:56,878 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45084745762711864 [2023-08-25 22:01:56,878 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 399 transitions. [2023-08-25 22:01:56,878 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 399 transitions. [2023-08-25 22:01:56,878 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 22:01:56,879 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 399 transitions. [2023-08-25 22:01:56,879 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 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-25 22:01:56,881 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 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-25 22:01:56,882 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 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-25 22:01:56,882 INFO L175 Difference]: Start difference. First operand has 57 places, 64 transitions, 256 flow. Second operand 3 states and 399 transitions. [2023-08-25 22:01:56,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 102 transitions, 605 flow [2023-08-25 22:01:56,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 102 transitions, 605 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 22:01:56,963 INFO L231 Difference]: Finished difference. Result has 60 places, 64 transitions, 272 flow [2023-08-25 22:01:56,963 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=272, PETRI_PLACES=60, PETRI_TRANSITIONS=64} [2023-08-25 22:01:56,964 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -22 predicate places. [2023-08-25 22:01:56,965 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 64 transitions, 272 flow [2023-08-25 22:01:56,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 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-25 22:01:56,965 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 22:01:56,965 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 22:01:56,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 22:01:56,969 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 22:01:56,969 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 22:01:56,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1637887863, now seen corresponding path program 2 times [2023-08-25 22:01:56,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 22:01:56,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118450494] [2023-08-25 22:01:56,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 22:01:56,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 22:01:56,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 22:01:57,057 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-25 22:01:57,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 22:01:57,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118450494] [2023-08-25 22:01:57,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118450494] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 22:01:57,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 22:01:57,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 22:01:57,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405199307] [2023-08-25 22:01:57,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 22:01:57,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 22:01:57,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 22:01:57,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 22:01:57,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 22:01:57,061 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 295 [2023-08-25 22:01:57,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 64 transitions, 272 flow. Second operand has 4 states, 4 states have (on average 113.75) internal successors, (455), 4 states have internal predecessors, (455), 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-25 22:01:57,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 22:01:57,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 295 [2023-08-25 22:01:57,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 22:01:57,699 INFO L124 PetriNetUnfolderBase]: 4069/6936 cut-off events. [2023-08-25 22:01:57,699 INFO L125 PetriNetUnfolderBase]: For 7921/7921 co-relation queries the response was YES. [2023-08-25 22:01:57,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18796 conditions, 6936 events. 4069/6936 cut-off events. For 7921/7921 co-relation queries the response was YES. Maximal size of possible extension queue 285. Compared 44635 event pairs, 1249 based on Foata normal form. 1002/7670 useless extension candidates. Maximal degree in co-relation 18786. Up to 2881 conditions per place. [2023-08-25 22:01:57,724 INFO L140 encePairwiseOnDemand]: 288/295 looper letters, 102 selfloop transitions, 7 changer transitions 26/135 dead transitions. [2023-08-25 22:01:57,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 135 transitions, 802 flow [2023-08-25 22:01:57,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-25 22:01:57,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-25 22:01:57,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 543 transitions. [2023-08-25 22:01:57,730 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46016949152542375 [2023-08-25 22:01:57,730 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 543 transitions. [2023-08-25 22:01:57,731 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 543 transitions. [2023-08-25 22:01:57,733 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 22:01:57,733 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 543 transitions. [2023-08-25 22:01:57,736 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 135.75) internal successors, (543), 4 states have internal predecessors, (543), 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-25 22:01:57,740 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 295.0) internal successors, (1475), 5 states have internal predecessors, (1475), 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-25 22:01:57,741 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 295.0) internal successors, (1475), 5 states have internal predecessors, (1475), 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-25 22:01:57,741 INFO L175 Difference]: Start difference. First operand has 60 places, 64 transitions, 272 flow. Second operand 4 states and 543 transitions. [2023-08-25 22:01:57,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 135 transitions, 802 flow [2023-08-25 22:01:57,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 135 transitions, 786 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-25 22:01:57,760 INFO L231 Difference]: Finished difference. Result has 64 places, 65 transitions, 303 flow [2023-08-25 22:01:57,761 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=303, PETRI_PLACES=64, PETRI_TRANSITIONS=65} [2023-08-25 22:01:57,762 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -18 predicate places. [2023-08-25 22:01:57,762 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 65 transitions, 303 flow [2023-08-25 22:01:57,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 113.75) internal successors, (455), 4 states have internal predecessors, (455), 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-25 22:01:57,764 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 22:01:57,764 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 22:01:57,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 22:01:57,764 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 22:01:57,764 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 22:01:57,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1882672536, now seen corresponding path program 1 times [2023-08-25 22:01:57,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 22:01:57,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573745522] [2023-08-25 22:01:57,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 22:01:57,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 22:01:57,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 22:01:57,836 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-25 22:01:57,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 22:01:57,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573745522] [2023-08-25 22:01:57,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573745522] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 22:01:57,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 22:01:57,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-25 22:01:57,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990579125] [2023-08-25 22:01:57,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 22:01:57,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-25 22:01:57,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 22:01:57,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-25 22:01:57,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-25 22:01:57,843 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 295 [2023-08-25 22:01:57,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 65 transitions, 303 flow. Second operand has 5 states, 5 states have (on average 109.6) internal successors, (548), 5 states have internal predecessors, (548), 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-25 22:01:57,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 22:01:57,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 295 [2023-08-25 22:01:57,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 22:01:58,540 INFO L124 PetriNetUnfolderBase]: 3946/6869 cut-off events. [2023-08-25 22:01:58,540 INFO L125 PetriNetUnfolderBase]: For 6985/6985 co-relation queries the response was YES. [2023-08-25 22:01:58,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19830 conditions, 6869 events. 3946/6869 cut-off events. For 6985/6985 co-relation queries the response was YES. Maximal size of possible extension queue 296. Compared 44585 event pairs, 657 based on Foata normal form. 0/6755 useless extension candidates. Maximal degree in co-relation 19818. Up to 2589 conditions per place. [2023-08-25 22:01:58,572 INFO L140 encePairwiseOnDemand]: 285/295 looper letters, 153 selfloop transitions, 43 changer transitions 38/234 dead transitions. [2023-08-25 22:01:58,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 234 transitions, 1521 flow [2023-08-25 22:01:58,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-25 22:01:58,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-25 22:01:58,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1145 transitions. [2023-08-25 22:01:58,577 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4312617702448211 [2023-08-25 22:01:58,577 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1145 transitions. [2023-08-25 22:01:58,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1145 transitions. [2023-08-25 22:01:58,578 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 22:01:58,578 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1145 transitions. [2023-08-25 22:01:58,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 127.22222222222223) internal successors, (1145), 9 states have internal predecessors, (1145), 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-25 22:01:58,585 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 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-25 22:01:58,586 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 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-25 22:01:58,586 INFO L175 Difference]: Start difference. First operand has 64 places, 65 transitions, 303 flow. Second operand 9 states and 1145 transitions. [2023-08-25 22:01:58,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 234 transitions, 1521 flow [2023-08-25 22:01:58,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 234 transitions, 1505 flow, removed 8 selfloop flow, removed 0 redundant places. [2023-08-25 22:01:58,612 INFO L231 Difference]: Finished difference. Result has 79 places, 97 transitions, 654 flow [2023-08-25 22:01:58,612 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=654, PETRI_PLACES=79, PETRI_TRANSITIONS=97} [2023-08-25 22:01:58,613 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -3 predicate places. [2023-08-25 22:01:58,613 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 97 transitions, 654 flow [2023-08-25 22:01:58,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 109.6) internal successors, (548), 5 states have internal predecessors, (548), 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-25 22:01:58,613 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 22:01:58,614 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 22:01:58,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 22:01:58,614 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 22:01:58,614 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 22:01:58,614 INFO L85 PathProgramCache]: Analyzing trace with hash -926853262, now seen corresponding path program 1 times [2023-08-25 22:01:58,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 22:01:58,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677837646] [2023-08-25 22:01:58,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 22:01:58,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 22:01:58,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 22:01:58,668 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-25 22:01:58,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 22:01:58,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677837646] [2023-08-25 22:01:58,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677837646] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 22:01:58,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 22:01:58,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-25 22:01:58,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336100462] [2023-08-25 22:01:58,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 22:01:58,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-25 22:01:58,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 22:01:58,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-25 22:01:58,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-25 22:01:58,671 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 295 [2023-08-25 22:01:58,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 97 transitions, 654 flow. Second operand has 5 states, 5 states have (on average 110.2) internal successors, (551), 5 states have internal predecessors, (551), 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-25 22:01:58,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 22:01:58,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 295 [2023-08-25 22:01:58,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 22:01:59,502 INFO L124 PetriNetUnfolderBase]: 3618/6363 cut-off events. [2023-08-25 22:01:59,502 INFO L125 PetriNetUnfolderBase]: For 10136/10136 co-relation queries the response was YES. [2023-08-25 22:01:59,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21805 conditions, 6363 events. 3618/6363 cut-off events. For 10136/10136 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 41442 event pairs, 494 based on Foata normal form. 70/6433 useless extension candidates. Maximal degree in co-relation 21786. Up to 2108 conditions per place. [2023-08-25 22:01:59,533 INFO L140 encePairwiseOnDemand]: 285/295 looper letters, 144 selfloop transitions, 49 changer transitions 36/229 dead transitions. [2023-08-25 22:01:59,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 229 transitions, 1705 flow [2023-08-25 22:01:59,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-25 22:01:59,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-25 22:01:59,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1142 transitions. [2023-08-25 22:01:59,538 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43013182674199624 [2023-08-25 22:01:59,538 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1142 transitions. [2023-08-25 22:01:59,538 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1142 transitions. [2023-08-25 22:01:59,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 22:01:59,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1142 transitions. [2023-08-25 22:01:59,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 126.88888888888889) internal successors, (1142), 9 states have internal predecessors, (1142), 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-25 22:01:59,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 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-25 22:01:59,546 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 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-25 22:01:59,546 INFO L175 Difference]: Start difference. First operand has 79 places, 97 transitions, 654 flow. Second operand 9 states and 1142 transitions. [2023-08-25 22:01:59,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 229 transitions, 1705 flow [2023-08-25 22:01:59,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 229 transitions, 1703 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-08-25 22:01:59,606 INFO L231 Difference]: Finished difference. Result has 90 places, 106 transitions, 843 flow [2023-08-25 22:01:59,607 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=652, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=843, PETRI_PLACES=90, PETRI_TRANSITIONS=106} [2023-08-25 22:01:59,609 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 8 predicate places. [2023-08-25 22:01:59,609 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 106 transitions, 843 flow [2023-08-25 22:01:59,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 110.2) internal successors, (551), 5 states have internal predecessors, (551), 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-25 22:01:59,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 22:01:59,610 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 22:01:59,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 22:01:59,610 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 22:01:59,611 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 22:01:59,611 INFO L85 PathProgramCache]: Analyzing trace with hash -901885597, now seen corresponding path program 1 times [2023-08-25 22:01:59,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 22:01:59,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634386034] [2023-08-25 22:01:59,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 22:01:59,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 22:01:59,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 22:01:59,690 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-25 22:01:59,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 22:01:59,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634386034] [2023-08-25 22:01:59,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634386034] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 22:01:59,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 22:01:59,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-25 22:01:59,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911231302] [2023-08-25 22:01:59,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 22:01:59,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-25 22:01:59,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 22:01:59,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-25 22:01:59,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-25 22:01:59,693 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 295 [2023-08-25 22:01:59,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 106 transitions, 843 flow. Second operand has 5 states, 5 states have (on average 110.2) internal successors, (551), 5 states have internal predecessors, (551), 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-25 22:01:59,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 22:01:59,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 295 [2023-08-25 22:01:59,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 22:02:00,448 INFO L124 PetriNetUnfolderBase]: 3365/6006 cut-off events. [2023-08-25 22:02:00,448 INFO L125 PetriNetUnfolderBase]: For 13157/13157 co-relation queries the response was YES. [2023-08-25 22:02:00,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21920 conditions, 6006 events. 3365/6006 cut-off events. For 13157/13157 co-relation queries the response was YES. Maximal size of possible extension queue 262. Compared 39581 event pairs, 602 based on Foata normal form. 78/6084 useless extension candidates. Maximal degree in co-relation 21897. Up to 2111 conditions per place. [2023-08-25 22:02:00,474 INFO L140 encePairwiseOnDemand]: 285/295 looper letters, 142 selfloop transitions, 52 changer transitions 29/223 dead transitions. [2023-08-25 22:02:00,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 223 transitions, 1877 flow [2023-08-25 22:02:00,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-25 22:02:00,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-25 22:02:00,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1127 transitions. [2023-08-25 22:02:00,480 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42448210922787194 [2023-08-25 22:02:00,480 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1127 transitions. [2023-08-25 22:02:00,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1127 transitions. [2023-08-25 22:02:00,481 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 22:02:00,481 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1127 transitions. [2023-08-25 22:02:00,484 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 125.22222222222223) internal successors, (1127), 9 states have internal predecessors, (1127), 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-25 22:02:00,487 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 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-25 22:02:00,488 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 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-25 22:02:00,488 INFO L175 Difference]: Start difference. First operand has 90 places, 106 transitions, 843 flow. Second operand 9 states and 1127 transitions. [2023-08-25 22:02:00,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 223 transitions, 1877 flow [2023-08-25 22:02:00,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 223 transitions, 1877 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 22:02:00,578 INFO L231 Difference]: Finished difference. Result has 101 places, 115 transitions, 1043 flow [2023-08-25 22:02:00,578 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=843, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1043, PETRI_PLACES=101, PETRI_TRANSITIONS=115} [2023-08-25 22:02:00,579 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 19 predicate places. [2023-08-25 22:02:00,579 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 115 transitions, 1043 flow [2023-08-25 22:02:00,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 110.2) internal successors, (551), 5 states have internal predecessors, (551), 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-25 22:02:00,579 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 22:02:00,580 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] [2023-08-25 22:02:00,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 22:02:00,580 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 22:02:00,580 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 22:02:00,580 INFO L85 PathProgramCache]: Analyzing trace with hash -775316251, now seen corresponding path program 1 times [2023-08-25 22:02:00,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 22:02:00,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012472685] [2023-08-25 22:02:00,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 22:02:00,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 22:02:00,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 22:02:00,673 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-25 22:02:00,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 22:02:00,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012472685] [2023-08-25 22:02:00,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012472685] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 22:02:00,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 22:02:00,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 22:02:00,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858463832] [2023-08-25 22:02:00,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 22:02:00,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 22:02:00,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 22:02:00,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 22:02:00,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-25 22:02:00,677 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 295 [2023-08-25 22:02:00,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 115 transitions, 1043 flow. Second operand has 6 states, 6 states have (on average 113.66666666666667) internal successors, (682), 6 states have internal predecessors, (682), 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-25 22:02:00,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 22:02:00,678 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 295 [2023-08-25 22:02:00,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 22:02:01,517 INFO L124 PetriNetUnfolderBase]: 3316/6085 cut-off events. [2023-08-25 22:02:01,517 INFO L125 PetriNetUnfolderBase]: For 18332/18332 co-relation queries the response was YES. [2023-08-25 22:02:01,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23497 conditions, 6085 events. 3316/6085 cut-off events. For 18332/18332 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 41561 event pairs, 906 based on Foata normal form. 132/6217 useless extension candidates. Maximal degree in co-relation 23470. Up to 2415 conditions per place. [2023-08-25 22:02:01,546 INFO L140 encePairwiseOnDemand]: 287/295 looper letters, 146 selfloop transitions, 11 changer transitions 60/217 dead transitions. [2023-08-25 22:02:01,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 217 transitions, 2059 flow [2023-08-25 22:02:01,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-25 22:02:01,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-25 22:02:01,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1122 transitions. [2023-08-25 22:02:01,553 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42259887005649716 [2023-08-25 22:02:01,553 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1122 transitions. [2023-08-25 22:02:01,553 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1122 transitions. [2023-08-25 22:02:01,554 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 22:02:01,554 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1122 transitions. [2023-08-25 22:02:01,557 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 124.66666666666667) internal successors, (1122), 9 states have internal predecessors, (1122), 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-25 22:02:01,560 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 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-25 22:02:01,561 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 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-25 22:02:01,561 INFO L175 Difference]: Start difference. First operand has 101 places, 115 transitions, 1043 flow. Second operand 9 states and 1122 transitions. [2023-08-25 22:02:01,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 217 transitions, 2059 flow [2023-08-25 22:02:01,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 217 transitions, 2020 flow, removed 6 selfloop flow, removed 2 redundant places. [2023-08-25 22:02:01,669 INFO L231 Difference]: Finished difference. Result has 109 places, 108 transitions, 957 flow [2023-08-25 22:02:01,669 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=960, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=957, PETRI_PLACES=109, PETRI_TRANSITIONS=108} [2023-08-25 22:02:01,670 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 27 predicate places. [2023-08-25 22:02:01,670 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 108 transitions, 957 flow [2023-08-25 22:02:01,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 113.66666666666667) internal successors, (682), 6 states have internal predecessors, (682), 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-25 22:02:01,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 22:02:01,671 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] [2023-08-25 22:02:01,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 22:02:01,671 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 22:02:01,671 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 22:02:01,672 INFO L85 PathProgramCache]: Analyzing trace with hash -421125017, now seen corresponding path program 2 times [2023-08-25 22:02:01,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 22:02:01,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251671797] [2023-08-25 22:02:01,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 22:02:01,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 22:02:01,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 22:02:01,690 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 22:02:01,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 22:02:01,725 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 22:02:01,725 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 22:02:01,726 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location readerErr7ASSERT_VIOLATIONASSERT (52 of 53 remaining) [2023-08-25 22:02:01,727 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr0ASSERT_VIOLATIONDATA_RACE (51 of 53 remaining) [2023-08-25 22:02:01,728 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr1ASSERT_VIOLATIONDATA_RACE (50 of 53 remaining) [2023-08-25 22:02:01,728 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr2ASSERT_VIOLATIONDATA_RACE (49 of 53 remaining) [2023-08-25 22:02:01,728 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr3ASSERT_VIOLATIONDATA_RACE (48 of 53 remaining) [2023-08-25 22:02:01,728 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr4ASSERT_VIOLATIONDATA_RACE (47 of 53 remaining) [2023-08-25 22:02:01,728 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr5ASSERT_VIOLATIONDATA_RACE (46 of 53 remaining) [2023-08-25 22:02:01,729 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr6ASSERT_VIOLATIONDATA_RACE (45 of 53 remaining) [2023-08-25 22:02:01,729 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr8ASSERT_VIOLATIONDATA_RACE (44 of 53 remaining) [2023-08-25 22:02:01,729 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr9ASSERT_VIOLATIONDATA_RACE (43 of 53 remaining) [2023-08-25 22:02:01,729 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr7ASSERT_VIOLATIONASSERT (42 of 53 remaining) [2023-08-25 22:02:01,729 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (41 of 53 remaining) [2023-08-25 22:02:01,729 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (40 of 53 remaining) [2023-08-25 22:02:01,730 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (39 of 53 remaining) [2023-08-25 22:02:01,730 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (38 of 53 remaining) [2023-08-25 22:02:01,730 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (37 of 53 remaining) [2023-08-25 22:02:01,730 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (36 of 53 remaining) [2023-08-25 22:02:01,730 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (35 of 53 remaining) [2023-08-25 22:02:01,731 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (34 of 53 remaining) [2023-08-25 22:02:01,731 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr0ASSERT_VIOLATIONDATA_RACE (33 of 53 remaining) [2023-08-25 22:02:01,731 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr1ASSERT_VIOLATIONDATA_RACE (32 of 53 remaining) [2023-08-25 22:02:01,731 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr2ASSERT_VIOLATIONDATA_RACE (31 of 53 remaining) [2023-08-25 22:02:01,731 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr3ASSERT_VIOLATIONDATA_RACE (30 of 53 remaining) [2023-08-25 22:02:01,731 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr4ASSERT_VIOLATIONDATA_RACE (29 of 53 remaining) [2023-08-25 22:02:01,732 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr0ASSERT_VIOLATIONDATA_RACE (28 of 53 remaining) [2023-08-25 22:02:01,732 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr1ASSERT_VIOLATIONDATA_RACE (27 of 53 remaining) [2023-08-25 22:02:01,732 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr2ASSERT_VIOLATIONDATA_RACE (26 of 53 remaining) [2023-08-25 22:02:01,732 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr3ASSERT_VIOLATIONDATA_RACE (25 of 53 remaining) [2023-08-25 22:02:01,732 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr4ASSERT_VIOLATIONDATA_RACE (24 of 53 remaining) [2023-08-25 22:02:01,732 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr5ASSERT_VIOLATIONDATA_RACE (23 of 53 remaining) [2023-08-25 22:02:01,733 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr6ASSERT_VIOLATIONDATA_RACE (22 of 53 remaining) [2023-08-25 22:02:01,733 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr8ASSERT_VIOLATIONDATA_RACE (21 of 53 remaining) [2023-08-25 22:02:01,733 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr9ASSERT_VIOLATIONDATA_RACE (20 of 53 remaining) [2023-08-25 22:02:01,733 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr7ASSERT_VIOLATIONASSERT (19 of 53 remaining) [2023-08-25 22:02:01,733 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr0ASSERT_VIOLATIONDATA_RACE (18 of 53 remaining) [2023-08-25 22:02:01,733 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr1ASSERT_VIOLATIONDATA_RACE (17 of 53 remaining) [2023-08-25 22:02:01,733 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr2ASSERT_VIOLATIONDATA_RACE (16 of 53 remaining) [2023-08-25 22:02:01,734 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr3ASSERT_VIOLATIONDATA_RACE (15 of 53 remaining) [2023-08-25 22:02:01,734 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr4ASSERT_VIOLATIONDATA_RACE (14 of 53 remaining) [2023-08-25 22:02:01,734 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr5ASSERT_VIOLATIONDATA_RACE (13 of 53 remaining) [2023-08-25 22:02:01,734 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr6ASSERT_VIOLATIONDATA_RACE (12 of 53 remaining) [2023-08-25 22:02:01,734 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr8ASSERT_VIOLATIONDATA_RACE (11 of 53 remaining) [2023-08-25 22:02:01,734 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr9ASSERT_VIOLATIONDATA_RACE (10 of 53 remaining) [2023-08-25 22:02:01,735 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr0ASSERT_VIOLATIONDATA_RACE (9 of 53 remaining) [2023-08-25 22:02:01,735 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr1ASSERT_VIOLATIONDATA_RACE (8 of 53 remaining) [2023-08-25 22:02:01,735 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr2ASSERT_VIOLATIONDATA_RACE (7 of 53 remaining) [2023-08-25 22:02:01,735 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr3ASSERT_VIOLATIONDATA_RACE (6 of 53 remaining) [2023-08-25 22:02:01,735 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr4ASSERT_VIOLATIONDATA_RACE (5 of 53 remaining) [2023-08-25 22:02:01,735 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr0ASSERT_VIOLATIONDATA_RACE (4 of 53 remaining) [2023-08-25 22:02:01,735 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr1ASSERT_VIOLATIONDATA_RACE (3 of 53 remaining) [2023-08-25 22:02:01,736 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr2ASSERT_VIOLATIONDATA_RACE (2 of 53 remaining) [2023-08-25 22:02:01,736 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr3ASSERT_VIOLATIONDATA_RACE (1 of 53 remaining) [2023-08-25 22:02:01,736 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr4ASSERT_VIOLATIONDATA_RACE (0 of 53 remaining) [2023-08-25 22:02:01,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-25 22:02:01,736 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1] [2023-08-25 22:02:01,742 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-25 22:02:01,742 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-25 22:02:01,819 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.08 10:02:01 BasicIcfg [2023-08-25 22:02:01,819 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-25 22:02:01,819 INFO L158 Benchmark]: Toolchain (without parser) took 16354.58ms. Allocated memory was 354.4MB in the beginning and 4.4GB in the end (delta: 4.1GB). Free memory was 328.0MB in the beginning and 3.5GB in the end (delta: -3.2GB). Peak memory consumption was 897.6MB. Max. memory is 16.0GB. [2023-08-25 22:02:01,819 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 354.4MB. Free memory is still 332.1MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 22:02:01,820 INFO L158 Benchmark]: CACSL2BoogieTranslator took 519.23ms. Allocated memory is still 354.4MB. Free memory was 328.0MB in the beginning and 307.1MB in the end (delta: 20.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-25 22:02:01,820 INFO L158 Benchmark]: Boogie Procedure Inliner took 72.27ms. Allocated memory is still 354.4MB. Free memory was 307.1MB in the beginning and 304.5MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-25 22:02:01,820 INFO L158 Benchmark]: Boogie Preprocessor took 53.68ms. Allocated memory is still 354.4MB. Free memory was 304.5MB in the beginning and 302.6MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-25 22:02:01,820 INFO L158 Benchmark]: RCFGBuilder took 644.35ms. Allocated memory is still 354.4MB. Free memory was 302.6MB in the beginning and 274.6MB in the end (delta: 28.1MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-08-25 22:02:01,821 INFO L158 Benchmark]: TraceAbstraction took 15055.96ms. Allocated memory was 354.4MB in the beginning and 4.4GB in the end (delta: 4.1GB). Free memory was 273.6MB in the beginning and 3.5GB in the end (delta: -3.2GB). Peak memory consumption was 843.1MB. Max. memory is 16.0GB. [2023-08-25 22:02:01,822 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 354.4MB. Free memory is still 332.1MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 519.23ms. Allocated memory is still 354.4MB. Free memory was 328.0MB in the beginning and 307.1MB in the end (delta: 20.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 72.27ms. Allocated memory is still 354.4MB. Free memory was 307.1MB in the beginning and 304.5MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 53.68ms. Allocated memory is still 354.4MB. Free memory was 304.5MB in the beginning and 302.6MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 644.35ms. Allocated memory is still 354.4MB. Free memory was 302.6MB in the beginning and 274.6MB in the end (delta: 28.1MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * TraceAbstraction took 15055.96ms. Allocated memory was 354.4MB in the beginning and 4.4GB in the end (delta: 4.1GB). Free memory was 273.6MB in the beginning and 3.5GB in the end (delta: -3.2GB). Peak memory consumption was 843.1MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 269]: Unsoundness Warning unspecified type, defaulting to int C: short [269] - GenericResultAtLocation [Line: 269]: Unsoundness Warning unspecified type, defaulting to int C: short [269] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.7s, 164 PlacesBefore, 82 PlacesAfterwards, 155 TransitionsBefore, 69 TransitionsAfterwards, 9624 CoEnabledTransitionPairs, 5 FixpointIterations, 19 TrivialSequentialCompositions, 97 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 3 ConcurrentYvCompositions, 4 ChoiceCompositions, 123 TotalNumberOfCompositions, 29385 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 14121, independent: 13732, independent conditional: 0, independent unconditional: 13732, dependent: 389, dependent conditional: 0, dependent unconditional: 389, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 4733, independent: 4648, independent conditional: 0, independent unconditional: 4648, dependent: 85, dependent conditional: 0, dependent unconditional: 85, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 14121, independent: 9084, independent conditional: 0, independent unconditional: 9084, dependent: 304, dependent conditional: 0, dependent unconditional: 304, unknown: 4733, unknown conditional: 0, unknown unconditional: 4733] , Statistics on independence cache: Total cache size (in pairs): 802, Positive cache size: 762, Positive conditional cache size: 0, Positive unconditional cache size: 762, Negative cache size: 40, Negative conditional cache size: 0, Negative unconditional cache size: 40, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 16]: assertion can be violated assertion can be violated We found a FailurePath: [L704] 0 int w=0, r=0, x, y; [L748] 0 pthread_t t1, t2, t3, t4; [L749] FCALL, FORK 0 pthread_create(&t1, 0, writer, 0) VAL [pthread_create(&t1, 0, writer, 0)=9, r=0, t1={7:0}, t2={8:0}, t3={5:0}, t4={6:0}, w=0, x=0, y=0] [L750] FCALL, FORK 0 pthread_create(&t2, 0, reader, 0) VAL [pthread_create(&t2, 0, reader, 0)=10, r=0, t1={7:0}, t2={8:0}, t3={5:0}, t4={6:0}, w=0, x=0, y=0] [L751] FCALL, FORK 0 pthread_create(&t3, 0, writer, 0) VAL [pthread_create(&t3, 0, writer, 0)=11, r=0, t1={7:0}, t2={8:0}, t3={5:0}, t4={6:0}, w=0, x=0, y=0] [L752] FCALL, FORK 0 pthread_create(&t4, 0, reader, 0) VAL [pthread_create(&t4, 0, reader, 0)=12, r=0, t1={7:0}, t2={8:0}, t3={5:0}, t4={6:0}, w=0, x=0, y=0] [L724] 2 int l; [L725] CALL 2 __VERIFIER_atomic_take_read_lock() [L710] EXPR 2 w==0 [L710] CALL 2 assume_abort_if_not(w==0) [L3] COND FALSE 2 !(!cond) [L710] RET 2 assume_abort_if_not(w==0) [L711] EXPR 2 r+1 [L711] 2 r = r+1 [L725] RET 2 __VERIFIER_atomic_take_read_lock() [L727] 2 l = x VAL [arg={0:0}, arg={0:0}, l=0, r=1, w=0, x=0, y=0] [L730] 2 y = l VAL [arg={0:0}, arg={0:0}, l=0, r=1, w=0, x=0, y=0] [L733] 2 int ly = y; VAL [arg={0:0}, arg={0:0}, l=0, ly=0, r=1, w=0, x=0, y=0] [L736] 2 int lx = x; [L738] COND FALSE 2 !(!(ly == lx)) VAL [arg={0:0}, arg={0:0}, l=0, lx=0, ly=0, r=1, w=0, x=0, y=0] [L740] EXPR 2 r-1 [L740] 2 l = r-1 VAL [arg={0:0}, arg={0:0}, l=0, lx=0, ly=0, r=1, w=0, x=0, y=0] [L724] 4 int l; [L725] CALL 4 __VERIFIER_atomic_take_read_lock() [L710] EXPR 4 w==0 [L710] CALL 4 assume_abort_if_not(w==0) [L3] COND FALSE 4 !(!cond) [L710] RET 4 assume_abort_if_not(w==0) [L711] EXPR 4 r+1 [L711] 4 r = r+1 [L725] RET 4 __VERIFIER_atomic_take_read_lock() [L727] 4 l = x VAL [arg={0:0}, arg={0:0}, l=0, lx=0, ly=0, r=2, w=0, x=0, y=0] [L730] 4 y = l VAL [arg={0:0}, arg={0:0}, l=0, lx=0, ly=0, r=2, w=0, x=0, y=0] [L733] 4 int ly = y; VAL [arg={0:0}, arg={0:0}, l=0, lx=0, ly=0, r=2, w=0, x=0, y=0] [L743] 2 r = l [L745] 2 return 0; [L714] CALL 1 __VERIFIER_atomic_take_write_lock() [L706] EXPR 1 w==0 [L706] EXPR 1 w==0 && r==0 [L706] EXPR 1 r==0 [L706] EXPR 1 w==0 && r==0 [L706] CALL 1 assume_abort_if_not(w==0 && r==0) [L3] COND FALSE 1 !(!cond) [L706] RET 1 assume_abort_if_not(w==0 && r==0) [L707] 1 w = 1 [L714] RET 1 __VERIFIER_atomic_take_write_lock() [L716] 1 x = 3 VAL [arg={0:0}, arg={0:0}, r=0, w=1, x=3, y=0] [L736] 4 int lx = x; [L738] COND TRUE 4 !(ly == lx) [L738] CALL 4 reach_error() [L16] COND FALSE 4 !(0) [L16] 4 __assert_fail ("0", "read_write_lock-2.c", 7, __extension__ __PRETTY_FUNCTION__) VAL [\read(__PRETTY_FUNCTION__)={49:50}, r=0, w=1, x=3, y=0] - UnprovableResult [Line: 710]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 711]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 711]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 727]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 730]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 733]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 736]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 740]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 743]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 753]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 754]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 755]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 756]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 749]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 750]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 752]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 751]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 706]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 706]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 716]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 719]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 213 locations, 53 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 14.8s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 10.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 637 SdHoareTripleChecker+Valid, 1.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 637 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 24 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1927 IncrementalHoareTripleChecker+Invalid, 1951 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 24 mSolverCounterUnsat, 0 mSDtfsCounter, 1927 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 50 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1043occurred in iteration=7, InterpolantAutomatonStates: 54, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 123 NumberOfCodeBlocks, 123 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 93 ConstructedInterpolants, 0 QuantifiedInterpolants, 183 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-08-25 22:02:01,840 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...