/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/pthread-atomic/read_write_lock-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 07:55:11,045 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 07:55:11,093 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-25 07:55:11,103 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 07:55:11,103 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 07:55:11,142 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 07:55:11,143 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 07:55:11,143 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 07:55:11,143 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 07:55:11,144 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 07:55:11,144 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 07:55:11,145 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 07:55:11,145 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 07:55:11,145 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 07:55:11,146 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 07:55:11,146 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 07:55:11,146 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 07:55:11,147 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 07:55:11,147 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 07:55:11,147 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 07:55:11,148 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 07:55:11,153 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 07:55:11,153 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 07:55:11,154 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 07:55:11,157 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 07:55:11,158 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 07:55:11,158 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 07:55:11,159 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 07:55:11,159 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 07:55:11,159 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 07:55:11,160 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 07:55:11,161 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 07:55:11,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 07:55:11,161 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 07:55:11,161 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 07:55:11,162 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-25 07:55:11,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 07:55:11,517 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 07:55:11,520 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 07:55:11,520 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 07:55:11,521 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 07:55:11,522 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-atomic/read_write_lock-2.i [2023-08-25 07:55:12,689 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 07:55:12,970 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 07:55:12,971 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/read_write_lock-2.i [2023-08-25 07:55:12,984 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/499c259c3/346a94b043f4479aa3da8c43889fecf4/FLAG9ad74aaf4 [2023-08-25 07:55:12,995 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/499c259c3/346a94b043f4479aa3da8c43889fecf4 [2023-08-25 07:55:12,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 07:55:12,998 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 07:55:12,999 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 07:55:12,999 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 07:55:13,002 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 07:55:13,002 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 07:55:12" (1/1) ... [2023-08-25 07:55:13,003 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b5a3f3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:55:13, skipping insertion in model container [2023-08-25 07:55:13,003 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 07:55:12" (1/1) ... [2023-08-25 07:55:13,037 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 07:55:13,187 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-08-25 07:55:13,342 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 07:55:13,351 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 07:55:13,374 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-08-25 07:55:13,378 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [269] [2023-08-25 07:55:13,380 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [269] [2023-08-25 07:55:13,420 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 07:55:13,449 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 07:55:13,450 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 07:55:13,450 WARN L669 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 07:55:13,456 INFO L206 MainTranslator]: Completed translation [2023-08-25 07:55:13,456 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:55:13 WrapperNode [2023-08-25 07:55:13,457 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 07:55:13,457 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 07:55:13,458 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 07:55:13,458 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 07:55:13,463 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:55:13" (1/1) ... [2023-08-25 07:55:13,479 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:55:13" (1/1) ... [2023-08-25 07:55:13,501 INFO L138 Inliner]: procedures = 174, calls = 52, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 186 [2023-08-25 07:55:13,502 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 07:55:13,502 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 07:55:13,502 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 07:55:13,502 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 07:55:13,510 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:55:13" (1/1) ... [2023-08-25 07:55:13,510 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:55:13" (1/1) ... [2023-08-25 07:55:13,513 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:55:13" (1/1) ... [2023-08-25 07:55:13,513 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:55:13" (1/1) ... [2023-08-25 07:55:13,522 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:55:13" (1/1) ... [2023-08-25 07:55:13,524 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:55:13" (1/1) ... [2023-08-25 07:55:13,525 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:55:13" (1/1) ... [2023-08-25 07:55:13,527 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:55:13" (1/1) ... [2023-08-25 07:55:13,529 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 07:55:13,530 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 07:55:13,530 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 07:55:13,530 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 07:55:13,530 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:55:13" (1/1) ... [2023-08-25 07:55:13,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 07:55:13,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 07:55:13,570 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-25 07:55:13,591 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-25 07:55:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 07:55:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 07:55:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-25 07:55:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 07:55:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure reader [2023-08-25 07:55:13,606 INFO L138 BoogieDeclarations]: Found implementation of procedure reader [2023-08-25 07:55:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 07:55:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 07:55:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 07:55:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-25 07:55:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 07:55:13,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 07:55:13,609 INFO L130 BoogieDeclarations]: Found specification of procedure writer [2023-08-25 07:55:13,609 INFO L138 BoogieDeclarations]: Found implementation of procedure writer [2023-08-25 07:55:13,610 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-25 07:55:13,744 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 07:55:13,756 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 07:55:14,092 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 07:55:14,189 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 07:55:14,189 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-25 07:55:14,192 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 07:55:14 BoogieIcfgContainer [2023-08-25 07:55:14,192 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 07:55:14,195 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 07:55:14,195 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 07:55:14,197 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 07:55:14,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 07:55:12" (1/3) ... [2023-08-25 07:55:14,198 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35f810d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 07:55:14, skipping insertion in model container [2023-08-25 07:55:14,198 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:55:13" (2/3) ... [2023-08-25 07:55:14,199 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35f810d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 07:55:14, skipping insertion in model container [2023-08-25 07:55:14,199 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 07:55:14" (3/3) ... [2023-08-25 07:55:14,200 INFO L112 eAbstractionObserver]: Analyzing ICFG read_write_lock-2.i [2023-08-25 07:55:14,214 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 07:55:14,214 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 19 error locations. [2023-08-25 07:55:14,214 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 07:55:14,271 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-25 07:55:14,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 181 places, 172 transitions, 376 flow [2023-08-25 07:55:14,357 INFO L124 PetriNetUnfolderBase]: 4/168 cut-off events. [2023-08-25 07:55:14,358 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-25 07:55:14,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185 conditions, 168 events. 4/168 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 282 event pairs, 0 based on Foata normal form. 0/130 useless extension candidates. Maximal degree in co-relation 119. Up to 2 conditions per place. [2023-08-25 07:55:14,369 INFO L82 GeneralOperation]: Start removeDead. Operand has 181 places, 172 transitions, 376 flow [2023-08-25 07:55:14,374 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 164 places, 155 transitions, 331 flow [2023-08-25 07:55:14,377 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 07:55:14,387 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 164 places, 155 transitions, 331 flow [2023-08-25 07:55:14,393 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 164 places, 155 transitions, 331 flow [2023-08-25 07:55:14,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 164 places, 155 transitions, 331 flow [2023-08-25 07:55:14,489 INFO L124 PetriNetUnfolderBase]: 4/155 cut-off events. [2023-08-25 07:55:14,489 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-25 07:55:14,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171 conditions, 155 events. 4/155 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 283 event pairs, 0 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 119. Up to 2 conditions per place. [2023-08-25 07:55:14,495 INFO L119 LiptonReduction]: Number of co-enabled transitions 9624 [2023-08-25 07:55:17,944 INFO L134 LiptonReduction]: Checked pairs total: 29385 [2023-08-25 07:55:17,945 INFO L136 LiptonReduction]: Total number of compositions: 123 [2023-08-25 07:55:17,955 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 07:55:17,960 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;@49b1e01a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 07:55:17,960 INFO L358 AbstractCegarLoop]: Starting to check reachability of 53 error locations. [2023-08-25 07:55:17,962 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 07:55:17,963 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-08-25 07:55:17,963 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 07:55:17,963 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:55:17,963 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-25 07:55:17,964 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting writerErr2ASSERT_VIOLATIONDATA_RACE === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 07:55:17,967 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:55:17,967 INFO L85 PathProgramCache]: Analyzing trace with hash 654157, now seen corresponding path program 1 times [2023-08-25 07:55:17,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:55:17,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114454574] [2023-08-25 07:55:17,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:55:17,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:55:18,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:55:18,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:55:18,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:55:18,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114454574] [2023-08-25 07:55:18,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114454574] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:55:18,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:55:18,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-25 07:55:18,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280816470] [2023-08-25 07:55:18,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:55:18,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-25 07:55:18,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:55:18,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-25 07:55:18,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-25 07:55:18,165 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 295 [2023-08-25 07:55:18,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 69 transitions, 159 flow. Second operand has 2 states, 2 states have (on average 113.5) internal successors, (227), 2 states have internal predecessors, (227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:18,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:55:18,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 295 [2023-08-25 07:55:18,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:55:19,308 INFO L124 PetriNetUnfolderBase]: 9785/13484 cut-off events. [2023-08-25 07:55:19,308 INFO L125 PetriNetUnfolderBase]: For 1119/1119 co-relation queries the response was YES. [2023-08-25 07:55:19,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27713 conditions, 13484 events. 9785/13484 cut-off events. For 1119/1119 co-relation queries the response was YES. Maximal size of possible extension queue 348. Compared 63186 event pairs, 9785 based on Foata normal form. 0/12714 useless extension candidates. Maximal degree in co-relation 22312. Up to 13485 conditions per place. [2023-08-25 07:55:19,384 INFO L140 encePairwiseOnDemand]: 263/295 looper letters, 37 selfloop transitions, 0 changer transitions 0/37 dead transitions. [2023-08-25 07:55:19,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 37 transitions, 169 flow [2023-08-25 07:55:19,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-25 07:55:19,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-25 07:55:19,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 293 transitions. [2023-08-25 07:55:19,395 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4966101694915254 [2023-08-25 07:55:19,396 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 293 transitions. [2023-08-25 07:55:19,396 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 293 transitions. [2023-08-25 07:55:19,397 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:55:19,399 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 293 transitions. [2023-08-25 07:55:19,401 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 146.5) internal successors, (293), 2 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:19,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 295.0) internal successors, (885), 3 states have internal predecessors, (885), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:19,404 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 295.0) internal successors, (885), 3 states have internal predecessors, (885), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:19,406 INFO L175 Difference]: Start difference. First operand has 82 places, 69 transitions, 159 flow. Second operand 2 states and 293 transitions. [2023-08-25 07:55:19,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 37 transitions, 169 flow [2023-08-25 07:55:19,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 37 transitions, 156 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-08-25 07:55:19,428 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 82 flow [2023-08-25 07:55:19,430 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=82, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2023-08-25 07:55:19,432 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -38 predicate places. [2023-08-25 07:55:19,432 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 82 flow [2023-08-25 07:55:19,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 113.5) internal successors, (227), 2 states have internal predecessors, (227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:19,433 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:55:19,433 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:55:19,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 07:55:19,434 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 07:55:19,434 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:55:19,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1745776016, now seen corresponding path program 1 times [2023-08-25 07:55:19,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:55:19,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402141116] [2023-08-25 07:55:19,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:55:19,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:55:19,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:55:19,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:55:19,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:55:19,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402141116] [2023-08-25 07:55:19,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402141116] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:55:19,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:55:19,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-25 07:55:19,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873996073] [2023-08-25 07:55:19,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:55:19,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-25 07:55:19,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:55:19,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-25 07:55:19,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-25 07:55:19,578 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 295 [2023-08-25 07:55:19,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 82 flow. Second operand has 5 states, 5 states have (on average 108.8) internal successors, (544), 5 states have internal predecessors, (544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:19,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:55:19,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 295 [2023-08-25 07:55:19,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:55:21,649 INFO L124 PetriNetUnfolderBase]: 20317/28252 cut-off events. [2023-08-25 07:55:21,650 INFO L125 PetriNetUnfolderBase]: For 778/778 co-relation queries the response was YES. [2023-08-25 07:55:21,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57060 conditions, 28252 events. 20317/28252 cut-off events. For 778/778 co-relation queries the response was YES. Maximal size of possible extension queue 846. Compared 159534 event pairs, 3085 based on Foata normal form. 0/26810 useless extension candidates. Maximal degree in co-relation 57057. Up to 12187 conditions per place. [2023-08-25 07:55:21,767 INFO L140 encePairwiseOnDemand]: 285/295 looper letters, 160 selfloop transitions, 27 changer transitions 6/193 dead transitions. [2023-08-25 07:55:21,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 193 transitions, 809 flow [2023-08-25 07:55:21,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-25 07:55:21,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-25 07:55:21,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1158 transitions. [2023-08-25 07:55:21,773 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43615819209039547 [2023-08-25 07:55:21,773 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1158 transitions. [2023-08-25 07:55:21,773 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1158 transitions. [2023-08-25 07:55:21,773 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:55:21,774 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1158 transitions. [2023-08-25 07:55:21,777 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 128.66666666666666) internal successors, (1158), 9 states have internal predecessors, (1158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:21,782 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:21,783 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:21,783 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 82 flow. Second operand 9 states and 1158 transitions. [2023-08-25 07:55:21,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 193 transitions, 809 flow [2023-08-25 07:55:21,785 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 193 transitions, 809 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 07:55:21,787 INFO L231 Difference]: Finished difference. Result has 57 places, 64 transitions, 256 flow [2023-08-25 07:55:21,787 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=256, PETRI_PLACES=57, PETRI_TRANSITIONS=64} [2023-08-25 07:55:21,788 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -25 predicate places. [2023-08-25 07:55:21,788 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 64 transitions, 256 flow [2023-08-25 07:55:21,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 108.8) internal successors, (544), 5 states have internal predecessors, (544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:21,789 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:55:21,789 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:55:21,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 07:55:21,789 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 07:55:21,790 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:55:21,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1840083609, now seen corresponding path program 1 times [2023-08-25 07:55:21,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:55:21,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917245438] [2023-08-25 07:55:21,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:55:21,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:55:21,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:55:21,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:55:21,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:55:21,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917245438] [2023-08-25 07:55:21,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917245438] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:55:21,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:55:21,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 07:55:21,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088424060] [2023-08-25 07:55:21,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:55:21,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 07:55:21,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:55:21,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 07:55:21,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 07:55:21,921 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 295 [2023-08-25 07:55:21,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 64 transitions, 256 flow. Second operand has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:21,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:55:21,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 295 [2023-08-25 07:55:21,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:55:23,533 INFO L124 PetriNetUnfolderBase]: 13635/20066 cut-off events. [2023-08-25 07:55:23,533 INFO L125 PetriNetUnfolderBase]: For 9622/9622 co-relation queries the response was YES. [2023-08-25 07:55:23,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51135 conditions, 20066 events. 13635/20066 cut-off events. For 9622/9622 co-relation queries the response was YES. Maximal size of possible extension queue 667. Compared 123289 event pairs, 3849 based on Foata normal form. 1860/21208 useless extension candidates. Maximal degree in co-relation 51127. Up to 12080 conditions per place. [2023-08-25 07:55:23,609 INFO L140 encePairwiseOnDemand]: 289/295 looper letters, 98 selfloop transitions, 4 changer transitions 0/102 dead transitions. [2023-08-25 07:55:23,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 102 transitions, 605 flow [2023-08-25 07:55:23,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 07:55:23,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 07:55:23,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 399 transitions. [2023-08-25 07:55:23,611 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45084745762711864 [2023-08-25 07:55:23,611 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 399 transitions. [2023-08-25 07:55:23,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 399 transitions. [2023-08-25 07:55:23,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:55:23,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 399 transitions. [2023-08-25 07:55:23,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:23,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:23,614 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:23,614 INFO L175 Difference]: Start difference. First operand has 57 places, 64 transitions, 256 flow. Second operand 3 states and 399 transitions. [2023-08-25 07:55:23,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 102 transitions, 605 flow [2023-08-25 07:55:23,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 102 transitions, 605 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 07:55:23,701 INFO L231 Difference]: Finished difference. Result has 60 places, 64 transitions, 272 flow [2023-08-25 07:55:23,701 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=272, PETRI_PLACES=60, PETRI_TRANSITIONS=64} [2023-08-25 07:55:23,703 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -22 predicate places. [2023-08-25 07:55:23,703 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 64 transitions, 272 flow [2023-08-25 07:55:23,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:23,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:55:23,704 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:55:23,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 07:55:23,708 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 07:55:23,708 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:55:23,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1637887863, now seen corresponding path program 2 times [2023-08-25 07:55:23,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:55:23,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400904099] [2023-08-25 07:55:23,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:55:23,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:55:23,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:55:23,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:55:23,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:55:23,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400904099] [2023-08-25 07:55:23,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400904099] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:55:23,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:55:23,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 07:55:23,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635272922] [2023-08-25 07:55:23,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:55:23,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 07:55:23,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:55:23,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 07:55:23,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 07:55:23,893 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 295 [2023-08-25 07:55:23,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 64 transitions, 272 flow. Second operand has 4 states, 4 states have (on average 113.75) internal successors, (455), 4 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:23,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:55:23,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 295 [2023-08-25 07:55:23,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:55:24,408 INFO L124 PetriNetUnfolderBase]: 4069/6936 cut-off events. [2023-08-25 07:55:24,409 INFO L125 PetriNetUnfolderBase]: For 7921/7921 co-relation queries the response was YES. [2023-08-25 07:55:24,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18796 conditions, 6936 events. 4069/6936 cut-off events. For 7921/7921 co-relation queries the response was YES. Maximal size of possible extension queue 285. Compared 44635 event pairs, 1249 based on Foata normal form. 1002/7670 useless extension candidates. Maximal degree in co-relation 18786. Up to 2881 conditions per place. [2023-08-25 07:55:24,435 INFO L140 encePairwiseOnDemand]: 288/295 looper letters, 102 selfloop transitions, 7 changer transitions 26/135 dead transitions. [2023-08-25 07:55:24,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 135 transitions, 802 flow [2023-08-25 07:55:24,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-25 07:55:24,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-25 07:55:24,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 543 transitions. [2023-08-25 07:55:24,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46016949152542375 [2023-08-25 07:55:24,437 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 543 transitions. [2023-08-25 07:55:24,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 543 transitions. [2023-08-25 07:55:24,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:55:24,438 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 543 transitions. [2023-08-25 07:55:24,439 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 135.75) internal successors, (543), 4 states have internal predecessors, (543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:24,441 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 295.0) internal successors, (1475), 5 states have internal predecessors, (1475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:24,442 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 295.0) internal successors, (1475), 5 states have internal predecessors, (1475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:24,442 INFO L175 Difference]: Start difference. First operand has 60 places, 64 transitions, 272 flow. Second operand 4 states and 543 transitions. [2023-08-25 07:55:24,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 135 transitions, 802 flow [2023-08-25 07:55:24,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 135 transitions, 786 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-25 07:55:24,462 INFO L231 Difference]: Finished difference. Result has 64 places, 65 transitions, 303 flow [2023-08-25 07:55:24,462 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=303, PETRI_PLACES=64, PETRI_TRANSITIONS=65} [2023-08-25 07:55:24,463 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -18 predicate places. [2023-08-25 07:55:24,463 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 65 transitions, 303 flow [2023-08-25 07:55:24,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 113.75) internal successors, (455), 4 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:24,464 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:55:24,464 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:55:24,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 07:55:24,464 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 07:55:24,465 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:55:24,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1882672536, now seen corresponding path program 1 times [2023-08-25 07:55:24,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:55:24,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332164263] [2023-08-25 07:55:24,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:55:24,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:55:24,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:55:24,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:55:24,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:55:24,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332164263] [2023-08-25 07:55:24,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332164263] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:55:24,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:55:24,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-25 07:55:24,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085221314] [2023-08-25 07:55:24,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:55:24,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-25 07:55:24,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:55:24,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-25 07:55:24,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-25 07:55:24,518 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 295 [2023-08-25 07:55:24,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 65 transitions, 303 flow. Second operand has 5 states, 5 states have (on average 109.6) internal successors, (548), 5 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:24,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:55:24,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 295 [2023-08-25 07:55:24,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:55:25,150 INFO L124 PetriNetUnfolderBase]: 3946/6869 cut-off events. [2023-08-25 07:55:25,150 INFO L125 PetriNetUnfolderBase]: For 6985/6985 co-relation queries the response was YES. [2023-08-25 07:55:25,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19830 conditions, 6869 events. 3946/6869 cut-off events. For 6985/6985 co-relation queries the response was YES. Maximal size of possible extension queue 296. Compared 44585 event pairs, 657 based on Foata normal form. 0/6755 useless extension candidates. Maximal degree in co-relation 19818. Up to 2589 conditions per place. [2023-08-25 07:55:25,171 INFO L140 encePairwiseOnDemand]: 285/295 looper letters, 153 selfloop transitions, 43 changer transitions 38/234 dead transitions. [2023-08-25 07:55:25,171 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 234 transitions, 1521 flow [2023-08-25 07:55:25,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-25 07:55:25,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-25 07:55:25,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1145 transitions. [2023-08-25 07:55:25,175 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4312617702448211 [2023-08-25 07:55:25,175 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1145 transitions. [2023-08-25 07:55:25,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1145 transitions. [2023-08-25 07:55:25,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:55:25,176 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1145 transitions. [2023-08-25 07:55:25,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 127.22222222222223) internal successors, (1145), 9 states have internal predecessors, (1145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:25,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:25,183 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:25,184 INFO L175 Difference]: Start difference. First operand has 64 places, 65 transitions, 303 flow. Second operand 9 states and 1145 transitions. [2023-08-25 07:55:25,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 234 transitions, 1521 flow [2023-08-25 07:55:25,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 234 transitions, 1505 flow, removed 8 selfloop flow, removed 0 redundant places. [2023-08-25 07:55:25,205 INFO L231 Difference]: Finished difference. Result has 79 places, 97 transitions, 654 flow [2023-08-25 07:55:25,205 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=654, PETRI_PLACES=79, PETRI_TRANSITIONS=97} [2023-08-25 07:55:25,205 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -3 predicate places. [2023-08-25 07:55:25,206 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 97 transitions, 654 flow [2023-08-25 07:55:25,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 109.6) internal successors, (548), 5 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:25,206 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:55:25,206 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:55:25,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 07:55:25,206 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 07:55:25,207 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:55:25,207 INFO L85 PathProgramCache]: Analyzing trace with hash -926853262, now seen corresponding path program 1 times [2023-08-25 07:55:25,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:55:25,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343386463] [2023-08-25 07:55:25,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:55:25,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:55:25,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:55:25,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:55:25,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:55:25,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343386463] [2023-08-25 07:55:25,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343386463] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:55:25,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:55:25,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-25 07:55:25,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111973620] [2023-08-25 07:55:25,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:55:25,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-25 07:55:25,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:55:25,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-25 07:55:25,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-25 07:55:25,258 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 295 [2023-08-25 07:55:25,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 97 transitions, 654 flow. Second operand has 5 states, 5 states have (on average 110.2) internal successors, (551), 5 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:25,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:55:25,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 295 [2023-08-25 07:55:25,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:55:25,901 INFO L124 PetriNetUnfolderBase]: 3618/6363 cut-off events. [2023-08-25 07:55:25,901 INFO L125 PetriNetUnfolderBase]: For 10136/10136 co-relation queries the response was YES. [2023-08-25 07:55:25,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21805 conditions, 6363 events. 3618/6363 cut-off events. For 10136/10136 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 41442 event pairs, 494 based on Foata normal form. 70/6433 useless extension candidates. Maximal degree in co-relation 21786. Up to 2108 conditions per place. [2023-08-25 07:55:25,928 INFO L140 encePairwiseOnDemand]: 285/295 looper letters, 144 selfloop transitions, 49 changer transitions 36/229 dead transitions. [2023-08-25 07:55:25,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 229 transitions, 1705 flow [2023-08-25 07:55:25,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-25 07:55:25,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-25 07:55:25,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1142 transitions. [2023-08-25 07:55:25,932 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43013182674199624 [2023-08-25 07:55:25,932 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1142 transitions. [2023-08-25 07:55:25,932 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1142 transitions. [2023-08-25 07:55:25,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:55:25,933 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1142 transitions. [2023-08-25 07:55:25,935 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 126.88888888888889) internal successors, (1142), 9 states have internal predecessors, (1142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:25,939 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:25,939 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:25,940 INFO L175 Difference]: Start difference. First operand has 79 places, 97 transitions, 654 flow. Second operand 9 states and 1142 transitions. [2023-08-25 07:55:25,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 229 transitions, 1705 flow [2023-08-25 07:55:25,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 229 transitions, 1703 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-08-25 07:55:25,995 INFO L231 Difference]: Finished difference. Result has 90 places, 106 transitions, 843 flow [2023-08-25 07:55:25,995 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=652, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=843, PETRI_PLACES=90, PETRI_TRANSITIONS=106} [2023-08-25 07:55:25,996 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 8 predicate places. [2023-08-25 07:55:25,996 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 106 transitions, 843 flow [2023-08-25 07:55:25,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 110.2) internal successors, (551), 5 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:25,996 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:55:25,996 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:55:25,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 07:55:25,997 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 07:55:25,999 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:55:26,000 INFO L85 PathProgramCache]: Analyzing trace with hash -901885597, now seen corresponding path program 1 times [2023-08-25 07:55:26,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:55:26,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115022244] [2023-08-25 07:55:26,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:55:26,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:55:26,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:55:26,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:55:26,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:55:26,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115022244] [2023-08-25 07:55:26,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115022244] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:55:26,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:55:26,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-25 07:55:26,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222647502] [2023-08-25 07:55:26,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:55:26,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-25 07:55:26,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:55:26,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-25 07:55:26,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-25 07:55:26,073 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 295 [2023-08-25 07:55:26,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 106 transitions, 843 flow. Second operand has 5 states, 5 states have (on average 110.2) internal successors, (551), 5 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:26,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:55:26,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 295 [2023-08-25 07:55:26,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:55:26,720 INFO L124 PetriNetUnfolderBase]: 3365/6006 cut-off events. [2023-08-25 07:55:26,720 INFO L125 PetriNetUnfolderBase]: For 13157/13157 co-relation queries the response was YES. [2023-08-25 07:55:26,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21920 conditions, 6006 events. 3365/6006 cut-off events. For 13157/13157 co-relation queries the response was YES. Maximal size of possible extension queue 262. Compared 39581 event pairs, 602 based on Foata normal form. 78/6084 useless extension candidates. Maximal degree in co-relation 21897. Up to 2111 conditions per place. [2023-08-25 07:55:26,743 INFO L140 encePairwiseOnDemand]: 285/295 looper letters, 142 selfloop transitions, 52 changer transitions 29/223 dead transitions. [2023-08-25 07:55:26,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 223 transitions, 1877 flow [2023-08-25 07:55:26,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-25 07:55:26,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-25 07:55:26,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1127 transitions. [2023-08-25 07:55:26,748 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42448210922787194 [2023-08-25 07:55:26,748 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1127 transitions. [2023-08-25 07:55:26,748 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1127 transitions. [2023-08-25 07:55:26,749 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:55:26,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1127 transitions. [2023-08-25 07:55:26,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 125.22222222222223) internal successors, (1127), 9 states have internal predecessors, (1127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:26,755 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:26,755 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:26,755 INFO L175 Difference]: Start difference. First operand has 90 places, 106 transitions, 843 flow. Second operand 9 states and 1127 transitions. [2023-08-25 07:55:26,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 223 transitions, 1877 flow [2023-08-25 07:55:26,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 223 transitions, 1877 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 07:55:26,841 INFO L231 Difference]: Finished difference. Result has 101 places, 115 transitions, 1043 flow [2023-08-25 07:55:26,841 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=843, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1043, PETRI_PLACES=101, PETRI_TRANSITIONS=115} [2023-08-25 07:55:26,842 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 19 predicate places. [2023-08-25 07:55:26,842 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 115 transitions, 1043 flow [2023-08-25 07:55:26,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 110.2) internal successors, (551), 5 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:26,842 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:55:26,842 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:55:26,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 07:55:26,843 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 07:55:26,843 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:55:26,843 INFO L85 PathProgramCache]: Analyzing trace with hash -775316251, now seen corresponding path program 1 times [2023-08-25 07:55:26,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:55:26,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737347610] [2023-08-25 07:55:26,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:55:26,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:55:26,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:55:26,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:55:26,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:55:26,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737347610] [2023-08-25 07:55:26,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737347610] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:55:26,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:55:26,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 07:55:26,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711605636] [2023-08-25 07:55:26,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:55:26,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 07:55:26,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:55:26,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 07:55:26,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-25 07:55:26,924 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 295 [2023-08-25 07:55:26,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 115 transitions, 1043 flow. Second operand has 6 states, 6 states have (on average 113.66666666666667) internal successors, (682), 6 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:26,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:55:26,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 295 [2023-08-25 07:55:26,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:55:27,683 INFO L124 PetriNetUnfolderBase]: 3316/6085 cut-off events. [2023-08-25 07:55:27,684 INFO L125 PetriNetUnfolderBase]: For 18332/18332 co-relation queries the response was YES. [2023-08-25 07:55:27,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23497 conditions, 6085 events. 3316/6085 cut-off events. For 18332/18332 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 41561 event pairs, 906 based on Foata normal form. 132/6217 useless extension candidates. Maximal degree in co-relation 23470. Up to 2415 conditions per place. [2023-08-25 07:55:27,710 INFO L140 encePairwiseOnDemand]: 287/295 looper letters, 146 selfloop transitions, 11 changer transitions 60/217 dead transitions. [2023-08-25 07:55:27,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 217 transitions, 2059 flow [2023-08-25 07:55:27,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-25 07:55:27,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-25 07:55:27,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1122 transitions. [2023-08-25 07:55:27,713 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42259887005649716 [2023-08-25 07:55:27,713 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1122 transitions. [2023-08-25 07:55:27,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1122 transitions. [2023-08-25 07:55:27,714 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:55:27,714 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1122 transitions. [2023-08-25 07:55:27,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 124.66666666666667) internal successors, (1122), 9 states have internal predecessors, (1122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:27,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:27,720 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:27,720 INFO L175 Difference]: Start difference. First operand has 101 places, 115 transitions, 1043 flow. Second operand 9 states and 1122 transitions. [2023-08-25 07:55:27,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 217 transitions, 2059 flow [2023-08-25 07:55:27,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 217 transitions, 2020 flow, removed 6 selfloop flow, removed 2 redundant places. [2023-08-25 07:55:27,830 INFO L231 Difference]: Finished difference. Result has 109 places, 108 transitions, 957 flow [2023-08-25 07:55:27,830 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=960, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=957, PETRI_PLACES=109, PETRI_TRANSITIONS=108} [2023-08-25 07:55:27,831 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 27 predicate places. [2023-08-25 07:55:27,831 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 108 transitions, 957 flow [2023-08-25 07:55:27,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 113.66666666666667) internal successors, (682), 6 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 07:55:27,832 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:55:27,832 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:55:27,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 07:55:27,832 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting readerErr7ASSERT_VIOLATIONASSERT === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 49 more)] === [2023-08-25 07:55:27,833 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:55:27,833 INFO L85 PathProgramCache]: Analyzing trace with hash -421125017, now seen corresponding path program 2 times [2023-08-25 07:55:27,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:55:27,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147733605] [2023-08-25 07:55:27,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:55:27,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:55:27,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 07:55:27,855 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 07:55:27,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 07:55:27,897 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 07:55:27,897 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 07:55:27,898 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location readerErr7ASSERT_VIOLATIONASSERT (52 of 53 remaining) [2023-08-25 07:55:27,899 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr0ASSERT_VIOLATIONDATA_RACE (51 of 53 remaining) [2023-08-25 07:55:27,901 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr1ASSERT_VIOLATIONDATA_RACE (50 of 53 remaining) [2023-08-25 07:55:27,901 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr2ASSERT_VIOLATIONDATA_RACE (49 of 53 remaining) [2023-08-25 07:55:27,901 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr3ASSERT_VIOLATIONDATA_RACE (48 of 53 remaining) [2023-08-25 07:55:27,904 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr4ASSERT_VIOLATIONDATA_RACE (47 of 53 remaining) [2023-08-25 07:55:27,904 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr5ASSERT_VIOLATIONDATA_RACE (46 of 53 remaining) [2023-08-25 07:55:27,905 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr6ASSERT_VIOLATIONDATA_RACE (45 of 53 remaining) [2023-08-25 07:55:27,905 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr8ASSERT_VIOLATIONDATA_RACE (44 of 53 remaining) [2023-08-25 07:55:27,906 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr9ASSERT_VIOLATIONDATA_RACE (43 of 53 remaining) [2023-08-25 07:55:27,906 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr7ASSERT_VIOLATIONASSERT (42 of 53 remaining) [2023-08-25 07:55:27,906 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (41 of 53 remaining) [2023-08-25 07:55:27,906 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (40 of 53 remaining) [2023-08-25 07:55:27,906 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (39 of 53 remaining) [2023-08-25 07:55:27,906 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (38 of 53 remaining) [2023-08-25 07:55:27,907 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (37 of 53 remaining) [2023-08-25 07:55:27,907 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (36 of 53 remaining) [2023-08-25 07:55:27,907 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (35 of 53 remaining) [2023-08-25 07:55:27,907 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (34 of 53 remaining) [2023-08-25 07:55:27,907 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr0ASSERT_VIOLATIONDATA_RACE (33 of 53 remaining) [2023-08-25 07:55:27,909 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr1ASSERT_VIOLATIONDATA_RACE (32 of 53 remaining) [2023-08-25 07:55:27,909 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr2ASSERT_VIOLATIONDATA_RACE (31 of 53 remaining) [2023-08-25 07:55:27,909 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr3ASSERT_VIOLATIONDATA_RACE (30 of 53 remaining) [2023-08-25 07:55:27,909 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr4ASSERT_VIOLATIONDATA_RACE (29 of 53 remaining) [2023-08-25 07:55:27,909 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr0ASSERT_VIOLATIONDATA_RACE (28 of 53 remaining) [2023-08-25 07:55:27,909 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr1ASSERT_VIOLATIONDATA_RACE (27 of 53 remaining) [2023-08-25 07:55:27,910 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr2ASSERT_VIOLATIONDATA_RACE (26 of 53 remaining) [2023-08-25 07:55:27,910 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr3ASSERT_VIOLATIONDATA_RACE (25 of 53 remaining) [2023-08-25 07:55:27,910 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr4ASSERT_VIOLATIONDATA_RACE (24 of 53 remaining) [2023-08-25 07:55:27,910 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr5ASSERT_VIOLATIONDATA_RACE (23 of 53 remaining) [2023-08-25 07:55:27,910 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr6ASSERT_VIOLATIONDATA_RACE (22 of 53 remaining) [2023-08-25 07:55:27,910 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr8ASSERT_VIOLATIONDATA_RACE (21 of 53 remaining) [2023-08-25 07:55:27,910 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr9ASSERT_VIOLATIONDATA_RACE (20 of 53 remaining) [2023-08-25 07:55:27,911 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr7ASSERT_VIOLATIONASSERT (19 of 53 remaining) [2023-08-25 07:55:27,911 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr0ASSERT_VIOLATIONDATA_RACE (18 of 53 remaining) [2023-08-25 07:55:27,911 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr1ASSERT_VIOLATIONDATA_RACE (17 of 53 remaining) [2023-08-25 07:55:27,911 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr2ASSERT_VIOLATIONDATA_RACE (16 of 53 remaining) [2023-08-25 07:55:27,911 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr3ASSERT_VIOLATIONDATA_RACE (15 of 53 remaining) [2023-08-25 07:55:27,911 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr4ASSERT_VIOLATIONDATA_RACE (14 of 53 remaining) [2023-08-25 07:55:27,911 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr5ASSERT_VIOLATIONDATA_RACE (13 of 53 remaining) [2023-08-25 07:55:27,911 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr6ASSERT_VIOLATIONDATA_RACE (12 of 53 remaining) [2023-08-25 07:55:27,912 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr8ASSERT_VIOLATIONDATA_RACE (11 of 53 remaining) [2023-08-25 07:55:27,912 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr9ASSERT_VIOLATIONDATA_RACE (10 of 53 remaining) [2023-08-25 07:55:27,912 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr0ASSERT_VIOLATIONDATA_RACE (9 of 53 remaining) [2023-08-25 07:55:27,912 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr1ASSERT_VIOLATIONDATA_RACE (8 of 53 remaining) [2023-08-25 07:55:27,912 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr2ASSERT_VIOLATIONDATA_RACE (7 of 53 remaining) [2023-08-25 07:55:27,912 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr3ASSERT_VIOLATIONDATA_RACE (6 of 53 remaining) [2023-08-25 07:55:27,912 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr4ASSERT_VIOLATIONDATA_RACE (5 of 53 remaining) [2023-08-25 07:55:27,913 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr0ASSERT_VIOLATIONDATA_RACE (4 of 53 remaining) [2023-08-25 07:55:27,913 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr1ASSERT_VIOLATIONDATA_RACE (3 of 53 remaining) [2023-08-25 07:55:27,913 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr2ASSERT_VIOLATIONDATA_RACE (2 of 53 remaining) [2023-08-25 07:55:27,913 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr3ASSERT_VIOLATIONDATA_RACE (1 of 53 remaining) [2023-08-25 07:55:27,913 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr4ASSERT_VIOLATIONDATA_RACE (0 of 53 remaining) [2023-08-25 07:55:27,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-25 07:55:27,914 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1] [2023-08-25 07:55:27,920 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-25 07:55:27,920 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-25 07:55:28,000 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.08 07:55:27 BasicIcfg [2023-08-25 07:55:28,000 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-25 07:55:28,001 INFO L158 Benchmark]: Toolchain (without parser) took 15002.57ms. Allocated memory was 360.7MB in the beginning and 2.5GB in the end (delta: 2.1GB). Free memory was 335.2MB in the beginning and 1.5GB in the end (delta: -1.2GB). Peak memory consumption was 952.2MB. Max. memory is 16.0GB. [2023-08-25 07:55:28,001 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 360.7MB. Free memory was 338.7MB in the beginning and 338.6MB in the end (delta: 157.3kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 07:55:28,001 INFO L158 Benchmark]: CACSL2BoogieTranslator took 457.76ms. Allocated memory is still 360.7MB. Free memory was 335.2MB in the beginning and 315.0MB in the end (delta: 20.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-25 07:55:28,003 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.33ms. Allocated memory is still 360.7MB. Free memory was 315.0MB in the beginning and 312.1MB in the end (delta: 2.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-25 07:55:28,003 INFO L158 Benchmark]: Boogie Preprocessor took 26.79ms. Allocated memory is still 360.7MB. Free memory was 312.1MB in the beginning and 310.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-25 07:55:28,003 INFO L158 Benchmark]: RCFGBuilder took 662.12ms. Allocated memory is still 360.7MB. Free memory was 310.0MB in the beginning and 282.0MB in the end (delta: 28.0MB). Peak memory consumption was 27.3MB. Max. memory is 16.0GB. [2023-08-25 07:55:28,004 INFO L158 Benchmark]: TraceAbstraction took 13805.74ms. Allocated memory was 360.7MB in the beginning and 2.5GB in the end (delta: 2.1GB). Free memory was 281.4MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 899.8MB. Max. memory is 16.0GB. [2023-08-25 07:55:28,005 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.14ms. Allocated memory is still 360.7MB. Free memory was 338.7MB in the beginning and 338.6MB in the end (delta: 157.3kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 457.76ms. Allocated memory is still 360.7MB. Free memory was 335.2MB in the beginning and 315.0MB in the end (delta: 20.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 44.33ms. Allocated memory is still 360.7MB. Free memory was 315.0MB in the beginning and 312.1MB in the end (delta: 2.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 26.79ms. Allocated memory is still 360.7MB. Free memory was 312.1MB in the beginning and 310.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 662.12ms. Allocated memory is still 360.7MB. Free memory was 310.0MB in the beginning and 282.0MB in the end (delta: 28.0MB). Peak memory consumption was 27.3MB. Max. memory is 16.0GB. * TraceAbstraction took 13805.74ms. Allocated memory was 360.7MB in the beginning and 2.5GB in the end (delta: 2.1GB). Free memory was 281.4MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 899.8MB. 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: 13.6s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 8.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 637 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 637 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 1.0s 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.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 123 NumberOfCodeBlocks, 123 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 93 ConstructedInterpolants, 0 QuantifiedInterpolants, 183 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-08-25 07:55:28,023 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...