/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 -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-24 18:22:48,034 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 18:22:48,122 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-24 18:22:48,126 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 18:22:48,127 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 18:22:48,159 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 18:22:48,159 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 18:22:48,160 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 18:22:48,160 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 18:22:48,164 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 18:22:48,164 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 18:22:48,164 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 18:22:48,165 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 18:22:48,166 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 18:22:48,166 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 18:22:48,166 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 18:22:48,167 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 18:22:48,167 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 18:22:48,167 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 18:22:48,167 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 18:22:48,167 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 18:22:48,168 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 18:22:48,168 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 18:22:48,169 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 18:22:48,169 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 18:22:48,169 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 18:22:48,169 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 18:22:48,170 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 18:22:48,170 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 18:22:48,170 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 18:22:48,171 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 18:22:48,171 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 18:22:48,171 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 18:22:48,171 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 18:22:48,172 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 18:22:48,172 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.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-24 18:22:48,448 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 18:22:48,467 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 18:22:48,469 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 18:22:48,470 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 18:22:48,471 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 18:22:48,472 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-24 18:22:49,514 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 18:22:49,793 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 18:22:49,794 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/read_write_lock-2.i [2023-08-24 18:22:49,807 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d3d636da/95bf1fb8ad85481da4700b535e6eb67b/FLAG3cf7a97a4 [2023-08-24 18:22:49,819 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d3d636da/95bf1fb8ad85481da4700b535e6eb67b [2023-08-24 18:22:49,822 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 18:22:49,823 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 18:22:49,824 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 18:22:49,824 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 18:22:49,826 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 18:22:49,827 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 06:22:49" (1/1) ... [2023-08-24 18:22:49,828 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54d440d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:22:49, skipping insertion in model container [2023-08-24 18:22:49,828 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 06:22:49" (1/1) ... [2023-08-24 18:22:49,863 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 18:22:50,031 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-08-24 18:22:50,199 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 18:22:50,209 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 18:22:50,236 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-08-24 18:22:50,241 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [269] [2023-08-24 18:22:50,242 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [269] [2023-08-24 18:22:50,273 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 18:22:50,306 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 18:22:50,306 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 18:22:50,306 WARN L669 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 18:22:50,313 INFO L206 MainTranslator]: Completed translation [2023-08-24 18:22:50,313 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:22:50 WrapperNode [2023-08-24 18:22:50,314 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 18:22:50,315 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 18:22:50,315 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 18:22:50,315 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 18:22:50,321 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:22:50" (1/1) ... [2023-08-24 18:22:50,354 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:22:50" (1/1) ... [2023-08-24 18:22:50,389 INFO L138 Inliner]: procedures = 174, calls = 52, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 186 [2023-08-24 18:22:50,390 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 18:22:50,391 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 18:22:50,391 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 18:22:50,391 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 18:22:50,398 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:22:50" (1/1) ... [2023-08-24 18:22:50,399 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:22:50" (1/1) ... [2023-08-24 18:22:50,413 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:22:50" (1/1) ... [2023-08-24 18:22:50,413 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:22:50" (1/1) ... [2023-08-24 18:22:50,421 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:22:50" (1/1) ... [2023-08-24 18:22:50,422 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:22:50" (1/1) ... [2023-08-24 18:22:50,424 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:22:50" (1/1) ... [2023-08-24 18:22:50,437 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:22:50" (1/1) ... [2023-08-24 18:22:50,448 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 18:22:50,449 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 18:22:50,449 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 18:22:50,449 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 18:22:50,449 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:22:50" (1/1) ... [2023-08-24 18:22:50,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 18:22:50,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 18:22:50,482 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-24 18:22:50,498 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-24 18:22:50,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 18:22:50,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 18:22:50,527 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-24 18:22:50,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 18:22:50,528 INFO L130 BoogieDeclarations]: Found specification of procedure reader [2023-08-24 18:22:50,528 INFO L138 BoogieDeclarations]: Found implementation of procedure reader [2023-08-24 18:22:50,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 18:22:50,528 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 18:22:50,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 18:22:50,528 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-24 18:22:50,528 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 18:22:50,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 18:22:50,530 INFO L130 BoogieDeclarations]: Found specification of procedure writer [2023-08-24 18:22:50,530 INFO L138 BoogieDeclarations]: Found implementation of procedure writer [2023-08-24 18:22:50,532 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 18:22:50,689 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 18:22:50,692 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 18:22:50,941 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 18:22:51,061 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 18:22:51,062 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-24 18:22:51,064 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 06:22:51 BoogieIcfgContainer [2023-08-24 18:22:51,064 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 18:22:51,066 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 18:22:51,066 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 18:22:51,068 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 18:22:51,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 06:22:49" (1/3) ... [2023-08-24 18:22:51,069 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68e99dea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 06:22:51, skipping insertion in model container [2023-08-24 18:22:51,069 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:22:50" (2/3) ... [2023-08-24 18:22:51,069 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68e99dea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 06:22:51, skipping insertion in model container [2023-08-24 18:22:51,069 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 06:22:51" (3/3) ... [2023-08-24 18:22:51,070 INFO L112 eAbstractionObserver]: Analyzing ICFG read_write_lock-2.i [2023-08-24 18:22:51,100 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 18:22:51,101 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 19 error locations. [2023-08-24 18:22:51,101 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 18:22:51,196 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-24 18:22:51,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 181 places, 172 transitions, 376 flow [2023-08-24 18:22:51,291 INFO L124 PetriNetUnfolderBase]: 4/168 cut-off events. [2023-08-24 18:22:51,292 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-24 18:22:51,300 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-24 18:22:51,300 INFO L82 GeneralOperation]: Start removeDead. Operand has 181 places, 172 transitions, 376 flow [2023-08-24 18:22:51,309 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 164 places, 155 transitions, 331 flow [2023-08-24 18:22:51,312 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 18:22:51,327 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 164 places, 155 transitions, 331 flow [2023-08-24 18:22:51,331 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 164 places, 155 transitions, 331 flow [2023-08-24 18:22:51,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 164 places, 155 transitions, 331 flow [2023-08-24 18:22:51,369 INFO L124 PetriNetUnfolderBase]: 4/155 cut-off events. [2023-08-24 18:22:51,369 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 18:22:51,374 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-24 18:22:51,378 INFO L119 LiptonReduction]: Number of co-enabled transitions 9624 [2023-08-24 18:22:54,961 INFO L134 LiptonReduction]: Checked pairs total: 29385 [2023-08-24 18:22:54,962 INFO L136 LiptonReduction]: Total number of compositions: 123 [2023-08-24 18:22:54,975 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 18:22:54,981 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;@537f5cd1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 18:22:54,981 INFO L358 AbstractCegarLoop]: Starting to check reachability of 53 error locations. [2023-08-24 18:22:54,983 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 18:22:54,983 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-08-24 18:22:54,983 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 18:22:54,983 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 18:22:54,984 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-24 18:22:54,984 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-24 18:22:54,988 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 18:22:54,989 INFO L85 PathProgramCache]: Analyzing trace with hash 654157, now seen corresponding path program 1 times [2023-08-24 18:22:54,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 18:22:54,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622210209] [2023-08-24 18:22:54,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 18:22:54,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 18:22:55,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 18:22:55,138 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-24 18:22:55,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 18:22:55,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622210209] [2023-08-24 18:22:55,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622210209] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 18:22:55,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 18:22:55,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-24 18:22:55,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624812081] [2023-08-24 18:22:55,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 18:22:55,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-24 18:22:55,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 18:22:55,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-24 18:22:55,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-24 18:22:55,169 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 295 [2023-08-24 18:22:55,171 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-24 18:22:55,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 18:22:55,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 295 [2023-08-24 18:22:55,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 18:22:56,403 INFO L124 PetriNetUnfolderBase]: 9785/13484 cut-off events. [2023-08-24 18:22:56,403 INFO L125 PetriNetUnfolderBase]: For 1119/1119 co-relation queries the response was YES. [2023-08-24 18:22:56,422 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-24 18:22:56,482 INFO L140 encePairwiseOnDemand]: 263/295 looper letters, 37 selfloop transitions, 0 changer transitions 0/37 dead transitions. [2023-08-24 18:22:56,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 37 transitions, 169 flow [2023-08-24 18:22:56,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-24 18:22:56,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-24 18:22:56,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 293 transitions. [2023-08-24 18:22:56,500 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4966101694915254 [2023-08-24 18:22:56,501 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 293 transitions. [2023-08-24 18:22:56,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 293 transitions. [2023-08-24 18:22:56,504 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 18:22:56,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 293 transitions. [2023-08-24 18:22:56,511 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-24 18:22:56,514 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-24 18:22:56,515 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-24 18:22:56,517 INFO L175 Difference]: Start difference. First operand has 82 places, 69 transitions, 159 flow. Second operand 2 states and 293 transitions. [2023-08-24 18:22:56,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 37 transitions, 169 flow [2023-08-24 18:22:56,542 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 37 transitions, 156 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-08-24 18:22:56,544 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 82 flow [2023-08-24 18:22:56,545 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-24 18:22:56,549 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -38 predicate places. [2023-08-24 18:22:56,550 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 82 flow [2023-08-24 18:22:56,550 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-24 18:22:56,550 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 18:22:56,550 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 18:22:56,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 18:22:56,551 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-24 18:22:56,551 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 18:22:56,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1745776016, now seen corresponding path program 1 times [2023-08-24 18:22:56,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 18:22:56,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913515358] [2023-08-24 18:22:56,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 18:22:56,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 18:22:56,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 18:22:56,778 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-24 18:22:56,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 18:22:56,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913515358] [2023-08-24 18:22:56,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913515358] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 18:22:56,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 18:22:56,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 18:22:56,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596254049] [2023-08-24 18:22:56,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 18:22:56,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 18:22:56,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 18:22:56,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 18:22:56,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-24 18:22:56,782 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 295 [2023-08-24 18:22:56,783 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-24 18:22:56,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 18:22:56,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 295 [2023-08-24 18:22:56,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 18:22:58,952 INFO L124 PetriNetUnfolderBase]: 20317/28252 cut-off events. [2023-08-24 18:22:58,952 INFO L125 PetriNetUnfolderBase]: For 778/778 co-relation queries the response was YES. [2023-08-24 18:22:58,985 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-24 18:22:59,075 INFO L140 encePairwiseOnDemand]: 285/295 looper letters, 160 selfloop transitions, 27 changer transitions 6/193 dead transitions. [2023-08-24 18:22:59,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 193 transitions, 809 flow [2023-08-24 18:22:59,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 18:22:59,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 18:22:59,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1158 transitions. [2023-08-24 18:22:59,081 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43615819209039547 [2023-08-24 18:22:59,081 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1158 transitions. [2023-08-24 18:22:59,081 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1158 transitions. [2023-08-24 18:22:59,082 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 18:22:59,082 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1158 transitions. [2023-08-24 18:22:59,084 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-24 18:22:59,090 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-24 18:22:59,091 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-24 18:22:59,091 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 82 flow. Second operand 9 states and 1158 transitions. [2023-08-24 18:22:59,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 193 transitions, 809 flow [2023-08-24 18:22:59,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 193 transitions, 809 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 18:22:59,096 INFO L231 Difference]: Finished difference. Result has 57 places, 64 transitions, 256 flow [2023-08-24 18:22:59,097 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-24 18:22:59,098 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -25 predicate places. [2023-08-24 18:22:59,100 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 64 transitions, 256 flow [2023-08-24 18:22:59,101 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-24 18:22:59,101 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 18:22:59,104 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 18:22:59,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 18:22:59,105 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-24 18:22:59,106 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 18:22:59,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1840083609, now seen corresponding path program 1 times [2023-08-24 18:22:59,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 18:22:59,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946033672] [2023-08-24 18:22:59,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 18:22:59,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 18:22:59,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 18:22:59,238 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-24 18:22:59,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 18:22:59,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946033672] [2023-08-24 18:22:59,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946033672] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 18:22:59,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 18:22:59,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 18:22:59,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49897692] [2023-08-24 18:22:59,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 18:22:59,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 18:22:59,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 18:22:59,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 18:22:59,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 18:22:59,241 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 295 [2023-08-24 18:22:59,242 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-24 18:22:59,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 18:22:59,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 295 [2023-08-24 18:22:59,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 18:23:00,712 INFO L124 PetriNetUnfolderBase]: 13635/20066 cut-off events. [2023-08-24 18:23:00,712 INFO L125 PetriNetUnfolderBase]: For 9622/9622 co-relation queries the response was YES. [2023-08-24 18:23:00,745 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-24 18:23:00,806 INFO L140 encePairwiseOnDemand]: 289/295 looper letters, 98 selfloop transitions, 4 changer transitions 0/102 dead transitions. [2023-08-24 18:23:00,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 102 transitions, 605 flow [2023-08-24 18:23:00,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 18:23:00,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 18:23:00,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 399 transitions. [2023-08-24 18:23:00,808 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45084745762711864 [2023-08-24 18:23:00,808 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 399 transitions. [2023-08-24 18:23:00,808 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 399 transitions. [2023-08-24 18:23:00,808 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 18:23:00,808 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 399 transitions. [2023-08-24 18:23:00,809 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-24 18:23:00,811 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-24 18:23:00,812 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-24 18:23:00,812 INFO L175 Difference]: Start difference. First operand has 57 places, 64 transitions, 256 flow. Second operand 3 states and 399 transitions. [2023-08-24 18:23:00,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 102 transitions, 605 flow [2023-08-24 18:23:00,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 102 transitions, 605 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 18:23:00,905 INFO L231 Difference]: Finished difference. Result has 60 places, 64 transitions, 272 flow [2023-08-24 18:23:00,905 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-24 18:23:00,906 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -22 predicate places. [2023-08-24 18:23:00,906 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 64 transitions, 272 flow [2023-08-24 18:23:00,906 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-24 18:23:00,906 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 18:23:00,907 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 18:23:00,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 18:23:00,907 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-24 18:23:00,907 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 18:23:00,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1637887863, now seen corresponding path program 2 times [2023-08-24 18:23:00,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 18:23:00,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413760326] [2023-08-24 18:23:00,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 18:23:00,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 18:23:00,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 18:23:01,039 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-24 18:23:01,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 18:23:01,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413760326] [2023-08-24 18:23:01,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413760326] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 18:23:01,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 18:23:01,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 18:23:01,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136678175] [2023-08-24 18:23:01,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 18:23:01,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 18:23:01,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 18:23:01,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 18:23:01,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 18:23:01,044 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 295 [2023-08-24 18:23:01,045 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-24 18:23:01,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 18:23:01,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 295 [2023-08-24 18:23:01,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 18:23:01,609 INFO L124 PetriNetUnfolderBase]: 4069/6936 cut-off events. [2023-08-24 18:23:01,609 INFO L125 PetriNetUnfolderBase]: For 7921/7921 co-relation queries the response was YES. [2023-08-24 18:23:01,619 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-24 18:23:01,632 INFO L140 encePairwiseOnDemand]: 288/295 looper letters, 102 selfloop transitions, 7 changer transitions 26/135 dead transitions. [2023-08-24 18:23:01,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 135 transitions, 802 flow [2023-08-24 18:23:01,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 18:23:01,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 18:23:01,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 543 transitions. [2023-08-24 18:23:01,635 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46016949152542375 [2023-08-24 18:23:01,635 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 543 transitions. [2023-08-24 18:23:01,635 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 543 transitions. [2023-08-24 18:23:01,635 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 18:23:01,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 543 transitions. [2023-08-24 18:23:01,637 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-24 18:23:01,639 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-24 18:23:01,639 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-24 18:23:01,639 INFO L175 Difference]: Start difference. First operand has 60 places, 64 transitions, 272 flow. Second operand 4 states and 543 transitions. [2023-08-24 18:23:01,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 135 transitions, 802 flow [2023-08-24 18:23:01,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 135 transitions, 786 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-24 18:23:01,658 INFO L231 Difference]: Finished difference. Result has 64 places, 65 transitions, 303 flow [2023-08-24 18:23:01,659 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-24 18:23:01,659 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -18 predicate places. [2023-08-24 18:23:01,659 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 65 transitions, 303 flow [2023-08-24 18:23:01,660 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-24 18:23:01,660 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 18:23:01,660 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 18:23:01,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 18:23:01,660 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-24 18:23:01,661 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 18:23:01,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1882672536, now seen corresponding path program 1 times [2023-08-24 18:23:01,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 18:23:01,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088651950] [2023-08-24 18:23:01,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 18:23:01,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 18:23:01,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 18:23:01,715 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-24 18:23:01,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 18:23:01,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088651950] [2023-08-24 18:23:01,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088651950] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 18:23:01,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 18:23:01,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 18:23:01,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114751578] [2023-08-24 18:23:01,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 18:23:01,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 18:23:01,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 18:23:01,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 18:23:01,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-24 18:23:01,717 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 295 [2023-08-24 18:23:01,718 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-24 18:23:01,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 18:23:01,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 295 [2023-08-24 18:23:01,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 18:23:02,431 INFO L124 PetriNetUnfolderBase]: 3946/6869 cut-off events. [2023-08-24 18:23:02,432 INFO L125 PetriNetUnfolderBase]: For 6985/6985 co-relation queries the response was YES. [2023-08-24 18:23:02,441 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-24 18:23:02,456 INFO L140 encePairwiseOnDemand]: 285/295 looper letters, 153 selfloop transitions, 43 changer transitions 38/234 dead transitions. [2023-08-24 18:23:02,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 234 transitions, 1521 flow [2023-08-24 18:23:02,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 18:23:02,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 18:23:02,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1145 transitions. [2023-08-24 18:23:02,460 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4312617702448211 [2023-08-24 18:23:02,460 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1145 transitions. [2023-08-24 18:23:02,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1145 transitions. [2023-08-24 18:23:02,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 18:23:02,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1145 transitions. [2023-08-24 18:23:02,464 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-24 18:23:02,468 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-24 18:23:02,469 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-24 18:23:02,469 INFO L175 Difference]: Start difference. First operand has 64 places, 65 transitions, 303 flow. Second operand 9 states and 1145 transitions. [2023-08-24 18:23:02,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 234 transitions, 1521 flow [2023-08-24 18:23:02,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 234 transitions, 1505 flow, removed 8 selfloop flow, removed 0 redundant places. [2023-08-24 18:23:02,492 INFO L231 Difference]: Finished difference. Result has 79 places, 97 transitions, 654 flow [2023-08-24 18:23:02,492 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-24 18:23:02,493 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -3 predicate places. [2023-08-24 18:23:02,493 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 97 transitions, 654 flow [2023-08-24 18:23:02,493 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-24 18:23:02,493 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 18:23:02,493 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 18:23:02,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-24 18:23:02,494 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-24 18:23:02,494 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 18:23:02,494 INFO L85 PathProgramCache]: Analyzing trace with hash -926853262, now seen corresponding path program 1 times [2023-08-24 18:23:02,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 18:23:02,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578327913] [2023-08-24 18:23:02,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 18:23:02,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 18:23:02,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 18:23:02,549 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-24 18:23:02,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 18:23:02,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578327913] [2023-08-24 18:23:02,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578327913] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 18:23:02,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 18:23:02,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 18:23:02,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321957477] [2023-08-24 18:23:02,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 18:23:02,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 18:23:02,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 18:23:02,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 18:23:02,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-24 18:23:02,552 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 295 [2023-08-24 18:23:02,552 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-24 18:23:02,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 18:23:02,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 295 [2023-08-24 18:23:02,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 18:23:03,297 INFO L124 PetriNetUnfolderBase]: 3618/6363 cut-off events. [2023-08-24 18:23:03,297 INFO L125 PetriNetUnfolderBase]: For 10136/10136 co-relation queries the response was YES. [2023-08-24 18:23:03,313 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-24 18:23:03,325 INFO L140 encePairwiseOnDemand]: 285/295 looper letters, 144 selfloop transitions, 49 changer transitions 36/229 dead transitions. [2023-08-24 18:23:03,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 229 transitions, 1705 flow [2023-08-24 18:23:03,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 18:23:03,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 18:23:03,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1142 transitions. [2023-08-24 18:23:03,329 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43013182674199624 [2023-08-24 18:23:03,329 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1142 transitions. [2023-08-24 18:23:03,330 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1142 transitions. [2023-08-24 18:23:03,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 18:23:03,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1142 transitions. [2023-08-24 18:23:03,333 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-24 18:23:03,336 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-24 18:23:03,337 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-24 18:23:03,337 INFO L175 Difference]: Start difference. First operand has 79 places, 97 transitions, 654 flow. Second operand 9 states and 1142 transitions. [2023-08-24 18:23:03,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 229 transitions, 1705 flow [2023-08-24 18:23:03,386 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 229 transitions, 1703 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-08-24 18:23:03,389 INFO L231 Difference]: Finished difference. Result has 90 places, 106 transitions, 843 flow [2023-08-24 18:23:03,389 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-24 18:23:03,390 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 8 predicate places. [2023-08-24 18:23:03,390 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 106 transitions, 843 flow [2023-08-24 18:23:03,390 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-24 18:23:03,390 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 18:23:03,390 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 18:23:03,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-24 18:23:03,391 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-24 18:23:03,391 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 18:23:03,391 INFO L85 PathProgramCache]: Analyzing trace with hash -901885597, now seen corresponding path program 1 times [2023-08-24 18:23:03,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 18:23:03,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318404368] [2023-08-24 18:23:03,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 18:23:03,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 18:23:03,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 18:23:03,442 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-24 18:23:03,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 18:23:03,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318404368] [2023-08-24 18:23:03,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318404368] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 18:23:03,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 18:23:03,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 18:23:03,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226942121] [2023-08-24 18:23:03,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 18:23:03,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 18:23:03,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 18:23:03,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 18:23:03,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-24 18:23:03,444 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 295 [2023-08-24 18:23:03,445 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-24 18:23:03,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 18:23:03,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 295 [2023-08-24 18:23:03,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 18:23:04,130 INFO L124 PetriNetUnfolderBase]: 3365/6006 cut-off events. [2023-08-24 18:23:04,130 INFO L125 PetriNetUnfolderBase]: For 13157/13157 co-relation queries the response was YES. [2023-08-24 18:23:04,145 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-24 18:23:04,156 INFO L140 encePairwiseOnDemand]: 285/295 looper letters, 142 selfloop transitions, 52 changer transitions 29/223 dead transitions. [2023-08-24 18:23:04,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 223 transitions, 1877 flow [2023-08-24 18:23:04,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 18:23:04,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 18:23:04,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1127 transitions. [2023-08-24 18:23:04,160 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42448210922787194 [2023-08-24 18:23:04,160 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1127 transitions. [2023-08-24 18:23:04,160 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1127 transitions. [2023-08-24 18:23:04,161 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 18:23:04,161 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1127 transitions. [2023-08-24 18:23:04,164 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-24 18:23:04,167 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-24 18:23:04,168 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-24 18:23:04,168 INFO L175 Difference]: Start difference. First operand has 90 places, 106 transitions, 843 flow. Second operand 9 states and 1127 transitions. [2023-08-24 18:23:04,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 223 transitions, 1877 flow [2023-08-24 18:23:04,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 223 transitions, 1877 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 18:23:04,249 INFO L231 Difference]: Finished difference. Result has 101 places, 115 transitions, 1043 flow [2023-08-24 18:23:04,249 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-24 18:23:04,250 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 19 predicate places. [2023-08-24 18:23:04,250 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 115 transitions, 1043 flow [2023-08-24 18:23:04,250 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-24 18:23:04,250 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 18:23:04,251 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-24 18:23:04,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 18:23:04,251 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-24 18:23:04,251 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 18:23:04,251 INFO L85 PathProgramCache]: Analyzing trace with hash -775316251, now seen corresponding path program 1 times [2023-08-24 18:23:04,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 18:23:04,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442302609] [2023-08-24 18:23:04,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 18:23:04,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 18:23:04,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 18:23:04,348 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-24 18:23:04,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 18:23:04,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442302609] [2023-08-24 18:23:04,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442302609] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 18:23:04,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 18:23:04,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-24 18:23:04,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038767802] [2023-08-24 18:23:04,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 18:23:04,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 18:23:04,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 18:23:04,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 18:23:04,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-24 18:23:04,351 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 295 [2023-08-24 18:23:04,352 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-24 18:23:04,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 18:23:04,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 295 [2023-08-24 18:23:04,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 18:23:05,152 INFO L124 PetriNetUnfolderBase]: 3316/6085 cut-off events. [2023-08-24 18:23:05,153 INFO L125 PetriNetUnfolderBase]: For 18332/18332 co-relation queries the response was YES. [2023-08-24 18:23:05,171 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-24 18:23:05,182 INFO L140 encePairwiseOnDemand]: 287/295 looper letters, 146 selfloop transitions, 11 changer transitions 60/217 dead transitions. [2023-08-24 18:23:05,182 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 217 transitions, 2059 flow [2023-08-24 18:23:05,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 18:23:05,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 18:23:05,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1122 transitions. [2023-08-24 18:23:05,186 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42259887005649716 [2023-08-24 18:23:05,186 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1122 transitions. [2023-08-24 18:23:05,186 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1122 transitions. [2023-08-24 18:23:05,186 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 18:23:05,187 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1122 transitions. [2023-08-24 18:23:05,189 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-24 18:23:05,193 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-24 18:23:05,193 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-24 18:23:05,194 INFO L175 Difference]: Start difference. First operand has 101 places, 115 transitions, 1043 flow. Second operand 9 states and 1122 transitions. [2023-08-24 18:23:05,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 217 transitions, 2059 flow [2023-08-24 18:23:05,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 217 transitions, 2020 flow, removed 6 selfloop flow, removed 2 redundant places. [2023-08-24 18:23:05,308 INFO L231 Difference]: Finished difference. Result has 109 places, 108 transitions, 957 flow [2023-08-24 18:23:05,308 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-24 18:23:05,309 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 27 predicate places. [2023-08-24 18:23:05,309 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 108 transitions, 957 flow [2023-08-24 18:23:05,309 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-24 18:23:05,310 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 18:23:05,310 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-24 18:23:05,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-24 18:23:05,310 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-24 18:23:05,310 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 18:23:05,310 INFO L85 PathProgramCache]: Analyzing trace with hash -421125017, now seen corresponding path program 2 times [2023-08-24 18:23:05,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 18:23:05,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322698650] [2023-08-24 18:23:05,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 18:23:05,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 18:23:05,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 18:23:05,333 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 18:23:05,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 18:23:05,380 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 18:23:05,381 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 18:23:05,381 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location readerErr7ASSERT_VIOLATIONASSERT (52 of 53 remaining) [2023-08-24 18:23:05,383 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr0ASSERT_VIOLATIONDATA_RACE (51 of 53 remaining) [2023-08-24 18:23:05,384 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr1ASSERT_VIOLATIONDATA_RACE (50 of 53 remaining) [2023-08-24 18:23:05,384 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr2ASSERT_VIOLATIONDATA_RACE (49 of 53 remaining) [2023-08-24 18:23:05,384 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr3ASSERT_VIOLATIONDATA_RACE (48 of 53 remaining) [2023-08-24 18:23:05,384 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr4ASSERT_VIOLATIONDATA_RACE (47 of 53 remaining) [2023-08-24 18:23:05,384 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr5ASSERT_VIOLATIONDATA_RACE (46 of 53 remaining) [2023-08-24 18:23:05,385 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr6ASSERT_VIOLATIONDATA_RACE (45 of 53 remaining) [2023-08-24 18:23:05,385 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr8ASSERT_VIOLATIONDATA_RACE (44 of 53 remaining) [2023-08-24 18:23:05,385 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr9ASSERT_VIOLATIONDATA_RACE (43 of 53 remaining) [2023-08-24 18:23:05,385 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr7ASSERT_VIOLATIONASSERT (42 of 53 remaining) [2023-08-24 18:23:05,385 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (41 of 53 remaining) [2023-08-24 18:23:05,386 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (40 of 53 remaining) [2023-08-24 18:23:05,386 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (39 of 53 remaining) [2023-08-24 18:23:05,386 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (38 of 53 remaining) [2023-08-24 18:23:05,386 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (37 of 53 remaining) [2023-08-24 18:23:05,386 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (36 of 53 remaining) [2023-08-24 18:23:05,386 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (35 of 53 remaining) [2023-08-24 18:23:05,387 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (34 of 53 remaining) [2023-08-24 18:23:05,387 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr0ASSERT_VIOLATIONDATA_RACE (33 of 53 remaining) [2023-08-24 18:23:05,387 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr1ASSERT_VIOLATIONDATA_RACE (32 of 53 remaining) [2023-08-24 18:23:05,387 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr2ASSERT_VIOLATIONDATA_RACE (31 of 53 remaining) [2023-08-24 18:23:05,387 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr3ASSERT_VIOLATIONDATA_RACE (30 of 53 remaining) [2023-08-24 18:23:05,387 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr4ASSERT_VIOLATIONDATA_RACE (29 of 53 remaining) [2023-08-24 18:23:05,388 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr0ASSERT_VIOLATIONDATA_RACE (28 of 53 remaining) [2023-08-24 18:23:05,388 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr1ASSERT_VIOLATIONDATA_RACE (27 of 53 remaining) [2023-08-24 18:23:05,388 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr2ASSERT_VIOLATIONDATA_RACE (26 of 53 remaining) [2023-08-24 18:23:05,388 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr3ASSERT_VIOLATIONDATA_RACE (25 of 53 remaining) [2023-08-24 18:23:05,388 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr4ASSERT_VIOLATIONDATA_RACE (24 of 53 remaining) [2023-08-24 18:23:05,388 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr5ASSERT_VIOLATIONDATA_RACE (23 of 53 remaining) [2023-08-24 18:23:05,388 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr6ASSERT_VIOLATIONDATA_RACE (22 of 53 remaining) [2023-08-24 18:23:05,389 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr8ASSERT_VIOLATIONDATA_RACE (21 of 53 remaining) [2023-08-24 18:23:05,389 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr9ASSERT_VIOLATIONDATA_RACE (20 of 53 remaining) [2023-08-24 18:23:05,389 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr7ASSERT_VIOLATIONASSERT (19 of 53 remaining) [2023-08-24 18:23:05,389 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr0ASSERT_VIOLATIONDATA_RACE (18 of 53 remaining) [2023-08-24 18:23:05,389 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr1ASSERT_VIOLATIONDATA_RACE (17 of 53 remaining) [2023-08-24 18:23:05,389 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr2ASSERT_VIOLATIONDATA_RACE (16 of 53 remaining) [2023-08-24 18:23:05,389 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr3ASSERT_VIOLATIONDATA_RACE (15 of 53 remaining) [2023-08-24 18:23:05,389 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr4ASSERT_VIOLATIONDATA_RACE (14 of 53 remaining) [2023-08-24 18:23:05,390 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr5ASSERT_VIOLATIONDATA_RACE (13 of 53 remaining) [2023-08-24 18:23:05,390 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr6ASSERT_VIOLATIONDATA_RACE (12 of 53 remaining) [2023-08-24 18:23:05,390 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr8ASSERT_VIOLATIONDATA_RACE (11 of 53 remaining) [2023-08-24 18:23:05,390 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr9ASSERT_VIOLATIONDATA_RACE (10 of 53 remaining) [2023-08-24 18:23:05,390 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr0ASSERT_VIOLATIONDATA_RACE (9 of 53 remaining) [2023-08-24 18:23:05,390 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr1ASSERT_VIOLATIONDATA_RACE (8 of 53 remaining) [2023-08-24 18:23:05,390 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr2ASSERT_VIOLATIONDATA_RACE (7 of 53 remaining) [2023-08-24 18:23:05,391 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr3ASSERT_VIOLATIONDATA_RACE (6 of 53 remaining) [2023-08-24 18:23:05,391 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr4ASSERT_VIOLATIONDATA_RACE (5 of 53 remaining) [2023-08-24 18:23:05,391 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr0ASSERT_VIOLATIONDATA_RACE (4 of 53 remaining) [2023-08-24 18:23:05,391 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr1ASSERT_VIOLATIONDATA_RACE (3 of 53 remaining) [2023-08-24 18:23:05,391 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr2ASSERT_VIOLATIONDATA_RACE (2 of 53 remaining) [2023-08-24 18:23:05,391 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr3ASSERT_VIOLATIONDATA_RACE (1 of 53 remaining) [2023-08-24 18:23:05,391 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr4ASSERT_VIOLATIONDATA_RACE (0 of 53 remaining) [2023-08-24 18:23:05,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-24 18:23:05,392 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1] [2023-08-24 18:23:05,398 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 18:23:05,398 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 18:23:05,440 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 06:23:05 BasicIcfg [2023-08-24 18:23:05,440 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 18:23:05,440 INFO L158 Benchmark]: Toolchain (without parser) took 15617.58ms. Allocated memory was 404.8MB in the beginning and 5.0GB in the end (delta: 4.6GB). Free memory was 380.4MB in the beginning and 3.6GB in the end (delta: -3.3GB). Peak memory consumption was 1.3GB. Max. memory is 16.0GB. [2023-08-24 18:23:05,441 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 404.8MB. Free memory is still 382.0MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 18:23:05,441 INFO L158 Benchmark]: CACSL2BoogieTranslator took 490.61ms. Allocated memory is still 404.8MB. Free memory was 380.4MB in the beginning and 359.8MB in the end (delta: 20.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-24 18:23:05,441 INFO L158 Benchmark]: Boogie Procedure Inliner took 74.66ms. Allocated memory is still 404.8MB. Free memory was 359.8MB in the beginning and 357.3MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 18:23:05,442 INFO L158 Benchmark]: Boogie Preprocessor took 57.03ms. Allocated memory is still 404.8MB. Free memory was 357.0MB in the beginning and 355.2MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 18:23:05,442 INFO L158 Benchmark]: RCFGBuilder took 615.41ms. Allocated memory is still 404.8MB. Free memory was 355.2MB in the beginning and 381.3MB in the end (delta: -26.0MB). Peak memory consumption was 35.7MB. Max. memory is 16.0GB. [2023-08-24 18:23:05,442 INFO L158 Benchmark]: TraceAbstraction took 14374.41ms. Allocated memory was 404.8MB in the beginning and 5.0GB in the end (delta: 4.6GB). Free memory was 380.4MB in the beginning and 3.6GB in the end (delta: -3.3GB). Peak memory consumption was 1.3GB. Max. memory is 16.0GB. [2023-08-24 18:23:05,444 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.12ms. Allocated memory is still 404.8MB. Free memory is still 382.0MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 490.61ms. Allocated memory is still 404.8MB. Free memory was 380.4MB in the beginning and 359.8MB in the end (delta: 20.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 74.66ms. Allocated memory is still 404.8MB. Free memory was 359.8MB in the beginning and 357.3MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 57.03ms. Allocated memory is still 404.8MB. Free memory was 357.0MB in the beginning and 355.2MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 615.41ms. Allocated memory is still 404.8MB. Free memory was 355.2MB in the beginning and 381.3MB in the end (delta: -26.0MB). Peak memory consumption was 35.7MB. Max. memory is 16.0GB. * TraceAbstraction took 14374.41ms. Allocated memory was 404.8MB in the beginning and 5.0GB in the end (delta: 4.6GB). Free memory was 380.4MB in the beginning and 3.6GB in the end (delta: -3.3GB). Peak memory consumption was 1.3GB. 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.6s, 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.2s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 9.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.8s, 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.6s 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-24 18:23:05,463 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...