/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/goblint-regression/04-mutex_35-trylock_rc.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 06:57:23,921 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 06:57:23,989 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 06:57:23,996 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 06:57:23,996 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 06:57:24,021 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 06:57:24,022 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 06:57:24,022 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 06:57:24,023 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 06:57:24,026 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 06:57:24,026 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 06:57:24,027 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 06:57:24,027 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 06:57:24,028 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 06:57:24,028 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 06:57:24,028 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 06:57:24,028 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 06:57:24,029 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 06:57:24,029 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 06:57:24,029 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 06:57:24,029 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 06:57:24,029 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 06:57:24,030 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 06:57:24,030 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 06:57:24,030 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 06:57:24,031 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 06:57:24,031 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 06:57:24,031 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 06:57:24,031 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 06:57:24,032 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 06:57:24,032 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 06:57:24,033 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 06:57:24,033 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 06:57:24,033 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 06:57:24,033 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 06:57:24,033 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-26 06:57:24,324 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 06:57:24,340 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 06:57:24,342 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 06:57:24,343 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 06:57:24,343 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 06:57:24,344 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/04-mutex_35-trylock_rc.i [2023-08-26 06:57:25,591 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 06:57:25,900 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 06:57:25,901 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/04-mutex_35-trylock_rc.i [2023-08-26 06:57:25,929 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b93a8e95/8e6b767a76504f00b6ce29fdb925cbdb/FLAG66c46895b [2023-08-26 06:57:25,945 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b93a8e95/8e6b767a76504f00b6ce29fdb925cbdb [2023-08-26 06:57:25,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 06:57:25,950 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 06:57:25,954 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 06:57:25,954 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 06:57:25,957 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 06:57:25,958 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 06:57:25" (1/1) ... [2023-08-26 06:57:25,959 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d1ca17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:57:25, skipping insertion in model container [2023-08-26 06:57:25,959 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 06:57:25" (1/1) ... [2023-08-26 06:57:26,017 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 06:57:26,624 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 06:57:26,635 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 06:57:26,648 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 06:57:26,650 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 06:57:26,656 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [739] [2023-08-26 06:57:26,671 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: long [1798] [2023-08-26 06:57:26,686 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 06:57:26,798 WARN L669 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 06:57:26,798 WARN L669 CHandler]: The function sleep is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 06:57:26,798 WARN L669 CHandler]: The function time is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 06:57:26,798 WARN L669 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 06:57:26,804 INFO L206 MainTranslator]: Completed translation [2023-08-26 06:57:26,807 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:57:26 WrapperNode [2023-08-26 06:57:26,807 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 06:57:26,808 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 06:57:26,808 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 06:57:26,808 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 06:57:26,814 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:57:26" (1/1) ... [2023-08-26 06:57:26,856 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:57:26" (1/1) ... [2023-08-26 06:57:26,887 INFO L138 Inliner]: procedures = 524, calls = 67, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 145 [2023-08-26 06:57:26,888 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 06:57:26,888 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 06:57:26,888 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 06:57:26,889 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 06:57:26,896 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:57:26" (1/1) ... [2023-08-26 06:57:26,896 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:57:26" (1/1) ... [2023-08-26 06:57:26,901 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:57:26" (1/1) ... [2023-08-26 06:57:26,901 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:57:26" (1/1) ... [2023-08-26 06:57:26,915 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:57:26" (1/1) ... [2023-08-26 06:57:26,919 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:57:26" (1/1) ... [2023-08-26 06:57:26,923 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:57:26" (1/1) ... [2023-08-26 06:57:26,925 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:57:26" (1/1) ... [2023-08-26 06:57:26,931 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 06:57:26,931 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 06:57:26,932 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 06:57:26,932 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 06:57:26,932 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:57:26" (1/1) ... [2023-08-26 06:57:26,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 06:57:26,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 06:57:26,967 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-26 06:57:26,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-26 06:57:27,003 INFO L130 BoogieDeclarations]: Found specification of procedure counter_thread [2023-08-26 06:57:27,003 INFO L138 BoogieDeclarations]: Found implementation of procedure counter_thread [2023-08-26 06:57:27,004 INFO L130 BoogieDeclarations]: Found specification of procedure sleep [2023-08-26 06:57:27,004 INFO L130 BoogieDeclarations]: Found specification of procedure monitor_thread [2023-08-26 06:57:27,004 INFO L138 BoogieDeclarations]: Found implementation of procedure monitor_thread [2023-08-26 06:57:27,004 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-08-26 06:57:27,004 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 06:57:27,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 06:57:27,004 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 06:57:27,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 06:57:27,005 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 06:57:27,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 06:57:27,005 INFO L130 BoogieDeclarations]: Found specification of procedure fprintf [2023-08-26 06:57:27,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 06:57:27,005 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexTryLock [2023-08-26 06:57:27,005 INFO L130 BoogieDeclarations]: Found specification of procedure time [2023-08-26 06:57:27,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 06:57:27,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 06:57:27,009 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 06:57:27,290 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 06:57:27,292 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 06:57:27,675 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 06:57:27,689 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 06:57:27,690 INFO L302 CfgBuilder]: Removed 19 assume(true) statements. [2023-08-26 06:57:27,693 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 06:57:27 BoogieIcfgContainer [2023-08-26 06:57:27,693 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 06:57:27,696 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 06:57:27,696 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 06:57:27,699 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 06:57:27,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 06:57:25" (1/3) ... [2023-08-26 06:57:27,701 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42b2b6ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 06:57:27, skipping insertion in model container [2023-08-26 06:57:27,701 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:57:26" (2/3) ... [2023-08-26 06:57:27,701 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42b2b6ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 06:57:27, skipping insertion in model container [2023-08-26 06:57:27,702 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 06:57:27" (3/3) ... [2023-08-26 06:57:27,703 INFO L112 eAbstractionObserver]: Analyzing ICFG 04-mutex_35-trylock_rc.i [2023-08-26 06:57:27,717 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 06:57:27,717 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2023-08-26 06:57:27,717 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 06:57:27,812 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-26 06:57:27,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 264 places, 288 transitions, 592 flow [2023-08-26 06:57:27,971 INFO L124 PetriNetUnfolderBase]: 31/286 cut-off events. [2023-08-26 06:57:27,971 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 06:57:27,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 295 conditions, 286 events. 31/286 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 732 event pairs, 0 based on Foata normal form. 0/237 useless extension candidates. Maximal degree in co-relation 185. Up to 5 conditions per place. [2023-08-26 06:57:27,983 INFO L82 GeneralOperation]: Start removeDead. Operand has 264 places, 288 transitions, 592 flow [2023-08-26 06:57:27,995 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 254 places, 276 transitions, 564 flow [2023-08-26 06:57:27,999 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 06:57:28,011 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 254 places, 276 transitions, 564 flow [2023-08-26 06:57:28,015 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 254 places, 276 transitions, 564 flow [2023-08-26 06:57:28,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 254 places, 276 transitions, 564 flow [2023-08-26 06:57:28,084 INFO L124 PetriNetUnfolderBase]: 29/276 cut-off events. [2023-08-26 06:57:28,084 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 06:57:28,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 285 conditions, 276 events. 29/276 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 710 event pairs, 0 based on Foata normal form. 0/230 useless extension candidates. Maximal degree in co-relation 185. Up to 5 conditions per place. [2023-08-26 06:57:28,104 INFO L119 LiptonReduction]: Number of co-enabled transitions 21896 [2023-08-26 06:57:37,000 INFO L134 LiptonReduction]: Checked pairs total: 54617 [2023-08-26 06:57:37,000 INFO L136 LiptonReduction]: Total number of compositions: 268 [2023-08-26 06:57:37,012 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 06:57:37,017 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;@23a5415e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 06:57:37,017 INFO L358 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2023-08-26 06:57:37,018 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 06:57:37,018 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-26 06:57:37,019 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 06:57:37,019 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 06:57:37,019 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 06:57:37,020 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2023-08-26 06:57:37,023 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 06:57:37,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1140, now seen corresponding path program 1 times [2023-08-26 06:57:37,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 06:57:37,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292346723] [2023-08-26 06:57:37,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 06:57:37,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 06:57:37,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 06:57:37,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 06:57:37,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 06:57:37,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292346723] [2023-08-26 06:57:37,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292346723] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 06:57:37,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 06:57:37,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 06:57:37,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019590657] [2023-08-26 06:57:37,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 06:57:37,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 06:57:37,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 06:57:37,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 06:57:37,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 06:57:37,311 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 556 [2023-08-26 06:57:37,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 88 transitions, 188 flow. Second operand has 2 states, 2 states have (on average 257.5) internal successors, (515), 2 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:37,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 06:57:37,316 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 556 [2023-08-26 06:57:37,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 06:57:37,536 INFO L124 PetriNetUnfolderBase]: 882/1845 cut-off events. [2023-08-26 06:57:37,536 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2023-08-26 06:57:37,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3226 conditions, 1845 events. 882/1845 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 11885 event pairs, 688 based on Foata normal form. 133/1429 useless extension candidates. Maximal degree in co-relation 3035. Up to 1349 conditions per place. [2023-08-26 06:57:37,549 INFO L140 encePairwiseOnDemand]: 541/556 looper letters, 33 selfloop transitions, 0 changer transitions 1/54 dead transitions. [2023-08-26 06:57:37,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 54 transitions, 188 flow [2023-08-26 06:57:37,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 06:57:37,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 06:57:37,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 563 transitions. [2023-08-26 06:57:37,566 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5062949640287769 [2023-08-26 06:57:37,567 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 563 transitions. [2023-08-26 06:57:37,567 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 563 transitions. [2023-08-26 06:57:37,570 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 06:57:37,572 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 563 transitions. [2023-08-26 06:57:37,576 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 281.5) internal successors, (563), 2 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:37,582 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 556.0) internal successors, (1668), 3 states have internal predecessors, (1668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:37,583 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 556.0) internal successors, (1668), 3 states have internal predecessors, (1668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:37,584 INFO L175 Difference]: Start difference. First operand has 73 places, 88 transitions, 188 flow. Second operand 2 states and 563 transitions. [2023-08-26 06:57:37,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 54 transitions, 188 flow [2023-08-26 06:57:37,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 54 transitions, 180 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 06:57:37,590 INFO L231 Difference]: Finished difference. Result has 54 places, 53 transitions, 109 flow [2023-08-26 06:57:37,592 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=556, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=109, PETRI_PLACES=54, PETRI_TRANSITIONS=53} [2023-08-26 06:57:37,595 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, -19 predicate places. [2023-08-26 06:57:37,595 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 53 transitions, 109 flow [2023-08-26 06:57:37,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 257.5) internal successors, (515), 2 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:37,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 06:57:37,596 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 06:57:37,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 06:57:37,596 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting counter_threadErr0ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2023-08-26 06:57:37,597 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 06:57:37,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1079661214, now seen corresponding path program 1 times [2023-08-26 06:57:37,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 06:57:37,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770150098] [2023-08-26 06:57:37,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 06:57:37,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 06:57:37,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 06:57:37,716 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 06:57:37,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 06:57:37,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770150098] [2023-08-26 06:57:37,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770150098] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 06:57:37,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 06:57:37,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 06:57:37,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878357528] [2023-08-26 06:57:37,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 06:57:37,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 06:57:37,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 06:57:37,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 06:57:37,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 06:57:37,720 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 556 [2023-08-26 06:57:37,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 53 transitions, 109 flow. Second operand has 3 states, 3 states have (on average 249.66666666666666) internal successors, (749), 3 states have internal predecessors, (749), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:37,721 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 06:57:37,721 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 556 [2023-08-26 06:57:37,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 06:57:37,893 INFO L124 PetriNetUnfolderBase]: 912/1828 cut-off events. [2023-08-26 06:57:37,893 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-26 06:57:37,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3236 conditions, 1828 events. 912/1828 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 11375 event pairs, 252 based on Foata normal form. 0/1282 useless extension candidates. Maximal degree in co-relation 3233. Up to 1348 conditions per place. [2023-08-26 06:57:37,902 INFO L140 encePairwiseOnDemand]: 552/556 looper letters, 42 selfloop transitions, 2 changer transitions 0/62 dead transitions. [2023-08-26 06:57:37,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 62 transitions, 216 flow [2023-08-26 06:57:37,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 06:57:37,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 06:57:37,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 790 transitions. [2023-08-26 06:57:37,905 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.473621103117506 [2023-08-26 06:57:37,905 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 790 transitions. [2023-08-26 06:57:37,905 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 790 transitions. [2023-08-26 06:57:37,906 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 06:57:37,906 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 790 transitions. [2023-08-26 06:57:37,907 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 263.3333333333333) internal successors, (790), 3 states have internal predecessors, (790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:37,910 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 556.0) internal successors, (2224), 4 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:37,912 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 556.0) internal successors, (2224), 4 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:37,912 INFO L175 Difference]: Start difference. First operand has 54 places, 53 transitions, 109 flow. Second operand 3 states and 790 transitions. [2023-08-26 06:57:37,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 62 transitions, 216 flow [2023-08-26 06:57:37,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 62 transitions, 216 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 06:57:37,914 INFO L231 Difference]: Finished difference. Result has 54 places, 53 transitions, 119 flow [2023-08-26 06:57:37,914 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=556, PETRI_DIFFERENCE_MINUEND_FLOW=105, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=119, PETRI_PLACES=54, PETRI_TRANSITIONS=53} [2023-08-26 06:57:37,915 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, -19 predicate places. [2023-08-26 06:57:37,915 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 53 transitions, 119 flow [2023-08-26 06:57:37,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 249.66666666666666) internal successors, (749), 3 states have internal predecessors, (749), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:37,915 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 06:57:37,916 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 06:57:37,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 06:57:37,916 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2023-08-26 06:57:37,916 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 06:57:37,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1079727606, now seen corresponding path program 1 times [2023-08-26 06:57:37,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 06:57:37,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123768501] [2023-08-26 06:57:37,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 06:57:37,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 06:57:37,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 06:57:37,966 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 06:57:37,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 06:57:37,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123768501] [2023-08-26 06:57:37,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123768501] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 06:57:37,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 06:57:37,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 06:57:37,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185247969] [2023-08-26 06:57:37,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 06:57:37,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 06:57:37,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 06:57:37,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 06:57:37,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 06:57:37,970 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 556 [2023-08-26 06:57:37,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 53 transitions, 119 flow. Second operand has 3 states, 3 states have (on average 234.66666666666666) internal successors, (704), 3 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:37,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 06:57:37,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 556 [2023-08-26 06:57:37,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 06:57:38,204 INFO L124 PetriNetUnfolderBase]: 1204/2176 cut-off events. [2023-08-26 06:57:38,205 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2023-08-26 06:57:38,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4199 conditions, 2176 events. 1204/2176 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 12685 event pairs, 668 based on Foata normal form. 152/1704 useless extension candidates. Maximal degree in co-relation 4195. Up to 1396 conditions per place. [2023-08-26 06:57:38,216 INFO L140 encePairwiseOnDemand]: 550/556 looper letters, 66 selfloop transitions, 3 changer transitions 1/82 dead transitions. [2023-08-26 06:57:38,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 82 transitions, 328 flow [2023-08-26 06:57:38,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 06:57:38,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 06:57:38,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 768 transitions. [2023-08-26 06:57:38,218 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.460431654676259 [2023-08-26 06:57:38,219 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 768 transitions. [2023-08-26 06:57:38,219 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 768 transitions. [2023-08-26 06:57:38,219 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 06:57:38,219 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 768 transitions. [2023-08-26 06:57:38,221 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 256.0) internal successors, (768), 3 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:38,223 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 556.0) internal successors, (2224), 4 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:38,224 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 556.0) internal successors, (2224), 4 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:38,225 INFO L175 Difference]: Start difference. First operand has 54 places, 53 transitions, 119 flow. Second operand 3 states and 768 transitions. [2023-08-26 06:57:38,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 82 transitions, 328 flow [2023-08-26 06:57:38,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 82 transitions, 328 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 06:57:38,228 INFO L231 Difference]: Finished difference. Result has 54 places, 52 transitions, 130 flow [2023-08-26 06:57:38,228 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=556, PETRI_DIFFERENCE_MINUEND_FLOW=113, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=54, PETRI_TRANSITIONS=52} [2023-08-26 06:57:38,229 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, -19 predicate places. [2023-08-26 06:57:38,232 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 52 transitions, 130 flow [2023-08-26 06:57:38,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 234.66666666666666) internal successors, (704), 3 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:38,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 06:57:38,233 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 06:57:38,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 06:57:38,234 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2023-08-26 06:57:38,234 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 06:57:38,234 INFO L85 PathProgramCache]: Analyzing trace with hash -887963317, now seen corresponding path program 1 times [2023-08-26 06:57:38,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 06:57:38,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511897537] [2023-08-26 06:57:38,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 06:57:38,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 06:57:38,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 06:57:38,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 06:57:38,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 06:57:38,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511897537] [2023-08-26 06:57:38,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511897537] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 06:57:38,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 06:57:38,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 06:57:38,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639792705] [2023-08-26 06:57:38,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 06:57:38,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 06:57:38,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 06:57:38,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 06:57:38,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 06:57:38,425 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 556 [2023-08-26 06:57:38,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 52 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 241.0) internal successors, (723), 3 states have internal predecessors, (723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:38,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 06:57:38,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 556 [2023-08-26 06:57:38,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 06:57:38,575 INFO L124 PetriNetUnfolderBase]: 736/1322 cut-off events. [2023-08-26 06:57:38,575 INFO L125 PetriNetUnfolderBase]: For 74/74 co-relation queries the response was YES. [2023-08-26 06:57:38,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2644 conditions, 1322 events. 736/1322 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 7025 event pairs, 231 based on Foata normal form. 0/962 useless extension candidates. Maximal degree in co-relation 2639. Up to 618 conditions per place. [2023-08-26 06:57:38,582 INFO L140 encePairwiseOnDemand]: 554/556 looper letters, 55 selfloop transitions, 1 changer transitions 0/73 dead transitions. [2023-08-26 06:57:38,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 73 transitions, 294 flow [2023-08-26 06:57:38,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 06:57:38,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 06:57:38,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 770 transitions. [2023-08-26 06:57:38,585 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4616306954436451 [2023-08-26 06:57:38,585 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 770 transitions. [2023-08-26 06:57:38,585 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 770 transitions. [2023-08-26 06:57:38,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 06:57:38,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 770 transitions. [2023-08-26 06:57:38,587 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 256.6666666666667) internal successors, (770), 3 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:38,590 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 556.0) internal successors, (2224), 4 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:38,591 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 556.0) internal successors, (2224), 4 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:38,591 INFO L175 Difference]: Start difference. First operand has 54 places, 52 transitions, 130 flow. Second operand 3 states and 770 transitions. [2023-08-26 06:57:38,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 73 transitions, 294 flow [2023-08-26 06:57:38,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 73 transitions, 294 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 06:57:38,593 INFO L231 Difference]: Finished difference. Result has 55 places, 51 transitions, 130 flow [2023-08-26 06:57:38,593 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=556, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=55, PETRI_TRANSITIONS=51} [2023-08-26 06:57:38,594 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, -18 predicate places. [2023-08-26 06:57:38,594 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 51 transitions, 130 flow [2023-08-26 06:57:38,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 241.0) internal successors, (723), 3 states have internal predecessors, (723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:38,595 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 06:57:38,595 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 06:57:38,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 06:57:38,595 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting counter_threadErr2ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2023-08-26 06:57:38,596 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 06:57:38,596 INFO L85 PathProgramCache]: Analyzing trace with hash -817733143, now seen corresponding path program 1 times [2023-08-26 06:57:38,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 06:57:38,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609676748] [2023-08-26 06:57:38,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 06:57:38,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 06:57:38,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 06:57:38,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 06:57:38,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 06:57:38,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609676748] [2023-08-26 06:57:38,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609676748] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 06:57:38,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 06:57:38,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 06:57:38,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635078122] [2023-08-26 06:57:38,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 06:57:38,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 06:57:38,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 06:57:38,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 06:57:38,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 06:57:38,642 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 556 [2023-08-26 06:57:38,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 51 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 244.66666666666666) internal successors, (734), 3 states have internal predecessors, (734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:38,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 06:57:38,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 556 [2023-08-26 06:57:38,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 06:57:39,007 INFO L124 PetriNetUnfolderBase]: 2122/3591 cut-off events. [2023-08-26 06:57:39,007 INFO L125 PetriNetUnfolderBase]: For 392/392 co-relation queries the response was YES. [2023-08-26 06:57:39,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7591 conditions, 3591 events. 2122/3591 cut-off events. For 392/392 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 19199 event pairs, 776 based on Foata normal form. 0/2798 useless extension candidates. Maximal degree in co-relation 7585. Up to 1695 conditions per place. [2023-08-26 06:57:39,026 INFO L140 encePairwiseOnDemand]: 545/556 looper letters, 69 selfloop transitions, 8 changer transitions 0/86 dead transitions. [2023-08-26 06:57:39,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 86 transitions, 362 flow [2023-08-26 06:57:39,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 06:57:39,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 06:57:39,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 804 transitions. [2023-08-26 06:57:39,029 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48201438848920863 [2023-08-26 06:57:39,029 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 804 transitions. [2023-08-26 06:57:39,029 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 804 transitions. [2023-08-26 06:57:39,030 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 06:57:39,030 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 804 transitions. [2023-08-26 06:57:39,031 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 268.0) internal successors, (804), 3 states have internal predecessors, (804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:39,034 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 556.0) internal successors, (2224), 4 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:39,035 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 556.0) internal successors, (2224), 4 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:39,035 INFO L175 Difference]: Start difference. First operand has 55 places, 51 transitions, 130 flow. Second operand 3 states and 804 transitions. [2023-08-26 06:57:39,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 86 transitions, 362 flow [2023-08-26 06:57:39,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 86 transitions, 360 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 06:57:39,038 INFO L231 Difference]: Finished difference. Result has 58 places, 59 transitions, 199 flow [2023-08-26 06:57:39,038 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=556, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=199, PETRI_PLACES=58, PETRI_TRANSITIONS=59} [2023-08-26 06:57:39,039 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, -15 predicate places. [2023-08-26 06:57:39,039 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 59 transitions, 199 flow [2023-08-26 06:57:39,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 244.66666666666666) internal successors, (734), 3 states have internal predecessors, (734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:39,039 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 06:57:39,040 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 06:57:39,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 06:57:39,040 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2023-08-26 06:57:39,040 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 06:57:39,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1100797449, now seen corresponding path program 1 times [2023-08-26 06:57:39,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 06:57:39,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489359539] [2023-08-26 06:57:39,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 06:57:39,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 06:57:39,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 06:57:39,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 06:57:39,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 06:57:39,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489359539] [2023-08-26 06:57:39,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489359539] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 06:57:39,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 06:57:39,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 06:57:39,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370721982] [2023-08-26 06:57:39,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 06:57:39,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 06:57:39,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 06:57:39,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 06:57:39,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 06:57:39,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 556 [2023-08-26 06:57:39,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 59 transitions, 199 flow. Second operand has 3 states, 3 states have (on average 243.0) internal successors, (729), 3 states have internal predecessors, (729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:39,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 06:57:39,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 556 [2023-08-26 06:57:39,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 06:57:39,509 INFO L124 PetriNetUnfolderBase]: 1424/2629 cut-off events. [2023-08-26 06:57:39,509 INFO L125 PetriNetUnfolderBase]: For 651/659 co-relation queries the response was YES. [2023-08-26 06:57:39,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6208 conditions, 2629 events. 1424/2629 cut-off events. For 651/659 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 14690 event pairs, 871 based on Foata normal form. 0/2083 useless extension candidates. Maximal degree in co-relation 6201. Up to 2087 conditions per place. [2023-08-26 06:57:39,525 INFO L140 encePairwiseOnDemand]: 554/556 looper letters, 49 selfloop transitions, 1 changer transitions 2/72 dead transitions. [2023-08-26 06:57:39,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 72 transitions, 349 flow [2023-08-26 06:57:39,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 06:57:39,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 06:57:39,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 760 transitions. [2023-08-26 06:57:39,528 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4556354916067146 [2023-08-26 06:57:39,528 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 760 transitions. [2023-08-26 06:57:39,528 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 760 transitions. [2023-08-26 06:57:39,528 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 06:57:39,528 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 760 transitions. [2023-08-26 06:57:39,530 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 253.33333333333334) internal successors, (760), 3 states have internal predecessors, (760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:39,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 556.0) internal successors, (2224), 4 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:39,534 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 556.0) internal successors, (2224), 4 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:39,534 INFO L175 Difference]: Start difference. First operand has 58 places, 59 transitions, 199 flow. Second operand 3 states and 760 transitions. [2023-08-26 06:57:39,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 72 transitions, 349 flow [2023-08-26 06:57:39,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 72 transitions, 327 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 06:57:39,538 INFO L231 Difference]: Finished difference. Result has 57 places, 58 transitions, 183 flow [2023-08-26 06:57:39,538 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=556, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=183, PETRI_PLACES=57, PETRI_TRANSITIONS=58} [2023-08-26 06:57:39,539 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, -16 predicate places. [2023-08-26 06:57:39,539 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 58 transitions, 183 flow [2023-08-26 06:57:39,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 243.0) internal successors, (729), 3 states have internal predecessors, (729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:39,540 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 06:57:39,540 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 06:57:39,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 06:57:39,540 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting counter_threadErr3ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2023-08-26 06:57:39,540 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 06:57:39,541 INFO L85 PathProgramCache]: Analyzing trace with hash -1014654163, now seen corresponding path program 1 times [2023-08-26 06:57:39,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 06:57:39,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001380799] [2023-08-26 06:57:39,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 06:57:39,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 06:57:39,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 06:57:39,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 06:57:39,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 06:57:39,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001380799] [2023-08-26 06:57:39,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001380799] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 06:57:39,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 06:57:39,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 06:57:39,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953125860] [2023-08-26 06:57:39,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 06:57:39,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 06:57:39,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 06:57:39,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 06:57:39,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 06:57:39,585 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 556 [2023-08-26 06:57:39,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 58 transitions, 183 flow. Second operand has 3 states, 3 states have (on average 243.33333333333334) internal successors, (730), 3 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:39,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 06:57:39,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 556 [2023-08-26 06:57:39,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 06:57:39,877 INFO L124 PetriNetUnfolderBase]: 2165/3620 cut-off events. [2023-08-26 06:57:39,878 INFO L125 PetriNetUnfolderBase]: For 469/509 co-relation queries the response was YES. [2023-08-26 06:57:39,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8534 conditions, 3620 events. 2165/3620 cut-off events. For 469/509 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 18930 event pairs, 1276 based on Foata normal form. 0/2688 useless extension candidates. Maximal degree in co-relation 8527. Up to 3089 conditions per place. [2023-08-26 06:57:39,896 INFO L140 encePairwiseOnDemand]: 550/556 looper letters, 62 selfloop transitions, 9 changer transitions 5/84 dead transitions. [2023-08-26 06:57:39,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 84 transitions, 409 flow [2023-08-26 06:57:39,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 06:57:39,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 06:57:39,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 783 transitions. [2023-08-26 06:57:39,899 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4694244604316547 [2023-08-26 06:57:39,899 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 783 transitions. [2023-08-26 06:57:39,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 783 transitions. [2023-08-26 06:57:39,899 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 06:57:39,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 783 transitions. [2023-08-26 06:57:39,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 261.0) internal successors, (783), 3 states have internal predecessors, (783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:39,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 556.0) internal successors, (2224), 4 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:39,904 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 556.0) internal successors, (2224), 4 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:39,904 INFO L175 Difference]: Start difference. First operand has 57 places, 58 transitions, 183 flow. Second operand 3 states and 783 transitions. [2023-08-26 06:57:39,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 84 transitions, 409 flow [2023-08-26 06:57:39,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 84 transitions, 408 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 06:57:39,907 INFO L231 Difference]: Finished difference. Result has 59 places, 63 transitions, 244 flow [2023-08-26 06:57:39,907 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=556, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=244, PETRI_PLACES=59, PETRI_TRANSITIONS=63} [2023-08-26 06:57:39,907 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, -14 predicate places. [2023-08-26 06:57:39,908 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 63 transitions, 244 flow [2023-08-26 06:57:39,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 243.33333333333334) internal successors, (730), 3 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:39,908 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 06:57:39,908 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 06:57:39,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 06:57:39,908 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting monitor_threadErr5ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2023-08-26 06:57:39,908 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 06:57:39,909 INFO L85 PathProgramCache]: Analyzing trace with hash -542107194, now seen corresponding path program 1 times [2023-08-26 06:57:39,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 06:57:39,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598457028] [2023-08-26 06:57:39,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 06:57:39,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 06:57:39,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 06:57:39,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 06:57:39,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 06:57:39,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598457028] [2023-08-26 06:57:39,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598457028] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 06:57:39,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 06:57:39,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 06:57:39,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747330229] [2023-08-26 06:57:39,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 06:57:39,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 06:57:39,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 06:57:39,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 06:57:39,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 06:57:39,953 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 556 [2023-08-26 06:57:39,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 63 transitions, 244 flow. Second operand has 3 states, 3 states have (on average 244.0) internal successors, (732), 3 states have internal predecessors, (732), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:39,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 06:57:39,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 556 [2023-08-26 06:57:39,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 06:57:40,263 INFO L124 PetriNetUnfolderBase]: 2163/3625 cut-off events. [2023-08-26 06:57:40,263 INFO L125 PetriNetUnfolderBase]: For 1243/1331 co-relation queries the response was YES. [2023-08-26 06:57:40,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9264 conditions, 3625 events. 2163/3625 cut-off events. For 1243/1331 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 18906 event pairs, 1318 based on Foata normal form. 0/2732 useless extension candidates. Maximal degree in co-relation 9256. Up to 3164 conditions per place. [2023-08-26 06:57:40,282 INFO L140 encePairwiseOnDemand]: 551/556 looper letters, 63 selfloop transitions, 8 changer transitions 4/83 dead transitions. [2023-08-26 06:57:40,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 83 transitions, 459 flow [2023-08-26 06:57:40,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 06:57:40,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 06:57:40,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 778 transitions. [2023-08-26 06:57:40,284 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46642685851318944 [2023-08-26 06:57:40,284 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 778 transitions. [2023-08-26 06:57:40,285 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 778 transitions. [2023-08-26 06:57:40,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 06:57:40,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 778 transitions. [2023-08-26 06:57:40,287 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.3333333333333) internal successors, (778), 3 states have internal predecessors, (778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:40,289 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 556.0) internal successors, (2224), 4 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:40,291 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 556.0) internal successors, (2224), 4 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:40,291 INFO L175 Difference]: Start difference. First operand has 59 places, 63 transitions, 244 flow. Second operand 3 states and 778 transitions. [2023-08-26 06:57:40,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 83 transitions, 459 flow [2023-08-26 06:57:40,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 83 transitions, 448 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 06:57:40,300 INFO L231 Difference]: Finished difference. Result has 59 places, 67 transitions, 287 flow [2023-08-26 06:57:40,300 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=556, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=287, PETRI_PLACES=59, PETRI_TRANSITIONS=67} [2023-08-26 06:57:40,302 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, -14 predicate places. [2023-08-26 06:57:40,302 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 67 transitions, 287 flow [2023-08-26 06:57:40,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 244.0) internal successors, (732), 3 states have internal predecessors, (732), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:40,303 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 06:57:40,303 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 06:57:40,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 06:57:40,303 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting monitor_threadErr2ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2023-08-26 06:57:40,307 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 06:57:40,307 INFO L85 PathProgramCache]: Analyzing trace with hash 186422849, now seen corresponding path program 1 times [2023-08-26 06:57:40,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 06:57:40,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647646814] [2023-08-26 06:57:40,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 06:57:40,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 06:57:40,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 06:57:40,449 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 06:57:40,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 06:57:40,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647646814] [2023-08-26 06:57:40,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647646814] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 06:57:40,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 06:57:40,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 06:57:40,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603471683] [2023-08-26 06:57:40,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 06:57:40,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 06:57:40,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 06:57:40,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 06:57:40,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 06:57:40,452 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 556 [2023-08-26 06:57:40,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 67 transitions, 287 flow. Second operand has 4 states, 4 states have (on average 241.75) internal successors, (967), 4 states have internal predecessors, (967), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:40,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 06:57:40,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 556 [2023-08-26 06:57:40,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 06:57:40,933 INFO L124 PetriNetUnfolderBase]: 2825/4935 cut-off events. [2023-08-26 06:57:40,933 INFO L125 PetriNetUnfolderBase]: For 4095/4388 co-relation queries the response was YES. [2023-08-26 06:57:40,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13110 conditions, 4935 events. 2825/4935 cut-off events. For 4095/4388 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 28797 event pairs, 637 based on Foata normal form. 51/3985 useless extension candidates. Maximal degree in co-relation 13101. Up to 1575 conditions per place. [2023-08-26 06:57:40,953 INFO L140 encePairwiseOnDemand]: 549/556 looper letters, 107 selfloop transitions, 15 changer transitions 2/143 dead transitions. [2023-08-26 06:57:40,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 143 transitions, 857 flow [2023-08-26 06:57:40,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 06:57:40,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 06:57:40,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1276 transitions. [2023-08-26 06:57:40,956 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4589928057553957 [2023-08-26 06:57:40,956 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1276 transitions. [2023-08-26 06:57:40,957 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1276 transitions. [2023-08-26 06:57:40,957 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 06:57:40,957 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1276 transitions. [2023-08-26 06:57:40,960 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 255.2) internal successors, (1276), 5 states have internal predecessors, (1276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:40,963 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 556.0) internal successors, (3336), 6 states have internal predecessors, (3336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:40,964 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 556.0) internal successors, (3336), 6 states have internal predecessors, (3336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:40,964 INFO L175 Difference]: Start difference. First operand has 59 places, 67 transitions, 287 flow. Second operand 5 states and 1276 transitions. [2023-08-26 06:57:40,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 143 transitions, 857 flow [2023-08-26 06:57:40,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 143 transitions, 841 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 06:57:40,973 INFO L231 Difference]: Finished difference. Result has 66 places, 80 transitions, 423 flow [2023-08-26 06:57:40,973 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=556, PETRI_DIFFERENCE_MINUEND_FLOW=279, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=423, PETRI_PLACES=66, PETRI_TRANSITIONS=80} [2023-08-26 06:57:40,974 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, -7 predicate places. [2023-08-26 06:57:40,974 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 80 transitions, 423 flow [2023-08-26 06:57:40,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 241.75) internal successors, (967), 4 states have internal predecessors, (967), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:40,975 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 06:57:40,975 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 06:57:40,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 06:57:40,975 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting monitor_threadErr2ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2023-08-26 06:57:40,975 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 06:57:40,975 INFO L85 PathProgramCache]: Analyzing trace with hash 764769679, now seen corresponding path program 2 times [2023-08-26 06:57:40,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 06:57:40,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248579308] [2023-08-26 06:57:40,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 06:57:40,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 06:57:40,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 06:57:41,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 06:57:41,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 06:57:41,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248579308] [2023-08-26 06:57:41,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248579308] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 06:57:41,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 06:57:41,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 06:57:41,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809838200] [2023-08-26 06:57:41,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 06:57:41,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 06:57:41,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 06:57:41,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 06:57:41,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 06:57:41,090 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 556 [2023-08-26 06:57:41,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 80 transitions, 423 flow. Second operand has 4 states, 4 states have (on average 241.75) internal successors, (967), 4 states have internal predecessors, (967), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:41,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 06:57:41,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 556 [2023-08-26 06:57:41,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 06:57:41,656 INFO L124 PetriNetUnfolderBase]: 3331/5727 cut-off events. [2023-08-26 06:57:41,656 INFO L125 PetriNetUnfolderBase]: For 7856/8115 co-relation queries the response was YES. [2023-08-26 06:57:41,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17822 conditions, 5727 events. 3331/5727 cut-off events. For 7856/8115 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 33739 event pairs, 644 based on Foata normal form. 101/4961 useless extension candidates. Maximal degree in co-relation 17810. Up to 2391 conditions per place. [2023-08-26 06:57:41,687 INFO L140 encePairwiseOnDemand]: 547/556 looper letters, 89 selfloop transitions, 31 changer transitions 5/144 dead transitions. [2023-08-26 06:57:41,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 144 transitions, 990 flow [2023-08-26 06:57:41,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 06:57:41,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 06:57:41,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1030 transitions. [2023-08-26 06:57:41,691 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4631294964028777 [2023-08-26 06:57:41,691 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1030 transitions. [2023-08-26 06:57:41,691 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1030 transitions. [2023-08-26 06:57:41,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 06:57:41,692 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1030 transitions. [2023-08-26 06:57:41,694 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 257.5) internal successors, (1030), 4 states have internal predecessors, (1030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:41,697 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 556.0) internal successors, (2780), 5 states have internal predecessors, (2780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:41,698 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 556.0) internal successors, (2780), 5 states have internal predecessors, (2780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:41,698 INFO L175 Difference]: Start difference. First operand has 66 places, 80 transitions, 423 flow. Second operand 4 states and 1030 transitions. [2023-08-26 06:57:41,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 144 transitions, 990 flow [2023-08-26 06:57:41,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 144 transitions, 990 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 06:57:41,707 INFO L231 Difference]: Finished difference. Result has 72 places, 102 transitions, 738 flow [2023-08-26 06:57:41,708 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=556, PETRI_DIFFERENCE_MINUEND_FLOW=423, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=738, PETRI_PLACES=72, PETRI_TRANSITIONS=102} [2023-08-26 06:57:41,708 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, -1 predicate places. [2023-08-26 06:57:41,708 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 102 transitions, 738 flow [2023-08-26 06:57:41,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 241.75) internal successors, (967), 4 states have internal predecessors, (967), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 06:57:41,709 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 06:57:41,709 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 06:57:41,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 06:57:41,709 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting counter_threadErr3ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2023-08-26 06:57:41,710 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 06:57:41,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1036710662, now seen corresponding path program 1 times [2023-08-26 06:57:41,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 06:57:41,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617303697] [2023-08-26 06:57:41,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 06:57:41,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 06:57:41,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 06:57:41,733 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 06:57:41,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 06:57:41,770 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 06:57:41,770 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 06:57:41,771 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location counter_threadErr3ASSERT_VIOLATIONDATA_RACE (30 of 31 remaining) [2023-08-26 06:57:41,772 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr0ASSERT_VIOLATIONDATA_RACE (29 of 31 remaining) [2023-08-26 06:57:41,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr4ASSERT_VIOLATIONDATA_RACE (28 of 31 remaining) [2023-08-26 06:57:41,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (27 of 31 remaining) [2023-08-26 06:57:41,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr2ASSERT_VIOLATIONDATA_RACE (26 of 31 remaining) [2023-08-26 06:57:41,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr5ASSERT_VIOLATIONDATA_RACE (25 of 31 remaining) [2023-08-26 06:57:41,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr3ASSERT_VIOLATIONDATA_RACE (24 of 31 remaining) [2023-08-26 06:57:41,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr0ASSERT_VIOLATIONDATA_RACE (23 of 31 remaining) [2023-08-26 06:57:41,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr1ASSERT_VIOLATIONDATA_RACE (22 of 31 remaining) [2023-08-26 06:57:41,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr2ASSERT_VIOLATIONDATA_RACE (21 of 31 remaining) [2023-08-26 06:57:41,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr4ASSERT_VIOLATIONDATA_RACE (20 of 31 remaining) [2023-08-26 06:57:41,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr3ASSERT_VIOLATIONDATA_RACE (19 of 31 remaining) [2023-08-26 06:57:41,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (18 of 31 remaining) [2023-08-26 06:57:41,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (17 of 31 remaining) [2023-08-26 06:57:41,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (16 of 31 remaining) [2023-08-26 06:57:41,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (15 of 31 remaining) [2023-08-26 06:57:41,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (14 of 31 remaining) [2023-08-26 06:57:41,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (13 of 31 remaining) [2023-08-26 06:57:41,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (12 of 31 remaining) [2023-08-26 06:57:41,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 31 remaining) [2023-08-26 06:57:41,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 31 remaining) [2023-08-26 06:57:41,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr0ASSERT_VIOLATIONDATA_RACE (9 of 31 remaining) [2023-08-26 06:57:41,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr4ASSERT_VIOLATIONDATA_RACE (8 of 31 remaining) [2023-08-26 06:57:41,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (7 of 31 remaining) [2023-08-26 06:57:41,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr2ASSERT_VIOLATIONDATA_RACE (6 of 31 remaining) [2023-08-26 06:57:41,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr5ASSERT_VIOLATIONDATA_RACE (5 of 31 remaining) [2023-08-26 06:57:41,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr3ASSERT_VIOLATIONDATA_RACE (4 of 31 remaining) [2023-08-26 06:57:41,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr0ASSERT_VIOLATIONDATA_RACE (3 of 31 remaining) [2023-08-26 06:57:41,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr1ASSERT_VIOLATIONDATA_RACE (2 of 31 remaining) [2023-08-26 06:57:41,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr2ASSERT_VIOLATIONDATA_RACE (1 of 31 remaining) [2023-08-26 06:57:41,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr4ASSERT_VIOLATIONDATA_RACE (0 of 31 remaining) [2023-08-26 06:57:41,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 06:57:41,777 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 06:57:41,782 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 06:57:41,782 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 06:57:41,856 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 06:57:41 BasicIcfg [2023-08-26 06:57:41,856 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 06:57:41,857 INFO L158 Benchmark]: Toolchain (without parser) took 15906.53ms. Allocated memory was 341.8MB in the beginning and 610.3MB in the end (delta: 268.4MB). Free memory was 295.7MB in the beginning and 469.5MB in the end (delta: -173.8MB). Peak memory consumption was 96.7MB. Max. memory is 16.0GB. [2023-08-26 06:57:41,857 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 341.8MB. Free memory is still 319.8MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 06:57:41,857 INFO L158 Benchmark]: CACSL2BoogieTranslator took 853.04ms. Allocated memory is still 341.8MB. Free memory was 295.7MB in the beginning and 232.8MB in the end (delta: 62.9MB). Peak memory consumption was 62.9MB. Max. memory is 16.0GB. [2023-08-26 06:57:41,858 INFO L158 Benchmark]: Boogie Procedure Inliner took 79.96ms. Allocated memory is still 341.8MB. Free memory was 232.8MB in the beginning and 228.6MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-26 06:57:41,858 INFO L158 Benchmark]: Boogie Preprocessor took 42.45ms. Allocated memory is still 341.8MB. Free memory was 228.6MB in the beginning and 225.5MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 06:57:41,858 INFO L158 Benchmark]: RCFGBuilder took 761.84ms. Allocated memory is still 341.8MB. Free memory was 225.5MB in the beginning and 196.1MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-08-26 06:57:41,858 INFO L158 Benchmark]: TraceAbstraction took 14160.25ms. Allocated memory was 341.8MB in the beginning and 610.3MB in the end (delta: 268.4MB). Free memory was 195.1MB in the beginning and 469.5MB in the end (delta: -274.4MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 06:57:41,859 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 341.8MB. Free memory is still 319.8MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 853.04ms. Allocated memory is still 341.8MB. Free memory was 295.7MB in the beginning and 232.8MB in the end (delta: 62.9MB). Peak memory consumption was 62.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 79.96ms. Allocated memory is still 341.8MB. Free memory was 232.8MB in the beginning and 228.6MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 42.45ms. Allocated memory is still 341.8MB. Free memory was 228.6MB in the beginning and 225.5MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 761.84ms. Allocated memory is still 341.8MB. Free memory was 225.5MB in the beginning and 196.1MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * TraceAbstraction took 14160.25ms. Allocated memory was 341.8MB in the beginning and 610.3MB in the end (delta: 268.4MB). Free memory was 195.1MB in the beginning and 469.5MB in the end (delta: -274.4MB). There was no memory consumed. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 244]: Unsoundness Warning unspecified type, defaulting to int C: short [244] - GenericResultAtLocation [Line: 244]: Unsoundness Warning unspecified type, defaulting to int C: short [244] - GenericResultAtLocation [Line: 739]: Unsoundness Warning unspecified type, defaulting to int C: unsigned short [739] - GenericResultAtLocation [Line: 1798]: Unsoundness Warning unspecified type, defaulting to int C: long [1798] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 9.0s, 254 PlacesBefore, 73 PlacesAfterwards, 276 TransitionsBefore, 88 TransitionsAfterwards, 21896 CoEnabledTransitionPairs, 8 FixpointIterations, 68 TrivialSequentialCompositions, 152 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 39 ConcurrentYvCompositions, 7 ChoiceCompositions, 268 TotalNumberOfCompositions, 54617 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 27544, independent: 26874, independent conditional: 0, independent unconditional: 26874, dependent: 670, dependent conditional: 0, dependent unconditional: 670, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 12953, independent: 12837, independent conditional: 0, independent unconditional: 12837, dependent: 116, dependent conditional: 0, dependent unconditional: 116, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 27544, independent: 14037, independent conditional: 0, independent unconditional: 14037, dependent: 554, dependent conditional: 0, dependent unconditional: 554, unknown: 12953, unknown conditional: 0, unknown unconditional: 12953] , Statistics on independence cache: Total cache size (in pairs): 860, Positive cache size: 809, Positive conditional cache size: 0, Positive unconditional cache size: 809, Negative cache size: 51, Negative conditional cache size: 0, Negative unconditional cache size: 51, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - DataRaceFoundResult [Line: 1808]: Data race detected Data race detected The following path leads to a data race: [L1797] 0 pthread_mutex_t mutex = { { 0, 0, 0, 0, 0, { { 0, 0 } } } }; [L1798] 0 long counter; [L1799] 0 time_t end_time; [L1836] 0 int status; [L1837] 0 pthread_t counter_thread_id; [L1838] 0 pthread_t monitor_thread_id; [L1839] 0 end_time = time (((void *)0)) + 60 [L1840] EXPR, FCALL, FORK 0 pthread_create (&counter_thread_id, ((void *)0), counter_thread, ((void *)0)) VAL [\old(argc)=1153, arg={0:0}, argc=1153, argv={1150:1151}, argv={1150:1151}, counter=0, counter_thread_id={27:0}, end_time=1, monitor_thread_id={26:0}, mutex={25:0}, pthread_create (&counter_thread_id, ((void *)0), counter_thread, ((void *)0))=-2] [L1801] 1 int status; [L1802] 1 int spin; VAL [arg={0:0}, arg={0:0}, counter=0, end_time=1, mutex={25:0}] [L1840] 0 status = pthread_create (&counter_thread_id, ((void *)0), counter_thread, ((void *)0)) [L1841] COND FALSE 0 !(status != 0) [L1803] 1 time (((void *)0)) < end_time VAL [arg={0:0}, arg={0:0}, counter=0, end_time=1, mutex={25:0}, time (((void *)0))=0] [L1843] FCALL, FORK 0 pthread_create (&monitor_thread_id, ((void *)0), monitor_thread, ((void *)0)) VAL [\old(argc)=1153, arg={0:0}, arg={0:0}, arg={0:0}, argc=1153, argv={1150:1151}, argv={1150:1151}, counter=0, counter_thread_id={27:0}, end_time=1, monitor_thread_id={26:0}, mutex={25:0}, pthread_create (&monitor_thread_id, ((void *)0), monitor_thread, ((void *)0))=-1, status=0, time (((void *)0))=0] [L1803] 1 time (((void *)0)) < end_time [L1803] COND TRUE 1 time (((void *)0)) < end_time VAL [arg={0:0}, arg={0:0}, arg={0:0}, counter=0, end_time=1, mutex={25:0}, time (((void *)0))=0] [L1817] 2 int status; [L1818] 2 int misses = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, counter=0, end_time=1, misses=0, mutex={25:0}, time (((void *)0))=0] [L1819] 2 time (((void *)0)) < end_time [L1819] COND TRUE 2 time (((void *)0)) < end_time [L1804] 1 status = pthread_mutex_lock (&mutex) [L1805] COND FALSE 1 !(status != 0) [L1807] 1 spin = 0 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, counter=0, end_time=1, misses=0, mutex={25:0}, spin=0, status=0] [L1807] COND TRUE 1 spin < 10000000 [L1808] 1 counter++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, counter++=0, counter++=1152, counter=1, end_time=1, misses=0, mutex={25:0}, spin=0, status=0] [L1821] 2 status = pthread_mutex_trylock (&mutex) VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, counter++=0, counter++=1152, counter=1, end_time=1, misses=0, mutex={25:0}, pthread_mutex_trylock (&mutex)=16, spin=0, status=0, status=16] [L1822] COND FALSE 2 !(status != 16) [L1830] 2 counter++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, counter++=0, counter++=1152, counter=1, end_time=1, misses=0, mutex={25:0}, spin=0, status=0, status=16] [L1808] 1 counter++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, counter++=0, counter++=1152, counter=1, end_time=1, misses=0, mutex={25:0}, spin=0, status=0, status=16] Now there is a data race on ~counter~0 between C: counter++ [1830] and C: counter++ [1808] - UnprovableResult [Line: 1819]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1830]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1824]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1825]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1830]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1828]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1803]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1806]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1808]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1811]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1839]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1842]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1845]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1846]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1848]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1849]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1851]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1840]: 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: 1843]: 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. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 379 locations, 31 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.9s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 3.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 9.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 231 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 231 mSDsluCounter, 23 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 30 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 891 IncrementalHoareTripleChecker+Invalid, 921 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 30 mSolverCounterUnsat, 23 mSDtfsCounter, 891 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 23 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=738occurred in iteration=10, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 120 NumberOfCodeBlocks, 120 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 91 ConstructedInterpolants, 0 QuantifiedInterpolants, 198 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 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-26 06:57:41,929 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...