./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-deagle/reorder_c11_bad-40.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-deagle/reorder_c11_bad-40.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b6d5da741db538e8728209fa456d0dc9c63ceba5521dacbaf062bafc94e3da01 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:10:30,041 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:10:30,129 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-31 22:10:30,133 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:10:30,137 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:10:30,175 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:10:30,176 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:10:30,177 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:10:30,178 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:10:30,180 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:10:30,181 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:10:30,181 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:10:30,182 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:10:30,182 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:10:30,182 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:10:30,183 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:10:30,183 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:10:30,187 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:10:30,188 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:10:30,189 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:10:30,189 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:10:30,190 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:10:30,190 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-31 22:10:30,190 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:10:30,190 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:10:30,191 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:10:30,191 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:10:30,191 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:10:30,191 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:10:30,192 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:10:30,192 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:10:30,192 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:10:30,192 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:10:30,192 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:10:30,193 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:10:30,196 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:10:30,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:10:30,196 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:10:30,196 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:10:30,197 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:10:30,197 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:10:30,197 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b6d5da741db538e8728209fa456d0dc9c63ceba5521dacbaf062bafc94e3da01 [2024-10-31 22:10:30,471 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:10:30,501 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:10:30,504 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:10:30,506 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:10:30,506 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:10:30,508 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/pthread-deagle/reorder_c11_bad-40.i Unable to find full path for "g++" [2024-10-31 22:10:32,584 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:10:32,826 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:10:32,827 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/sv-benchmarks/c/pthread-deagle/reorder_c11_bad-40.i [2024-10-31 22:10:32,852 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/data/3ad889c0a/22d5b2ef41354bfe9cf48dfc896ac0d8/FLAGffabce3ff [2024-10-31 22:10:33,149 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/data/3ad889c0a/22d5b2ef41354bfe9cf48dfc896ac0d8 [2024-10-31 22:10:33,152 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:10:33,153 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:10:33,155 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:10:33,155 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:10:33,164 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:10:33,165 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:10:33" (1/1) ... [2024-10-31 22:10:33,168 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@782e6807 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:33, skipping insertion in model container [2024-10-31 22:10:33,169 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:10:33" (1/1) ... [2024-10-31 22:10:33,233 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:10:33,755 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:10:33,769 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:10:33,837 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:10:33,870 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:10:33,870 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:33 WrapperNode [2024-10-31 22:10:33,871 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:10:33,872 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:10:33,872 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:10:33,872 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:10:33,880 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:33" (1/1) ... [2024-10-31 22:10:33,894 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:33" (1/1) ... [2024-10-31 22:10:33,920 INFO L138 Inliner]: procedures = 163, calls = 22, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 173 [2024-10-31 22:10:33,921 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:10:33,923 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:10:33,924 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:10:33,924 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:10:33,936 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:33" (1/1) ... [2024-10-31 22:10:33,936 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:33" (1/1) ... [2024-10-31 22:10:33,941 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:33" (1/1) ... [2024-10-31 22:10:33,941 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:33" (1/1) ... [2024-10-31 22:10:33,950 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:33" (1/1) ... [2024-10-31 22:10:33,954 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:33" (1/1) ... [2024-10-31 22:10:33,956 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:33" (1/1) ... [2024-10-31 22:10:33,958 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:33" (1/1) ... [2024-10-31 22:10:33,961 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:10:33,963 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:10:33,963 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:10:33,963 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:10:33,964 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:33" (1/1) ... [2024-10-31 22:10:33,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:10:33,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:33,995 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:10:34,002 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:10:34,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-31 22:10:34,034 INFO L130 BoogieDeclarations]: Found specification of procedure setThread [2024-10-31 22:10:34,034 INFO L138 BoogieDeclarations]: Found implementation of procedure setThread [2024-10-31 22:10:34,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-31 22:10:34,035 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:10:34,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:10:34,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-31 22:10:34,035 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-31 22:10:34,037 INFO L130 BoogieDeclarations]: Found specification of procedure checkThread [2024-10-31 22:10:34,037 INFO L138 BoogieDeclarations]: Found implementation of procedure checkThread [2024-10-31 22:10:34,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-31 22:10:34,037 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:10:34,038 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:10:34,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:10:34,041 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:10:34,184 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:10:34,186 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:10:34,627 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:10:34,628 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:10:34,676 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:10:34,676 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-31 22:10:34,677 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:10:34 BoogieIcfgContainer [2024-10-31 22:10:34,677 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:10:34,679 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:10:34,679 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:10:34,682 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:10:34,682 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:10:33" (1/3) ... [2024-10-31 22:10:34,683 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5aff76d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:10:34, skipping insertion in model container [2024-10-31 22:10:34,683 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:33" (2/3) ... [2024-10-31 22:10:34,683 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5aff76d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:10:34, skipping insertion in model container [2024-10-31 22:10:34,683 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:10:34" (3/3) ... [2024-10-31 22:10:34,685 INFO L112 eAbstractionObserver]: Analyzing ICFG reorder_c11_bad-40.i [2024-10-31 22:10:34,704 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:10:34,704 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2024-10-31 22:10:34,704 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:10:34,840 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-31 22:10:34,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 210 places, 218 transitions, 456 flow [2024-10-31 22:10:35,161 INFO L124 PetriNetUnfolderBase]: 32/558 cut-off events. [2024-10-31 22:10:35,163 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-31 22:10:35,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 575 conditions, 558 events. 32/558 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2237 event pairs, 0 based on Foata normal form. 0/439 useless extension candidates. Maximal degree in co-relation 267. Up to 8 conditions per place. [2024-10-31 22:10:35,177 INFO L82 GeneralOperation]: Start removeDead. Operand has 210 places, 218 transitions, 456 flow [2024-10-31 22:10:35,186 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 210 places, 218 transitions, 456 flow [2024-10-31 22:10:35,199 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:10:35,210 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@6f04150, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:10:35,210 INFO L334 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2024-10-31 22:10:35,232 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:10:35,233 INFO L124 PetriNetUnfolderBase]: 0/19 cut-off events. [2024-10-31 22:10:35,233 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:10:35,233 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:35,234 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:35,234 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-10-31 22:10:35,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:35,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1315286322, now seen corresponding path program 1 times [2024-10-31 22:10:35,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:35,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658628986] [2024-10-31 22:10:35,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:35,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:35,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:35,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:35,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:35,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658628986] [2024-10-31 22:10:35,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658628986] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:35,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:35,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:10:35,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081656129] [2024-10-31 22:10:35,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:35,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:35,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:35,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:35,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:35,851 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 218 [2024-10-31 22:10:35,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 218 transitions, 456 flow. Second operand has 3 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 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) [2024-10-31 22:10:35,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:35,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 218 [2024-10-31 22:10:35,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:36,281 INFO L124 PetriNetUnfolderBase]: 85/994 cut-off events. [2024-10-31 22:10:36,281 INFO L125 PetriNetUnfolderBase]: For 43/45 co-relation queries the response was YES. [2024-10-31 22:10:36,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1228 conditions, 994 events. 85/994 cut-off events. For 43/45 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 5519 event pairs, 64 based on Foata normal form. 82/892 useless extension candidates. Maximal degree in co-relation 886. Up to 207 conditions per place. [2024-10-31 22:10:36,292 INFO L140 encePairwiseOnDemand]: 207/218 looper letters, 31 selfloop transitions, 2 changer transitions 0/207 dead transitions. [2024-10-31 22:10:36,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 207 transitions, 500 flow [2024-10-31 22:10:36,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:36,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:36,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 567 transitions. [2024-10-31 22:10:36,310 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8669724770642202 [2024-10-31 22:10:36,313 INFO L175 Difference]: Start difference. First operand has 210 places, 218 transitions, 456 flow. Second operand 3 states and 567 transitions. [2024-10-31 22:10:36,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 207 transitions, 500 flow [2024-10-31 22:10:36,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 207 transitions, 500 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-31 22:10:36,326 INFO L231 Difference]: Finished difference. Result has 207 places, 207 transitions, 438 flow [2024-10-31 22:10:36,329 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=438, PETRI_PLACES=207, PETRI_TRANSITIONS=207} [2024-10-31 22:10:36,335 INFO L277 CegarLoopForPetriNet]: 210 programPoint places, -3 predicate places. [2024-10-31 22:10:36,335 INFO L471 AbstractCegarLoop]: Abstraction has has 207 places, 207 transitions, 438 flow [2024-10-31 22:10:36,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 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) [2024-10-31 22:10:36,336 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:36,336 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:36,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:10:36,337 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-10-31 22:10:36,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:36,338 INFO L85 PathProgramCache]: Analyzing trace with hash -707742264, now seen corresponding path program 1 times [2024-10-31 22:10:36,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:36,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583231324] [2024-10-31 22:10:36,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:36,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:36,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:36,475 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:36,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:36,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583231324] [2024-10-31 22:10:36,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583231324] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:36,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:36,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:10:36,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699857685] [2024-10-31 22:10:36,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:36,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:36,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:36,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:36,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:36,610 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 218 [2024-10-31 22:10:36,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 207 transitions, 438 flow. Second operand has 3 states, 3 states have (on average 158.0) internal successors, (474), 3 states have internal predecessors, (474), 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) [2024-10-31 22:10:36,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:36,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 218 [2024-10-31 22:10:36,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:36,873 INFO L124 PetriNetUnfolderBase]: 117/1005 cut-off events. [2024-10-31 22:10:36,874 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-10-31 22:10:36,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1333 conditions, 1005 events. 117/1005 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 5494 event pairs, 78 based on Foata normal form. 0/884 useless extension candidates. Maximal degree in co-relation 1304. Up to 243 conditions per place. [2024-10-31 22:10:36,882 INFO L140 encePairwiseOnDemand]: 195/218 looper letters, 31 selfloop transitions, 11 changer transitions 0/197 dead transitions. [2024-10-31 22:10:36,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 197 transitions, 502 flow [2024-10-31 22:10:36,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:36,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:36,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 525 transitions. [2024-10-31 22:10:36,885 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8027522935779816 [2024-10-31 22:10:36,885 INFO L175 Difference]: Start difference. First operand has 207 places, 207 transitions, 438 flow. Second operand 3 states and 525 transitions. [2024-10-31 22:10:36,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 197 transitions, 502 flow [2024-10-31 22:10:36,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 197 transitions, 498 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:36,894 INFO L231 Difference]: Finished difference. Result has 195 places, 195 transitions, 432 flow [2024-10-31 22:10:36,894 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=432, PETRI_PLACES=195, PETRI_TRANSITIONS=195} [2024-10-31 22:10:36,895 INFO L277 CegarLoopForPetriNet]: 210 programPoint places, -15 predicate places. [2024-10-31 22:10:36,895 INFO L471 AbstractCegarLoop]: Abstraction has has 195 places, 195 transitions, 432 flow [2024-10-31 22:10:36,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 158.0) internal successors, (474), 3 states have internal predecessors, (474), 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) [2024-10-31 22:10:36,896 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:36,896 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:36,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:10:36,897 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-10-31 22:10:36,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:36,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1773346952, now seen corresponding path program 1 times [2024-10-31 22:10:36,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:36,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369751810] [2024-10-31 22:10:36,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:36,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:36,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:37,027 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:37,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:37,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369751810] [2024-10-31 22:10:37,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369751810] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:37,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:37,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:10:37,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639916913] [2024-10-31 22:10:37,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:37,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:37,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:37,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:37,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:37,135 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 218 [2024-10-31 22:10:37,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 195 transitions, 432 flow. Second operand has 3 states, 3 states have (on average 189.33333333333334) internal successors, (568), 3 states have internal predecessors, (568), 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) [2024-10-31 22:10:37,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:37,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 218 [2024-10-31 22:10:37,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:37,275 INFO L124 PetriNetUnfolderBase]: 27/511 cut-off events. [2024-10-31 22:10:37,276 INFO L125 PetriNetUnfolderBase]: For 28/32 co-relation queries the response was YES. [2024-10-31 22:10:37,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 640 conditions, 511 events. 27/511 cut-off events. For 28/32 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1590 event pairs, 10 based on Foata normal form. 6/465 useless extension candidates. Maximal degree in co-relation 443. Up to 39 conditions per place. [2024-10-31 22:10:37,279 INFO L140 encePairwiseOnDemand]: 206/218 looper letters, 17 selfloop transitions, 8 changer transitions 9/200 dead transitions. [2024-10-31 22:10:37,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 200 transitions, 500 flow [2024-10-31 22:10:37,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:37,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:37,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 594 transitions. [2024-10-31 22:10:37,282 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.908256880733945 [2024-10-31 22:10:37,282 INFO L175 Difference]: Start difference. First operand has 195 places, 195 transitions, 432 flow. Second operand 3 states and 594 transitions. [2024-10-31 22:10:37,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 200 transitions, 500 flow [2024-10-31 22:10:37,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 200 transitions, 478 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:37,289 INFO L231 Difference]: Finished difference. Result has 196 places, 187 transitions, 426 flow [2024-10-31 22:10:37,289 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=426, PETRI_PLACES=196, PETRI_TRANSITIONS=187} [2024-10-31 22:10:37,290 INFO L277 CegarLoopForPetriNet]: 210 programPoint places, -14 predicate places. [2024-10-31 22:10:37,291 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 187 transitions, 426 flow [2024-10-31 22:10:37,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 189.33333333333334) internal successors, (568), 3 states have internal predecessors, (568), 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) [2024-10-31 22:10:37,292 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:37,292 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:37,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:10:37,293 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-10-31 22:10:37,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:37,294 INFO L85 PathProgramCache]: Analyzing trace with hash 258671552, now seen corresponding path program 1 times [2024-10-31 22:10:37,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:37,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120578719] [2024-10-31 22:10:37,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:37,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:37,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:37,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:37,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:37,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120578719] [2024-10-31 22:10:37,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120578719] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:37,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:37,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:10:37,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329019967] [2024-10-31 22:10:37,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:37,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:10:37,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:37,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:10:37,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:10:38,200 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 218 [2024-10-31 22:10:38,201 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 187 transitions, 426 flow. Second operand has 6 states, 6 states have (on average 169.66666666666666) internal successors, (1018), 6 states have internal predecessors, (1018), 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) [2024-10-31 22:10:38,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:38,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 218 [2024-10-31 22:10:38,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:38,371 INFO L124 PetriNetUnfolderBase]: 83/734 cut-off events. [2024-10-31 22:10:38,371 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-10-31 22:10:38,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1027 conditions, 734 events. 83/734 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2892 event pairs, 5 based on Foata normal form. 0/674 useless extension candidates. Maximal degree in co-relation 815. Up to 193 conditions per place. [2024-10-31 22:10:38,377 INFO L140 encePairwiseOnDemand]: 212/218 looper letters, 42 selfloop transitions, 5 changer transitions 0/194 dead transitions. [2024-10-31 22:10:38,377 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 194 transitions, 534 flow [2024-10-31 22:10:38,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:10:38,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:10:38,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1055 transitions. [2024-10-31 22:10:38,380 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8065749235474006 [2024-10-31 22:10:38,380 INFO L175 Difference]: Start difference. First operand has 196 places, 187 transitions, 426 flow. Second operand 6 states and 1055 transitions. [2024-10-31 22:10:38,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 194 transitions, 534 flow [2024-10-31 22:10:38,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 194 transitions, 526 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:10:38,386 INFO L231 Difference]: Finished difference. Result has 190 places, 186 transitions, 426 flow [2024-10-31 22:10:38,386 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=426, PETRI_PLACES=190, PETRI_TRANSITIONS=186} [2024-10-31 22:10:38,387 INFO L277 CegarLoopForPetriNet]: 210 programPoint places, -20 predicate places. [2024-10-31 22:10:38,387 INFO L471 AbstractCegarLoop]: Abstraction has has 190 places, 186 transitions, 426 flow [2024-10-31 22:10:38,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 169.66666666666666) internal successors, (1018), 6 states have internal predecessors, (1018), 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) [2024-10-31 22:10:38,388 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:38,388 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:38,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-31 22:10:38,389 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-10-31 22:10:38,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:38,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1761069613, now seen corresponding path program 1 times [2024-10-31 22:10:38,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:38,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549610754] [2024-10-31 22:10:38,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:38,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:38,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:38,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:38,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:38,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549610754] [2024-10-31 22:10:38,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549610754] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:38,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:38,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:10:38,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020265586] [2024-10-31 22:10:38,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:38,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:38,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:38,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:38,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:38,554 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 218 [2024-10-31 22:10:38,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 186 transitions, 426 flow. Second operand has 3 states, 3 states have (on average 178.0) internal successors, (534), 3 states have internal predecessors, (534), 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) [2024-10-31 22:10:38,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:38,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 218 [2024-10-31 22:10:38,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:38,719 INFO L124 PetriNetUnfolderBase]: 63/716 cut-off events. [2024-10-31 22:10:38,719 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-10-31 22:10:38,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 950 conditions, 716 events. 63/716 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2845 event pairs, 49 based on Foata normal form. 0/650 useless extension candidates. Maximal degree in co-relation 749. Up to 151 conditions per place. [2024-10-31 22:10:38,725 INFO L140 encePairwiseOnDemand]: 215/218 looper letters, 32 selfloop transitions, 2 changer transitions 0/187 dead transitions. [2024-10-31 22:10:38,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 187 transitions, 496 flow [2024-10-31 22:10:38,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:38,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:38,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 560 transitions. [2024-10-31 22:10:38,727 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8562691131498471 [2024-10-31 22:10:38,727 INFO L175 Difference]: Start difference. First operand has 190 places, 186 transitions, 426 flow. Second operand 3 states and 560 transitions. [2024-10-31 22:10:38,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 187 transitions, 496 flow [2024-10-31 22:10:38,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 187 transitions, 486 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-31 22:10:38,733 INFO L231 Difference]: Finished difference. Result has 186 places, 185 transitions, 418 flow [2024-10-31 22:10:38,734 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=414, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=418, PETRI_PLACES=186, PETRI_TRANSITIONS=185} [2024-10-31 22:10:38,735 INFO L277 CegarLoopForPetriNet]: 210 programPoint places, -24 predicate places. [2024-10-31 22:10:38,736 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 185 transitions, 418 flow [2024-10-31 22:10:38,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 178.0) internal successors, (534), 3 states have internal predecessors, (534), 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) [2024-10-31 22:10:38,737 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:38,737 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:38,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-31 22:10:38,738 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-10-31 22:10:38,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:38,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1996288427, now seen corresponding path program 1 times [2024-10-31 22:10:38,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:38,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652345839] [2024-10-31 22:10:38,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:38,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:38,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:38,970 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:38,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:38,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652345839] [2024-10-31 22:10:38,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652345839] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:38,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485464426] [2024-10-31 22:10:38,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:38,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:38,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:38,986 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:39,002 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:10:39,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:39,119 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-31 22:10:39,125 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:39,149 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-31 22:10:39,150 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:10:39,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485464426] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:39,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:10:39,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-10-31 22:10:39,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065374802] [2024-10-31 22:10:39,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:39,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:39,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:39,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:39,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:10:39,262 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 218 [2024-10-31 22:10:39,263 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 185 transitions, 418 flow. Second operand has 3 states, 3 states have (on average 178.33333333333334) internal successors, (535), 3 states have internal predecessors, (535), 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) [2024-10-31 22:10:39,263 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:39,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 218 [2024-10-31 22:10:39,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:39,398 INFO L124 PetriNetUnfolderBase]: 63/700 cut-off events. [2024-10-31 22:10:39,398 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-10-31 22:10:39,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 919 conditions, 700 events. 63/700 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2748 event pairs, 49 based on Foata normal form. 0/634 useless extension candidates. Maximal degree in co-relation 723. Up to 151 conditions per place. [2024-10-31 22:10:39,404 INFO L140 encePairwiseOnDemand]: 215/218 looper letters, 32 selfloop transitions, 2 changer transitions 0/186 dead transitions. [2024-10-31 22:10:39,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 186 transitions, 488 flow [2024-10-31 22:10:39,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:39,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:39,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 560 transitions. [2024-10-31 22:10:39,407 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8562691131498471 [2024-10-31 22:10:39,407 INFO L175 Difference]: Start difference. First operand has 186 places, 185 transitions, 418 flow. Second operand 3 states and 560 transitions. [2024-10-31 22:10:39,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 186 transitions, 488 flow [2024-10-31 22:10:39,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 186 transitions, 484 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:39,414 INFO L231 Difference]: Finished difference. Result has 185 places, 184 transitions, 416 flow [2024-10-31 22:10:39,414 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=416, PETRI_PLACES=185, PETRI_TRANSITIONS=184} [2024-10-31 22:10:39,416 INFO L277 CegarLoopForPetriNet]: 210 programPoint places, -25 predicate places. [2024-10-31 22:10:39,418 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 184 transitions, 416 flow [2024-10-31 22:10:39,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 178.33333333333334) internal successors, (535), 3 states have internal predecessors, (535), 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) [2024-10-31 22:10:39,419 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:39,419 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:39,440 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 22:10:39,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:39,620 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2024-10-31 22:10:39,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:39,621 INFO L85 PathProgramCache]: Analyzing trace with hash 95516775, now seen corresponding path program 1 times [2024-10-31 22:10:39,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:39,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717599920] [2024-10-31 22:10:39,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:39,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:39,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:10:39,655 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-31 22:10:39,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:10:39,705 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-31 22:10:39,706 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-31 22:10:39,707 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (37 of 38 remaining) [2024-10-31 22:10:39,711 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (36 of 38 remaining) [2024-10-31 22:10:39,712 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (35 of 38 remaining) [2024-10-31 22:10:39,712 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (34 of 38 remaining) [2024-10-31 22:10:39,713 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (33 of 38 remaining) [2024-10-31 22:10:39,714 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (32 of 38 remaining) [2024-10-31 22:10:39,714 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr3ASSERT_VIOLATIONDATA_RACE (31 of 38 remaining) [2024-10-31 22:10:39,714 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (30 of 38 remaining) [2024-10-31 22:10:39,715 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (29 of 38 remaining) [2024-10-31 22:10:39,715 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (28 of 38 remaining) [2024-10-31 22:10:39,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (27 of 38 remaining) [2024-10-31 22:10:39,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (26 of 38 remaining) [2024-10-31 22:10:39,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (25 of 38 remaining) [2024-10-31 22:10:39,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (24 of 38 remaining) [2024-10-31 22:10:39,717 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (23 of 38 remaining) [2024-10-31 22:10:39,717 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (22 of 38 remaining) [2024-10-31 22:10:39,717 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE (21 of 38 remaining) [2024-10-31 22:10:39,717 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE (20 of 38 remaining) [2024-10-31 22:10:39,718 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (19 of 38 remaining) [2024-10-31 22:10:39,718 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE (18 of 38 remaining) [2024-10-31 22:10:39,718 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (17 of 38 remaining) [2024-10-31 22:10:39,718 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (16 of 38 remaining) [2024-10-31 22:10:39,719 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE (15 of 38 remaining) [2024-10-31 22:10:39,719 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE (14 of 38 remaining) [2024-10-31 22:10:39,719 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (13 of 38 remaining) [2024-10-31 22:10:39,719 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE (12 of 38 remaining) [2024-10-31 22:10:39,719 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (11 of 38 remaining) [2024-10-31 22:10:39,720 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE (10 of 38 remaining) [2024-10-31 22:10:39,720 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE (9 of 38 remaining) [2024-10-31 22:10:39,720 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONDATA_RACE (8 of 38 remaining) [2024-10-31 22:10:39,720 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE (7 of 38 remaining) [2024-10-31 22:10:39,721 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 38 remaining) [2024-10-31 22:10:39,721 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (5 of 38 remaining) [2024-10-31 22:10:39,721 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (4 of 38 remaining) [2024-10-31 22:10:39,721 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (3 of 38 remaining) [2024-10-31 22:10:39,722 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (2 of 38 remaining) [2024-10-31 22:10:39,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (1 of 38 remaining) [2024-10-31 22:10:39,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr3ASSERT_VIOLATIONDATA_RACE (0 of 38 remaining) [2024-10-31 22:10:39,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:10:39,727 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:39,730 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-31 22:10:39,730 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-10-31 22:10:39,788 INFO L143 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2024-10-31 22:10:39,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 259 places, 272 transitions, 588 flow [2024-10-31 22:10:40,171 INFO L124 PetriNetUnfolderBase]: 131/1812 cut-off events. [2024-10-31 22:10:40,172 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2024-10-31 22:10:40,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1901 conditions, 1812 events. 131/1812 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 10481 event pairs, 2 based on Foata normal form. 0/1429 useless extension candidates. Maximal degree in co-relation 1028. Up to 32 conditions per place. [2024-10-31 22:10:40,181 INFO L82 GeneralOperation]: Start removeDead. Operand has 259 places, 272 transitions, 588 flow [2024-10-31 22:10:40,196 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 259 places, 272 transitions, 588 flow [2024-10-31 22:10:40,197 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:10:40,198 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@6f04150, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:10:40,202 INFO L334 AbstractCegarLoop]: Starting to check reachability of 44 error locations. [2024-10-31 22:10:40,204 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:10:40,205 INFO L124 PetriNetUnfolderBase]: 0/19 cut-off events. [2024-10-31 22:10:40,205 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:10:40,205 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:40,205 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:40,206 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 41 more)] === [2024-10-31 22:10:40,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:40,206 INFO L85 PathProgramCache]: Analyzing trace with hash 586871886, now seen corresponding path program 1 times [2024-10-31 22:10:40,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:40,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163718016] [2024-10-31 22:10:40,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:40,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:40,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:40,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:40,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:40,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163718016] [2024-10-31 22:10:40,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163718016] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:40,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:40,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:10:40,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865891049] [2024-10-31 22:10:40,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:40,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:40,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:40,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:40,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:40,360 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 272 [2024-10-31 22:10:40,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 272 transitions, 588 flow. Second operand has 3 states, 3 states have (on average 217.33333333333334) internal successors, (652), 3 states have internal predecessors, (652), 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) [2024-10-31 22:10:40,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:40,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 272 [2024-10-31 22:10:40,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:42,127 INFO L124 PetriNetUnfolderBase]: 1200/7025 cut-off events. [2024-10-31 22:10:42,127 INFO L125 PetriNetUnfolderBase]: For 678/712 co-relation queries the response was YES. [2024-10-31 22:10:42,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9370 conditions, 7025 events. 1200/7025 cut-off events. For 678/712 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 62105 event pairs, 985 based on Foata normal form. 1614/7418 useless extension candidates. Maximal degree in co-relation 4757. Up to 2070 conditions per place. [2024-10-31 22:10:42,285 INFO L140 encePairwiseOnDemand]: 257/272 looper letters, 39 selfloop transitions, 2 changer transitions 0/255 dead transitions. [2024-10-31 22:10:42,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 255 transitions, 636 flow [2024-10-31 22:10:42,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:42,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:42,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 702 transitions. [2024-10-31 22:10:42,288 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8602941176470589 [2024-10-31 22:10:42,289 INFO L175 Difference]: Start difference. First operand has 259 places, 272 transitions, 588 flow. Second operand 3 states and 702 transitions. [2024-10-31 22:10:42,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 255 transitions, 636 flow [2024-10-31 22:10:42,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 255 transitions, 636 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-31 22:10:42,296 INFO L231 Difference]: Finished difference. Result has 252 places, 255 transitions, 558 flow [2024-10-31 22:10:42,296 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=554, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=558, PETRI_PLACES=252, PETRI_TRANSITIONS=255} [2024-10-31 22:10:42,297 INFO L277 CegarLoopForPetriNet]: 259 programPoint places, -7 predicate places. [2024-10-31 22:10:42,297 INFO L471 AbstractCegarLoop]: Abstraction has has 252 places, 255 transitions, 558 flow [2024-10-31 22:10:42,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 217.33333333333334) internal successors, (652), 3 states have internal predecessors, (652), 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) [2024-10-31 22:10:42,298 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:42,298 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:42,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 22:10:42,299 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 41 more)] === [2024-10-31 22:10:42,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:42,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1310803050, now seen corresponding path program 1 times [2024-10-31 22:10:42,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:42,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871686598] [2024-10-31 22:10:42,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:42,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:42,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:42,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:42,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:42,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871686598] [2024-10-31 22:10:42,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871686598] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:42,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:42,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:10:42,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026594774] [2024-10-31 22:10:42,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:42,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:42,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:42,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:42,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:42,428 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 272 [2024-10-31 22:10:42,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 255 transitions, 558 flow. Second operand has 3 states, 3 states have (on average 199.0) internal successors, (597), 3 states have internal predecessors, (597), 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) [2024-10-31 22:10:42,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:42,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 272 [2024-10-31 22:10:42,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:44,363 INFO L124 PetriNetUnfolderBase]: 1650/7399 cut-off events. [2024-10-31 22:10:44,363 INFO L125 PetriNetUnfolderBase]: For 653/671 co-relation queries the response was YES. [2024-10-31 22:10:44,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10619 conditions, 7399 events. 1650/7399 cut-off events. For 653/671 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 62410 event pairs, 1169 based on Foata normal form. 0/6613 useless extension candidates. Maximal degree in co-relation 10588. Up to 2412 conditions per place. [2024-10-31 22:10:44,491 INFO L140 encePairwiseOnDemand]: 249/272 looper letters, 41 selfloop transitions, 11 changer transitions 0/247 dead transitions. [2024-10-31 22:10:44,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 247 transitions, 646 flow [2024-10-31 22:10:44,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:44,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:44,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 658 transitions. [2024-10-31 22:10:44,494 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8063725490196079 [2024-10-31 22:10:44,495 INFO L175 Difference]: Start difference. First operand has 252 places, 255 transitions, 558 flow. Second operand 3 states and 658 transitions. [2024-10-31 22:10:44,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 247 transitions, 646 flow [2024-10-31 22:10:44,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 247 transitions, 642 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:44,503 INFO L231 Difference]: Finished difference. Result has 240 places, 243 transitions, 552 flow [2024-10-31 22:10:44,504 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=552, PETRI_PLACES=240, PETRI_TRANSITIONS=243} [2024-10-31 22:10:44,505 INFO L277 CegarLoopForPetriNet]: 259 programPoint places, -19 predicate places. [2024-10-31 22:10:44,506 INFO L471 AbstractCegarLoop]: Abstraction has has 240 places, 243 transitions, 552 flow [2024-10-31 22:10:44,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 199.0) internal successors, (597), 3 states have internal predecessors, (597), 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) [2024-10-31 22:10:44,507 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:44,507 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:44,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-31 22:10:44,507 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 41 more)] === [2024-10-31 22:10:44,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:44,508 INFO L85 PathProgramCache]: Analyzing trace with hash 169601016, now seen corresponding path program 1 times [2024-10-31 22:10:44,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:44,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183487191] [2024-10-31 22:10:44,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:44,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:44,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:44,559 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:44,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:44,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183487191] [2024-10-31 22:10:44,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183487191] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:44,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:44,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:10:44,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338233631] [2024-10-31 22:10:44,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:44,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:44,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:44,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:44,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:44,685 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 272 [2024-10-31 22:10:44,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 243 transitions, 552 flow. Second operand has 3 states, 3 states have (on average 230.33333333333334) internal successors, (691), 3 states have internal predecessors, (691), 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) [2024-10-31 22:10:44,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:44,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 272 [2024-10-31 22:10:44,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:45,737 INFO L124 PetriNetUnfolderBase]: 630/4819 cut-off events. [2024-10-31 22:10:45,738 INFO L125 PetriNetUnfolderBase]: For 775/817 co-relation queries the response was YES. [2024-10-31 22:10:45,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6501 conditions, 4819 events. 630/4819 cut-off events. For 775/817 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 40420 event pairs, 228 based on Foata normal form. 42/4348 useless extension candidates. Maximal degree in co-relation 4159. Up to 682 conditions per place. [2024-10-31 22:10:45,804 INFO L140 encePairwiseOnDemand]: 260/272 looper letters, 37 selfloop transitions, 8 changer transitions 0/259 dead transitions. [2024-10-31 22:10:45,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 259 transitions, 698 flow [2024-10-31 22:10:45,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:45,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:45,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 736 transitions. [2024-10-31 22:10:45,807 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9019607843137255 [2024-10-31 22:10:45,807 INFO L175 Difference]: Start difference. First operand has 240 places, 243 transitions, 552 flow. Second operand 3 states and 736 transitions. [2024-10-31 22:10:45,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 259 transitions, 698 flow [2024-10-31 22:10:45,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 259 transitions, 676 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:45,816 INFO L231 Difference]: Finished difference. Result has 241 places, 247 transitions, 578 flow [2024-10-31 22:10:45,817 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=578, PETRI_PLACES=241, PETRI_TRANSITIONS=247} [2024-10-31 22:10:45,818 INFO L277 CegarLoopForPetriNet]: 259 programPoint places, -18 predicate places. [2024-10-31 22:10:45,818 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 247 transitions, 578 flow [2024-10-31 22:10:45,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 230.33333333333334) internal successors, (691), 3 states have internal predecessors, (691), 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) [2024-10-31 22:10:45,819 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:45,820 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:45,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-31 22:10:45,829 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 41 more)] === [2024-10-31 22:10:45,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:45,830 INFO L85 PathProgramCache]: Analyzing trace with hash 631504654, now seen corresponding path program 1 times [2024-10-31 22:10:45,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:45,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309063490] [2024-10-31 22:10:45,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:45,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:45,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:46,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:46,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:46,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309063490] [2024-10-31 22:10:46,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309063490] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:46,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:46,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:10:46,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545239457] [2024-10-31 22:10:46,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:46,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:10:46,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:46,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:10:46,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:10:46,455 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 272 [2024-10-31 22:10:46,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 247 transitions, 578 flow. Second operand has 6 states, 6 states have (on average 210.66666666666666) internal successors, (1264), 6 states have internal predecessors, (1264), 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) [2024-10-31 22:10:46,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:46,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 272 [2024-10-31 22:10:46,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:48,015 INFO L124 PetriNetUnfolderBase]: 1558/7502 cut-off events. [2024-10-31 22:10:48,015 INFO L125 PetriNetUnfolderBase]: For 740/740 co-relation queries the response was YES. [2024-10-31 22:10:48,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11144 conditions, 7502 events. 1558/7502 cut-off events. For 740/740 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 63246 event pairs, 74 based on Foata normal form. 0/6971 useless extension candidates. Maximal degree in co-relation 5065. Up to 2728 conditions per place. [2024-10-31 22:10:48,119 INFO L140 encePairwiseOnDemand]: 266/272 looper letters, 62 selfloop transitions, 6 changer transitions 0/262 dead transitions. [2024-10-31 22:10:48,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 262 transitions, 744 flow [2024-10-31 22:10:48,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:10:48,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:10:48,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1319 transitions. [2024-10-31 22:10:48,123 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8082107843137255 [2024-10-31 22:10:48,123 INFO L175 Difference]: Start difference. First operand has 241 places, 247 transitions, 578 flow. Second operand 6 states and 1319 transitions. [2024-10-31 22:10:48,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 262 transitions, 744 flow [2024-10-31 22:10:48,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 262 transitions, 736 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:10:48,130 INFO L231 Difference]: Finished difference. Result has 244 places, 246 transitions, 580 flow [2024-10-31 22:10:48,131 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=568, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=580, PETRI_PLACES=244, PETRI_TRANSITIONS=246} [2024-10-31 22:10:48,132 INFO L277 CegarLoopForPetriNet]: 259 programPoint places, -15 predicate places. [2024-10-31 22:10:48,133 INFO L471 AbstractCegarLoop]: Abstraction has has 244 places, 246 transitions, 580 flow [2024-10-31 22:10:48,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 210.66666666666666) internal successors, (1264), 6 states have internal predecessors, (1264), 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) [2024-10-31 22:10:48,134 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:48,134 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:48,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-31 22:10:48,134 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 41 more)] === [2024-10-31 22:10:48,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:48,135 INFO L85 PathProgramCache]: Analyzing trace with hash 627119402, now seen corresponding path program 1 times [2024-10-31 22:10:48,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:48,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223409192] [2024-10-31 22:10:48,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:48,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:48,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:48,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:48,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:48,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223409192] [2024-10-31 22:10:48,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223409192] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:48,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:48,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:10:48,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492744565] [2024-10-31 22:10:48,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:48,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:48,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:48,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:48,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:48,304 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 272 [2024-10-31 22:10:48,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 246 transitions, 580 flow. Second operand has 3 states, 3 states have (on average 219.0) internal successors, (657), 3 states have internal predecessors, (657), 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) [2024-10-31 22:10:48,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:48,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 272 [2024-10-31 22:10:48,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:49,768 INFO L124 PetriNetUnfolderBase]: 1177/6971 cut-off events. [2024-10-31 22:10:49,768 INFO L125 PetriNetUnfolderBase]: For 750/750 co-relation queries the response was YES. [2024-10-31 22:10:49,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9778 conditions, 6971 events. 1177/6971 cut-off events. For 750/750 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 60429 event pairs, 990 based on Foata normal form. 0/6384 useless extension candidates. Maximal degree in co-relation 4376. Up to 2049 conditions per place. [2024-10-31 22:10:49,867 INFO L140 encePairwiseOnDemand]: 269/272 looper letters, 43 selfloop transitions, 2 changer transitions 0/249 dead transitions. [2024-10-31 22:10:49,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 249 transitions, 676 flow [2024-10-31 22:10:49,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:49,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:49,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 694 transitions. [2024-10-31 22:10:49,872 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8504901960784313 [2024-10-31 22:10:49,872 INFO L175 Difference]: Start difference. First operand has 244 places, 246 transitions, 580 flow. Second operand 3 states and 694 transitions. [2024-10-31 22:10:49,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 249 transitions, 676 flow [2024-10-31 22:10:49,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 249 transitions, 664 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-31 22:10:49,879 INFO L231 Difference]: Finished difference. Result has 240 places, 245 transitions, 570 flow [2024-10-31 22:10:49,880 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=243, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=570, PETRI_PLACES=240, PETRI_TRANSITIONS=245} [2024-10-31 22:10:49,881 INFO L277 CegarLoopForPetriNet]: 259 programPoint places, -19 predicate places. [2024-10-31 22:10:49,881 INFO L471 AbstractCegarLoop]: Abstraction has has 240 places, 245 transitions, 570 flow [2024-10-31 22:10:49,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 219.0) internal successors, (657), 3 states have internal predecessors, (657), 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) [2024-10-31 22:10:49,882 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:49,882 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:49,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-31 22:10:49,883 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 41 more)] === [2024-10-31 22:10:49,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:49,883 INFO L85 PathProgramCache]: Analyzing trace with hash -258553338, now seen corresponding path program 1 times [2024-10-31 22:10:49,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:49,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973803245] [2024-10-31 22:10:49,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:49,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:49,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:49,987 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:49,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:49,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973803245] [2024-10-31 22:10:49,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973803245] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:49,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825042958] [2024-10-31 22:10:49,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:49,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:49,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:49,991 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:49,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:10:50,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:50,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-31 22:10:50,094 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:50,119 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-31 22:10:50,119 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:10:50,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825042958] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:50,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:10:50,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-10-31 22:10:50,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960265585] [2024-10-31 22:10:50,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:50,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:50,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:50,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:50,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:10:50,244 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 272 [2024-10-31 22:10:50,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 245 transitions, 570 flow. Second operand has 3 states, 3 states have (on average 219.33333333333334) internal successors, (658), 3 states have internal predecessors, (658), 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) [2024-10-31 22:10:50,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:50,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 272 [2024-10-31 22:10:50,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:51,843 INFO L124 PetriNetUnfolderBase]: 1177/6926 cut-off events. [2024-10-31 22:10:51,843 INFO L125 PetriNetUnfolderBase]: For 752/752 co-relation queries the response was YES. [2024-10-31 22:10:51,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9695 conditions, 6926 events. 1177/6926 cut-off events. For 752/752 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 59995 event pairs, 990 based on Foata normal form. 0/6336 useless extension candidates. Maximal degree in co-relation 4882. Up to 2049 conditions per place. [2024-10-31 22:10:51,908 INFO L140 encePairwiseOnDemand]: 269/272 looper letters, 43 selfloop transitions, 2 changer transitions 0/248 dead transitions. [2024-10-31 22:10:51,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 248 transitions, 666 flow [2024-10-31 22:10:51,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:51,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:51,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 694 transitions. [2024-10-31 22:10:51,910 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8504901960784313 [2024-10-31 22:10:51,911 INFO L175 Difference]: Start difference. First operand has 240 places, 245 transitions, 570 flow. Second operand 3 states and 694 transitions. [2024-10-31 22:10:51,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 248 transitions, 666 flow [2024-10-31 22:10:51,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 248 transitions, 662 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:51,916 INFO L231 Difference]: Finished difference. Result has 239 places, 244 transitions, 568 flow [2024-10-31 22:10:51,917 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=564, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=568, PETRI_PLACES=239, PETRI_TRANSITIONS=244} [2024-10-31 22:10:51,918 INFO L277 CegarLoopForPetriNet]: 259 programPoint places, -20 predicate places. [2024-10-31 22:10:51,918 INFO L471 AbstractCegarLoop]: Abstraction has has 239 places, 244 transitions, 568 flow [2024-10-31 22:10:51,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 219.33333333333334) internal successors, (658), 3 states have internal predecessors, (658), 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) [2024-10-31 22:10:51,919 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:51,919 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:51,939 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-31 22:10:52,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-31 22:10:52,124 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 41 more)] === [2024-10-31 22:10:52,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:52,124 INFO L85 PathProgramCache]: Analyzing trace with hash 47910380, now seen corresponding path program 1 times [2024-10-31 22:10:52,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:52,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506295462] [2024-10-31 22:10:52,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:52,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:52,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:52,244 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:52,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:52,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506295462] [2024-10-31 22:10:52,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506295462] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:52,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10452324] [2024-10-31 22:10:52,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:52,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:52,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:52,246 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:52,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:10:52,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:52,367 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-31 22:10:52,370 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:52,483 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:52,483 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:52,587 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:52,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10452324] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:52,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:52,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-31 22:10:52,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52601490] [2024-10-31 22:10:52,588 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:52,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-31 22:10:52,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:52,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-31 22:10:52,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:10:53,051 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 221 out of 272 [2024-10-31 22:10:53,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 244 transitions, 568 flow. Second operand has 10 states, 10 states have (on average 223.3) internal successors, (2233), 10 states have internal predecessors, (2233), 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) [2024-10-31 22:10:53,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:53,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 221 of 272 [2024-10-31 22:10:53,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:53,187 INFO L124 PetriNetUnfolderBase]: 62/390 cut-off events. [2024-10-31 22:10:53,187 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-10-31 22:10:53,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 548 conditions, 390 events. 62/390 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1457 event pairs, 0 based on Foata normal form. 12/402 useless extension candidates. Maximal degree in co-relation 540. Up to 42 conditions per place. [2024-10-31 22:10:53,189 INFO L140 encePairwiseOnDemand]: 267/272 looper letters, 29 selfloop transitions, 7 changer transitions 0/80 dead transitions. [2024-10-31 22:10:53,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 80 transitions, 248 flow [2024-10-31 22:10:53,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:10:53,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:10:53,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2027 transitions. [2024-10-31 22:10:53,194 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8280228758169934 [2024-10-31 22:10:53,194 INFO L175 Difference]: Start difference. First operand has 239 places, 244 transitions, 568 flow. Second operand 9 states and 2027 transitions. [2024-10-31 22:10:53,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 80 transitions, 248 flow [2024-10-31 22:10:53,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 80 transitions, 248 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-31 22:10:53,196 INFO L231 Difference]: Finished difference. Result has 75 places, 60 transitions, 150 flow [2024-10-31 22:10:53,197 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=150, PETRI_PLACES=75, PETRI_TRANSITIONS=60} [2024-10-31 22:10:53,197 INFO L277 CegarLoopForPetriNet]: 259 programPoint places, -184 predicate places. [2024-10-31 22:10:53,197 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 60 transitions, 150 flow [2024-10-31 22:10:53,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 223.3) internal successors, (2233), 10 states have internal predecessors, (2233), 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) [2024-10-31 22:10:53,199 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:53,199 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:53,220 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-31 22:10:53,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5ebfec-8b8b-4faa-872c-a000059c65a4/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:53,400 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 41 more)] === [2024-10-31 22:10:53,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:53,401 INFO L85 PathProgramCache]: Analyzing trace with hash 964841816, now seen corresponding path program 1 times [2024-10-31 22:10:53,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:53,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435145912] [2024-10-31 22:10:53,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:53,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:53,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:10:53,425 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-31 22:10:53,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:10:53,463 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-31 22:10:53,463 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-31 22:10:53,464 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (43 of 44 remaining) [2024-10-31 22:10:53,464 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (42 of 44 remaining) [2024-10-31 22:10:53,464 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (41 of 44 remaining) [2024-10-31 22:10:53,464 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (40 of 44 remaining) [2024-10-31 22:10:53,464 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (39 of 44 remaining) [2024-10-31 22:10:53,465 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (38 of 44 remaining) [2024-10-31 22:10:53,465 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr3ASSERT_VIOLATIONDATA_RACE (37 of 44 remaining) [2024-10-31 22:10:53,466 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (36 of 44 remaining) [2024-10-31 22:10:53,466 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (35 of 44 remaining) [2024-10-31 22:10:53,466 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (34 of 44 remaining) [2024-10-31 22:10:53,466 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (33 of 44 remaining) [2024-10-31 22:10:53,466 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (32 of 44 remaining) [2024-10-31 22:10:53,467 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (31 of 44 remaining) [2024-10-31 22:10:53,467 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (30 of 44 remaining) [2024-10-31 22:10:53,467 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (29 of 44 remaining) [2024-10-31 22:10:53,467 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (28 of 44 remaining) [2024-10-31 22:10:53,467 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE (27 of 44 remaining) [2024-10-31 22:10:53,467 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE (26 of 44 remaining) [2024-10-31 22:10:53,468 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (25 of 44 remaining) [2024-10-31 22:10:53,468 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE (24 of 44 remaining) [2024-10-31 22:10:53,468 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (23 of 44 remaining) [2024-10-31 22:10:53,468 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (22 of 44 remaining) [2024-10-31 22:10:53,468 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE (21 of 44 remaining) [2024-10-31 22:10:53,469 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE (20 of 44 remaining) [2024-10-31 22:10:53,469 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (19 of 44 remaining) [2024-10-31 22:10:53,469 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE (18 of 44 remaining) [2024-10-31 22:10:53,469 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (17 of 44 remaining) [2024-10-31 22:10:53,469 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE (16 of 44 remaining) [2024-10-31 22:10:53,470 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE (15 of 44 remaining) [2024-10-31 22:10:53,470 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONDATA_RACE (14 of 44 remaining) [2024-10-31 22:10:53,470 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE (13 of 44 remaining) [2024-10-31 22:10:53,470 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 44 remaining) [2024-10-31 22:10:53,470 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (11 of 44 remaining) [2024-10-31 22:10:53,470 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (10 of 44 remaining) [2024-10-31 22:10:53,471 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (9 of 44 remaining) [2024-10-31 22:10:53,471 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (8 of 44 remaining) [2024-10-31 22:10:53,471 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (7 of 44 remaining) [2024-10-31 22:10:53,471 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (6 of 44 remaining) [2024-10-31 22:10:53,471 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (5 of 44 remaining) [2024-10-31 22:10:53,471 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr3ASSERT_VIOLATIONDATA_RACE (4 of 44 remaining) [2024-10-31 22:10:53,471 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (3 of 44 remaining) [2024-10-31 22:10:53,472 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (2 of 44 remaining) [2024-10-31 22:10:53,472 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (1 of 44 remaining) [2024-10-31 22:10:53,472 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr3ASSERT_VIOLATIONDATA_RACE (0 of 44 remaining) [2024-10-31 22:10:53,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-31 22:10:53,472 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:53,473 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-31 22:10:53,473 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-10-31 22:10:53,515 INFO L143 ThreadInstanceAdder]: Constructed 12 joinOtherThreadTransitions. [2024-10-31 22:10:53,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 308 places, 326 transitions, 724 flow [2024-10-31 22:10:54,755 INFO L124 PetriNetUnfolderBase]: 544/5934 cut-off events. [2024-10-31 22:10:54,755 INFO L125 PetriNetUnfolderBase]: For 419/419 co-relation queries the response was YES. [2024-10-31 22:10:54,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6370 conditions, 5934 events. 544/5934 cut-off events. For 419/419 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 46621 event pairs, 64 based on Foata normal form. 0/4713 useless extension candidates. Maximal degree in co-relation 3413. Up to 192 conditions per place. [2024-10-31 22:10:54,859 INFO L82 GeneralOperation]: Start removeDead. Operand has 308 places, 326 transitions, 724 flow [2024-10-31 22:10:54,943 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 308 places, 326 transitions, 724 flow [2024-10-31 22:10:54,945 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:10:54,945 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@6f04150, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:10:54,945 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-10-31 22:10:54,947 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:10:54,947 INFO L124 PetriNetUnfolderBase]: 0/19 cut-off events. [2024-10-31 22:10:54,948 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:10:54,948 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:54,948 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:54,948 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 47 more)] === [2024-10-31 22:10:54,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:54,949 INFO L85 PathProgramCache]: Analyzing trace with hash 292481358, now seen corresponding path program 1 times [2024-10-31 22:10:54,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:54,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622655965] [2024-10-31 22:10:54,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:54,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:54,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:54,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:54,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:54,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622655965] [2024-10-31 22:10:54,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622655965] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:54,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:54,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:10:54,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841571419] [2024-10-31 22:10:54,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:54,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:54,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:54,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:54,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:55,102 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 326 [2024-10-31 22:10:55,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 326 transitions, 724 flow. Second operand has 3 states, 3 states have (on average 258.3333333333333) internal successors, (775), 3 states have internal predecessors, (775), 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) [2024-10-31 22:10:55,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:55,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 326 [2024-10-31 22:10:55,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand