./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX --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 632917bb2a5e88c193ba7761220e89039206b92cb89d98172ae8e9ad69d27ca8 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 19:10:05,936 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 19:10:06,078 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-08 19:10:06,085 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 19:10:06,086 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 19:10:06,151 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 19:10:06,152 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 19:10:06,153 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 19:10:06,153 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 19:10:06,154 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 19:10:06,155 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 19:10:06,156 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 19:10:06,156 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 19:10:06,157 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 19:10:06,157 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 19:10:06,158 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 19:10:06,158 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 19:10:06,159 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 19:10:06,159 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 19:10:06,160 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 19:10:06,160 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 19:10:06,164 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 19:10:06,165 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-08 19:10:06,165 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 19:10:06,166 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-08 19:10:06,166 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 19:10:06,166 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 19:10:06,167 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 19:10:06,167 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 19:10:06,171 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 19:10:06,171 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 19:10:06,172 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 19:10:06,172 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 19:10:06,175 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 19:10:06,175 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 19:10:06,176 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 19:10:06,176 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 19:10:06,177 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 19:10:06,178 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 19:10:06,178 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 19:10:06,178 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 19:10:06,179 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_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/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_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX 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 -> 632917bb2a5e88c193ba7761220e89039206b92cb89d98172ae8e9ad69d27ca8 [2024-11-08 19:10:06,607 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 19:10:06,642 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 19:10:06,645 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 19:10:06,647 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 19:10:06,648 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 19:10:06,649 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c Unable to find full path for "g++" [2024-11-08 19:10:09,173 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 19:10:09,481 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 19:10:09,482 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c [2024-11-08 19:10:09,493 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/data/32c99cc5b/363742b1e4a1461bb04e1f8e9ec14c4f/FLAG49d1fb797 [2024-11-08 19:10:09,790 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/data/32c99cc5b/363742b1e4a1461bb04e1f8e9ec14c4f [2024-11-08 19:10:09,796 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 19:10:09,798 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 19:10:09,801 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 19:10:09,801 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 19:10:09,810 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 19:10:09,812 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:10:09" (1/1) ... [2024-11-08 19:10:09,813 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3735f5e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:10:09, skipping insertion in model container [2024-11-08 19:10:09,813 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:10:09" (1/1) ... [2024-11-08 19:10:09,867 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 19:10:10,226 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:10:10,238 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 19:10:10,295 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:10:10,332 INFO L204 MainTranslator]: Completed translation [2024-11-08 19:10:10,333 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:10:10 WrapperNode [2024-11-08 19:10:10,333 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 19:10:10,336 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 19:10:10,336 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 19:10:10,336 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 19:10:10,347 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:10:10" (1/1) ... [2024-11-08 19:10:10,368 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:10:10" (1/1) ... [2024-11-08 19:10:10,440 INFO L138 Inliner]: procedures = 25, calls = 43, calls flagged for inlining = 15, calls inlined = 23, statements flattened = 344 [2024-11-08 19:10:10,440 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 19:10:10,441 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 19:10:10,441 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 19:10:10,442 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 19:10:10,454 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:10:10" (1/1) ... [2024-11-08 19:10:10,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:10:10" (1/1) ... [2024-11-08 19:10:10,464 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:10:10" (1/1) ... [2024-11-08 19:10:10,464 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:10:10" (1/1) ... [2024-11-08 19:10:10,502 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:10:10" (1/1) ... [2024-11-08 19:10:10,518 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:10:10" (1/1) ... [2024-11-08 19:10:10,521 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:10:10" (1/1) ... [2024-11-08 19:10:10,524 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:10:10" (1/1) ... [2024-11-08 19:10:10,530 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 19:10:10,531 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 19:10:10,532 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 19:10:10,532 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 19:10:10,533 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:10:10" (1/1) ... [2024-11-08 19:10:10,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 19:10:10,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:10:10,606 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 19:10:10,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 19:10:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 19:10:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-08 19:10:10,682 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-08 19:10:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-08 19:10:10,682 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-08 19:10:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-08 19:10:10,687 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-08 19:10:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 19:10:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 19:10:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-08 19:10:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-08 19:10:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 19:10:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 19:10:10,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 19:10:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 19:10:10,693 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-08 19:10:10,956 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 19:10:10,958 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 19:10:12,134 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 19:10:12,134 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 19:10:12,494 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 19:10:12,494 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-08 19:10:12,495 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:10:12 BoogieIcfgContainer [2024-11-08 19:10:12,495 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 19:10:12,500 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 19:10:12,500 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 19:10:12,505 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 19:10:12,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 07:10:09" (1/3) ... [2024-11-08 19:10:12,507 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29d78889 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 07:10:12, skipping insertion in model container [2024-11-08 19:10:12,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:10:10" (2/3) ... [2024-11-08 19:10:12,507 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29d78889 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 07:10:12, skipping insertion in model container [2024-11-08 19:10:12,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:10:12" (3/3) ... [2024-11-08 19:10:12,512 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-three-array-min.wvr.c [2024-11-08 19:10:12,537 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 19:10:12,538 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 55 error locations. [2024-11-08 19:10:12,538 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 19:10:12,717 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-08 19:10:12,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 496 places, 513 transitions, 1047 flow [2024-11-08 19:10:13,068 INFO L124 PetriNetUnfolderBase]: 27/510 cut-off events. [2024-11-08 19:10:13,069 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-08 19:10:13,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 523 conditions, 510 events. 27/510 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 628 event pairs, 0 based on Foata normal form. 0/428 useless extension candidates. Maximal degree in co-relation 431. Up to 2 conditions per place. [2024-11-08 19:10:13,081 INFO L82 GeneralOperation]: Start removeDead. Operand has 496 places, 513 transitions, 1047 flow [2024-11-08 19:10:13,092 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 452 places, 466 transitions, 950 flow [2024-11-08 19:10:13,103 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 19:10:13,113 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;@7d3507d2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 19:10:13,113 INFO L334 AbstractCegarLoop]: Starting to check reachability of 87 error locations. [2024-11-08 19:10:13,119 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 19:10:13,119 INFO L124 PetriNetUnfolderBase]: 0/24 cut-off events. [2024-11-08 19:10:13,120 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 19:10:13,120 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:13,121 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] [2024-11-08 19:10:13,122 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:13,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:13,133 INFO L85 PathProgramCache]: Analyzing trace with hash 268997084, now seen corresponding path program 1 times [2024-11-08 19:10:13,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:13,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113835134] [2024-11-08 19:10:13,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:13,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:13,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,380 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:13,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:13,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113835134] [2024-11-08 19:10:13,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113835134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:13,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:13,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:10:13,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610491372] [2024-11-08 19:10:13,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:13,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:10:13,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:13,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:10:13,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:10:13,549 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 460 out of 513 [2024-11-08 19:10:13,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 466 transitions, 950 flow. Second operand has 3 states, 3 states have (on average 461.3333333333333) internal successors, (1384), 3 states have internal predecessors, (1384), 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-11-08 19:10:13,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:13,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 460 of 513 [2024-11-08 19:10:13,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:14,216 INFO L124 PetriNetUnfolderBase]: 104/1220 cut-off events. [2024-11-08 19:10:14,216 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2024-11-08 19:10:14,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1396 conditions, 1220 events. 104/1220 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 6515 event pairs, 51 based on Foata normal form. 9/1018 useless extension candidates. Maximal degree in co-relation 955. Up to 135 conditions per place. [2024-11-08 19:10:14,240 INFO L140 encePairwiseOnDemand]: 484/513 looper letters, 19 selfloop transitions, 2 changer transitions 9/439 dead transitions. [2024-11-08 19:10:14,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 439 places, 439 transitions, 938 flow [2024-11-08 19:10:14,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:10:14,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:10:14,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1428 transitions. [2024-11-08 19:10:14,270 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9278752436647173 [2024-11-08 19:10:14,276 INFO L175 Difference]: Start difference. First operand has 452 places, 466 transitions, 950 flow. Second operand 3 states and 1428 transitions. [2024-11-08 19:10:14,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 439 places, 439 transitions, 938 flow [2024-11-08 19:10:14,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 433 places, 439 transitions, 926 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-08 19:10:14,303 INFO L231 Difference]: Finished difference. Result has 433 places, 430 transitions, 870 flow [2024-11-08 19:10:14,306 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=884, PETRI_DIFFERENCE_MINUEND_PLACES=431, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=439, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=437, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=870, PETRI_PLACES=433, PETRI_TRANSITIONS=430} [2024-11-08 19:10:14,313 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -19 predicate places. [2024-11-08 19:10:14,314 INFO L471 AbstractCegarLoop]: Abstraction has has 433 places, 430 transitions, 870 flow [2024-11-08 19:10:14,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 461.3333333333333) internal successors, (1384), 3 states have internal predecessors, (1384), 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-11-08 19:10:14,316 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:14,317 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] [2024-11-08 19:10:14,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 19:10:14,319 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:14,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:14,320 INFO L85 PathProgramCache]: Analyzing trace with hash -716828542, now seen corresponding path program 1 times [2024-11-08 19:10:14,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:14,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082482067] [2024-11-08 19:10:14,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:14,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:14,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:14,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:14,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082482067] [2024-11-08 19:10:14,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082482067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:14,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:14,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:10:14,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931297741] [2024-11-08 19:10:14,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:14,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:10:14,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:14,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:10:14,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:10:14,496 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 452 out of 513 [2024-11-08 19:10:14,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 433 places, 430 transitions, 870 flow. Second operand has 3 states, 3 states have (on average 453.0) internal successors, (1359), 3 states have internal predecessors, (1359), 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-11-08 19:10:14,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:14,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 452 of 513 [2024-11-08 19:10:14,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:14,937 INFO L124 PetriNetUnfolderBase]: 226/1243 cut-off events. [2024-11-08 19:10:14,938 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-11-08 19:10:14,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1564 conditions, 1243 events. 226/1243 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 6583 event pairs, 128 based on Foata normal form. 0/1061 useless extension candidates. Maximal degree in co-relation 1531. Up to 299 conditions per place. [2024-11-08 19:10:14,954 INFO L140 encePairwiseOnDemand]: 505/513 looper letters, 23 selfloop transitions, 1 changer transitions 0/423 dead transitions. [2024-11-08 19:10:14,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 423 transitions, 904 flow [2024-11-08 19:10:14,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:10:14,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:10:14,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1387 transitions. [2024-11-08 19:10:14,959 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9012345679012346 [2024-11-08 19:10:14,960 INFO L175 Difference]: Start difference. First operand has 433 places, 430 transitions, 870 flow. Second operand 3 states and 1387 transitions. [2024-11-08 19:10:14,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 423 transitions, 904 flow [2024-11-08 19:10:14,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 423 transitions, 900 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 19:10:14,971 INFO L231 Difference]: Finished difference. Result has 417 places, 423 transitions, 854 flow [2024-11-08 19:10:14,972 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=852, PETRI_DIFFERENCE_MINUEND_PLACES=415, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=422, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=854, PETRI_PLACES=417, PETRI_TRANSITIONS=423} [2024-11-08 19:10:14,973 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -35 predicate places. [2024-11-08 19:10:14,974 INFO L471 AbstractCegarLoop]: Abstraction has has 417 places, 423 transitions, 854 flow [2024-11-08 19:10:14,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 453.0) internal successors, (1359), 3 states have internal predecessors, (1359), 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-11-08 19:10:14,975 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:14,976 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, 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-11-08 19:10:14,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 19:10:14,977 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:14,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:14,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1161917173, now seen corresponding path program 1 times [2024-11-08 19:10:14,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:14,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146975119] [2024-11-08 19:10:14,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:14,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:15,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:15,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:15,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:15,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146975119] [2024-11-08 19:10:15,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146975119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:15,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:15,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:10:15,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848178144] [2024-11-08 19:10:15,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:15,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:10:15,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:15,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:10:15,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:10:15,225 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 463 out of 513 [2024-11-08 19:10:15,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 423 transitions, 854 flow. Second operand has 3 states, 3 states have (on average 464.3333333333333) internal successors, (1393), 3 states have internal predecessors, (1393), 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-11-08 19:10:15,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:15,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 463 of 513 [2024-11-08 19:10:15,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:15,482 INFO L124 PetriNetUnfolderBase]: 58/596 cut-off events. [2024-11-08 19:10:15,482 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-08 19:10:15,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 688 conditions, 596 events. 58/596 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1833 event pairs, 34 based on Foata normal form. 0/539 useless extension candidates. Maximal degree in co-relation 655. Up to 77 conditions per place. [2024-11-08 19:10:15,488 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 16 selfloop transitions, 2 changer transitions 0/422 dead transitions. [2024-11-08 19:10:15,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 418 places, 422 transitions, 888 flow [2024-11-08 19:10:15,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:10:15,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:10:15,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1408 transitions. [2024-11-08 19:10:15,494 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9148797920727745 [2024-11-08 19:10:15,494 INFO L175 Difference]: Start difference. First operand has 417 places, 423 transitions, 854 flow. Second operand 3 states and 1408 transitions. [2024-11-08 19:10:15,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 418 places, 422 transitions, 888 flow [2024-11-08 19:10:15,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 422 transitions, 887 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 19:10:15,504 INFO L231 Difference]: Finished difference. Result has 417 places, 422 transitions, 855 flow [2024-11-08 19:10:15,505 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=851, PETRI_DIFFERENCE_MINUEND_PLACES=415, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=420, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=855, PETRI_PLACES=417, PETRI_TRANSITIONS=422} [2024-11-08 19:10:15,507 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -35 predicate places. [2024-11-08 19:10:15,538 INFO L471 AbstractCegarLoop]: Abstraction has has 417 places, 422 transitions, 855 flow [2024-11-08 19:10:15,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 464.3333333333333) internal successors, (1393), 3 states have internal predecessors, (1393), 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-11-08 19:10:15,540 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:15,540 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, 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-11-08 19:10:15,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 19:10:15,541 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:15,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:15,542 INFO L85 PathProgramCache]: Analyzing trace with hash -864424845, now seen corresponding path program 1 times [2024-11-08 19:10:15,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:15,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164075319] [2024-11-08 19:10:15,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:15,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:15,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:16,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:16,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:16,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164075319] [2024-11-08 19:10:16,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164075319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:16,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:16,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 19:10:16,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228004259] [2024-11-08 19:10:16,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:16,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:10:16,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:16,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:10:16,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:10:17,177 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 400 out of 513 [2024-11-08 19:10:17,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 422 transitions, 855 flow. Second operand has 6 states, 6 states have (on average 401.5) internal successors, (2409), 6 states have internal predecessors, (2409), 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-11-08 19:10:17,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:17,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 400 of 513 [2024-11-08 19:10:17,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:17,866 INFO L124 PetriNetUnfolderBase]: 237/1320 cut-off events. [2024-11-08 19:10:17,866 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-08 19:10:17,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1798 conditions, 1320 events. 237/1320 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 7634 event pairs, 188 based on Foata normal form. 0/1138 useless extension candidates. Maximal degree in co-relation 1766. Up to 406 conditions per place. [2024-11-08 19:10:17,879 INFO L140 encePairwiseOnDemand]: 495/513 looper letters, 65 selfloop transitions, 15 changer transitions 0/419 dead transitions. [2024-11-08 19:10:17,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 419 transitions, 1009 flow [2024-11-08 19:10:17,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:10:17,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 19:10:17,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2483 transitions. [2024-11-08 19:10:17,890 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8066926575698505 [2024-11-08 19:10:17,890 INFO L175 Difference]: Start difference. First operand has 417 places, 422 transitions, 855 flow. Second operand 6 states and 2483 transitions. [2024-11-08 19:10:17,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 419 transitions, 1009 flow [2024-11-08 19:10:17,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 419 transitions, 1005 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 19:10:17,904 INFO L231 Difference]: Finished difference. Result has 417 places, 419 transitions, 875 flow [2024-11-08 19:10:17,905 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=845, PETRI_DIFFERENCE_MINUEND_PLACES=412, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=404, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=875, PETRI_PLACES=417, PETRI_TRANSITIONS=419} [2024-11-08 19:10:17,907 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -35 predicate places. [2024-11-08 19:10:17,908 INFO L471 AbstractCegarLoop]: Abstraction has has 417 places, 419 transitions, 875 flow [2024-11-08 19:10:17,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 401.5) internal successors, (2409), 6 states have internal predecessors, (2409), 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-11-08 19:10:17,910 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:17,911 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, 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-11-08 19:10:17,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 19:10:17,911 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:17,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:17,912 INFO L85 PathProgramCache]: Analyzing trace with hash -511076461, now seen corresponding path program 1 times [2024-11-08 19:10:17,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:17,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416034092] [2024-11-08 19:10:17,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:17,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:17,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:18,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:18,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:18,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416034092] [2024-11-08 19:10:18,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416034092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:18,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:18,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:10:18,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730607153] [2024-11-08 19:10:18,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:18,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:10:18,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:18,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:10:18,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:10:18,060 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 463 out of 513 [2024-11-08 19:10:18,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 419 transitions, 875 flow. Second operand has 3 states, 3 states have (on average 464.3333333333333) internal successors, (1393), 3 states have internal predecessors, (1393), 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-11-08 19:10:18,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:18,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 463 of 513 [2024-11-08 19:10:18,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:18,299 INFO L124 PetriNetUnfolderBase]: 58/592 cut-off events. [2024-11-08 19:10:18,299 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-08 19:10:18,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 699 conditions, 592 events. 58/592 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1702 event pairs, 34 based on Foata normal form. 0/535 useless extension candidates. Maximal degree in co-relation 666. Up to 77 conditions per place. [2024-11-08 19:10:18,305 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 16 selfloop transitions, 2 changer transitions 0/418 dead transitions. [2024-11-08 19:10:18,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 418 places, 418 transitions, 909 flow [2024-11-08 19:10:18,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:10:18,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:10:18,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1408 transitions. [2024-11-08 19:10:18,310 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9148797920727745 [2024-11-08 19:10:18,310 INFO L175 Difference]: Start difference. First operand has 417 places, 419 transitions, 875 flow. Second operand 3 states and 1408 transitions. [2024-11-08 19:10:18,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 418 places, 418 transitions, 909 flow [2024-11-08 19:10:18,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 413 places, 418 transitions, 879 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-08 19:10:18,321 INFO L231 Difference]: Finished difference. Result has 413 places, 418 transitions, 847 flow [2024-11-08 19:10:18,322 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=843, PETRI_DIFFERENCE_MINUEND_PLACES=411, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=418, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=416, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=847, PETRI_PLACES=413, PETRI_TRANSITIONS=418} [2024-11-08 19:10:18,324 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -39 predicate places. [2024-11-08 19:10:18,326 INFO L471 AbstractCegarLoop]: Abstraction has has 413 places, 418 transitions, 847 flow [2024-11-08 19:10:18,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 464.3333333333333) internal successors, (1393), 3 states have internal predecessors, (1393), 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-11-08 19:10:18,328 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:18,328 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, 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, 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-11-08 19:10:18,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 19:10:18,329 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:18,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:18,331 INFO L85 PathProgramCache]: Analyzing trace with hash 142510925, now seen corresponding path program 1 times [2024-11-08 19:10:18,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:18,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592969605] [2024-11-08 19:10:18,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:18,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:18,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:18,412 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:18,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:18,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592969605] [2024-11-08 19:10:18,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592969605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:18,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:18,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:10:18,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846353127] [2024-11-08 19:10:18,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:18,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:10:18,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:18,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:10:18,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:10:18,427 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 467 out of 513 [2024-11-08 19:10:18,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 413 places, 418 transitions, 847 flow. Second operand has 3 states, 3 states have (on average 468.3333333333333) internal successors, (1405), 3 states have internal predecessors, (1405), 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-11-08 19:10:18,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:18,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 467 of 513 [2024-11-08 19:10:18,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:18,583 INFO L124 PetriNetUnfolderBase]: 26/455 cut-off events. [2024-11-08 19:10:18,583 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-08 19:10:18,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 501 conditions, 455 events. 26/455 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 782 event pairs, 12 based on Foata normal form. 0/415 useless extension candidates. Maximal degree in co-relation 468. Up to 35 conditions per place. [2024-11-08 19:10:18,588 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 12 selfloop transitions, 2 changer transitions 0/417 dead transitions. [2024-11-08 19:10:18,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 414 places, 417 transitions, 873 flow [2024-11-08 19:10:18,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:10:18,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:10:18,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1416 transitions. [2024-11-08 19:10:18,593 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9200779727095516 [2024-11-08 19:10:18,593 INFO L175 Difference]: Start difference. First operand has 413 places, 418 transitions, 847 flow. Second operand 3 states and 1416 transitions. [2024-11-08 19:10:18,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 414 places, 417 transitions, 873 flow [2024-11-08 19:10:18,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 412 places, 417 transitions, 869 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 19:10:18,603 INFO L231 Difference]: Finished difference. Result has 412 places, 417 transitions, 845 flow [2024-11-08 19:10:18,604 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=841, PETRI_DIFFERENCE_MINUEND_PLACES=410, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=417, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=415, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=845, PETRI_PLACES=412, PETRI_TRANSITIONS=417} [2024-11-08 19:10:18,608 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -40 predicate places. [2024-11-08 19:10:18,608 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 417 transitions, 845 flow [2024-11-08 19:10:18,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 468.3333333333333) internal successors, (1405), 3 states have internal predecessors, (1405), 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-11-08 19:10:18,610 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:18,611 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, 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, 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-11-08 19:10:18,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 19:10:18,611 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:18,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:18,612 INFO L85 PathProgramCache]: Analyzing trace with hash 337654922, now seen corresponding path program 1 times [2024-11-08 19:10:18,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:18,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180779678] [2024-11-08 19:10:18,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:18,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:18,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:18,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:18,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:18,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180779678] [2024-11-08 19:10:18,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180779678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:18,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:18,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:10:18,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785801833] [2024-11-08 19:10:18,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:18,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:10:18,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:18,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:10:18,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:10:18,729 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 467 out of 513 [2024-11-08 19:10:18,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 417 transitions, 845 flow. Second operand has 3 states, 3 states have (on average 468.3333333333333) internal successors, (1405), 3 states have internal predecessors, (1405), 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-11-08 19:10:18,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:18,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 467 of 513 [2024-11-08 19:10:18,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:18,918 INFO L124 PetriNetUnfolderBase]: 26/454 cut-off events. [2024-11-08 19:10:18,918 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-08 19:10:18,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 500 conditions, 454 events. 26/454 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 784 event pairs, 12 based on Foata normal form. 0/415 useless extension candidates. Maximal degree in co-relation 467. Up to 35 conditions per place. [2024-11-08 19:10:18,922 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 12 selfloop transitions, 2 changer transitions 0/416 dead transitions. [2024-11-08 19:10:18,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 413 places, 416 transitions, 871 flow [2024-11-08 19:10:18,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:10:18,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:10:18,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1416 transitions. [2024-11-08 19:10:18,927 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9200779727095516 [2024-11-08 19:10:18,927 INFO L175 Difference]: Start difference. First operand has 412 places, 417 transitions, 845 flow. Second operand 3 states and 1416 transitions. [2024-11-08 19:10:18,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 413 places, 416 transitions, 871 flow [2024-11-08 19:10:18,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 416 transitions, 867 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 19:10:18,937 INFO L231 Difference]: Finished difference. Result has 411 places, 416 transitions, 843 flow [2024-11-08 19:10:18,938 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=839, PETRI_DIFFERENCE_MINUEND_PLACES=409, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=416, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=843, PETRI_PLACES=411, PETRI_TRANSITIONS=416} [2024-11-08 19:10:18,939 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -41 predicate places. [2024-11-08 19:10:18,939 INFO L471 AbstractCegarLoop]: Abstraction has has 411 places, 416 transitions, 843 flow [2024-11-08 19:10:18,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 468.3333333333333) internal successors, (1405), 3 states have internal predecessors, (1405), 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-11-08 19:10:18,942 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:18,942 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, 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, 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-11-08 19:10:18,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 19:10:18,943 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:18,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:18,943 INFO L85 PathProgramCache]: Analyzing trace with hash 265381658, now seen corresponding path program 1 times [2024-11-08 19:10:18,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:18,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714570730] [2024-11-08 19:10:18,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:18,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:18,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:19,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:19,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:19,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714570730] [2024-11-08 19:10:19,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714570730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:19,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:19,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:10:19,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546161947] [2024-11-08 19:10:19,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:19,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:10:19,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:19,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:10:19,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:10:19,060 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 461 out of 513 [2024-11-08 19:10:19,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 416 transitions, 843 flow. Second operand has 3 states, 3 states have (on average 462.0) internal successors, (1386), 3 states have internal predecessors, (1386), 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-11-08 19:10:19,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:19,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 461 of 513 [2024-11-08 19:10:19,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:19,385 INFO L124 PetriNetUnfolderBase]: 112/1170 cut-off events. [2024-11-08 19:10:19,385 INFO L125 PetriNetUnfolderBase]: For 15/16 co-relation queries the response was YES. [2024-11-08 19:10:19,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1328 conditions, 1170 events. 112/1170 cut-off events. For 15/16 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 5636 event pairs, 56 based on Foata normal form. 0/1016 useless extension candidates. Maximal degree in co-relation 1296. Up to 135 conditions per place. [2024-11-08 19:10:19,397 INFO L140 encePairwiseOnDemand]: 508/513 looper letters, 17 selfloop transitions, 1 changer transitions 0/412 dead transitions. [2024-11-08 19:10:19,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 409 places, 412 transitions, 871 flow [2024-11-08 19:10:19,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:10:19,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:10:19,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1405 transitions. [2024-11-08 19:10:19,402 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9129304743339831 [2024-11-08 19:10:19,403 INFO L175 Difference]: Start difference. First operand has 411 places, 416 transitions, 843 flow. Second operand 3 states and 1405 transitions. [2024-11-08 19:10:19,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 409 places, 412 transitions, 871 flow [2024-11-08 19:10:19,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 412 transitions, 867 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 19:10:19,412 INFO L231 Difference]: Finished difference. Result has 407 places, 412 transitions, 833 flow [2024-11-08 19:10:19,413 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=831, PETRI_DIFFERENCE_MINUEND_PLACES=405, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=412, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=411, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=833, PETRI_PLACES=407, PETRI_TRANSITIONS=412} [2024-11-08 19:10:19,414 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -45 predicate places. [2024-11-08 19:10:19,414 INFO L471 AbstractCegarLoop]: Abstraction has has 407 places, 412 transitions, 833 flow [2024-11-08 19:10:19,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 462.0) internal successors, (1386), 3 states have internal predecessors, (1386), 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-11-08 19:10:19,416 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:19,417 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, 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, 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-11-08 19:10:19,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 19:10:19,417 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:19,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:19,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1601340081, now seen corresponding path program 1 times [2024-11-08 19:10:19,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:19,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096360610] [2024-11-08 19:10:19,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:19,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:19,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:20,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:20,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:20,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096360610] [2024-11-08 19:10:20,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096360610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:20,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:20,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 19:10:20,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237438924] [2024-11-08 19:10:20,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:20,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:10:20,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:20,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:10:20,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:10:20,985 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 448 out of 513 [2024-11-08 19:10:20,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 407 places, 412 transitions, 833 flow. Second operand has 6 states, 6 states have (on average 449.1666666666667) internal successors, (2695), 6 states have internal predecessors, (2695), 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-11-08 19:10:20,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:20,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 448 of 513 [2024-11-08 19:10:20,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:21,346 INFO L124 PetriNetUnfolderBase]: 32/520 cut-off events. [2024-11-08 19:10:21,347 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-08 19:10:21,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 597 conditions, 520 events. 32/520 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1145 event pairs, 4 based on Foata normal form. 0/480 useless extension candidates. Maximal degree in co-relation 564. Up to 43 conditions per place. [2024-11-08 19:10:21,352 INFO L140 encePairwiseOnDemand]: 506/513 looper letters, 35 selfloop transitions, 5 changer transitions 0/417 dead transitions. [2024-11-08 19:10:21,353 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 417 transitions, 927 flow [2024-11-08 19:10:21,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:10:21,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 19:10:21,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2730 transitions. [2024-11-08 19:10:21,360 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8869395711500975 [2024-11-08 19:10:21,360 INFO L175 Difference]: Start difference. First operand has 407 places, 412 transitions, 833 flow. Second operand 6 states and 2730 transitions. [2024-11-08 19:10:21,360 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 417 transitions, 927 flow [2024-11-08 19:10:21,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 409 places, 417 transitions, 926 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 19:10:21,372 INFO L231 Difference]: Finished difference. Result has 410 places, 411 transitions, 844 flow [2024-11-08 19:10:21,373 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=828, PETRI_DIFFERENCE_MINUEND_PLACES=404, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=410, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=405, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=844, PETRI_PLACES=410, PETRI_TRANSITIONS=411} [2024-11-08 19:10:21,375 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -42 predicate places. [2024-11-08 19:10:21,375 INFO L471 AbstractCegarLoop]: Abstraction has has 410 places, 411 transitions, 844 flow [2024-11-08 19:10:21,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 449.1666666666667) internal successors, (2695), 6 states have internal predecessors, (2695), 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-11-08 19:10:21,378 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:21,378 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, 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, 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-11-08 19:10:21,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 19:10:21,379 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:21,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:21,379 INFO L85 PathProgramCache]: Analyzing trace with hash 2047700426, now seen corresponding path program 1 times [2024-11-08 19:10:21,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:21,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76467046] [2024-11-08 19:10:21,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:21,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:21,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:21,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:21,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:21,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76467046] [2024-11-08 19:10:21,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76467046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:21,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:21,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:10:21,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728079700] [2024-11-08 19:10:21,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:21,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:10:21,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:21,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:10:21,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:10:21,500 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 464 out of 513 [2024-11-08 19:10:21,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 410 places, 411 transitions, 844 flow. Second operand has 3 states, 3 states have (on average 465.3333333333333) internal successors, (1396), 3 states have internal predecessors, (1396), 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-11-08 19:10:21,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:21,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 464 of 513 [2024-11-08 19:10:21,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:21,789 INFO L124 PetriNetUnfolderBase]: 92/937 cut-off events. [2024-11-08 19:10:21,790 INFO L125 PetriNetUnfolderBase]: For 42/43 co-relation queries the response was YES. [2024-11-08 19:10:21,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1115 conditions, 937 events. 92/937 cut-off events. For 42/43 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 4266 event pairs, 36 based on Foata normal form. 0/823 useless extension candidates. Maximal degree in co-relation 1081. Up to 112 conditions per place. [2024-11-08 19:10:21,800 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 16 selfloop transitions, 2 changer transitions 0/410 dead transitions. [2024-11-08 19:10:21,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 411 places, 410 transitions, 878 flow [2024-11-08 19:10:21,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:10:21,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:10:21,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1410 transitions. [2024-11-08 19:10:21,804 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9161793372319688 [2024-11-08 19:10:21,805 INFO L175 Difference]: Start difference. First operand has 410 places, 411 transitions, 844 flow. Second operand 3 states and 1410 transitions. [2024-11-08 19:10:21,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 411 places, 410 transitions, 878 flow [2024-11-08 19:10:21,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 410 transitions, 870 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-08 19:10:21,814 INFO L231 Difference]: Finished difference. Result has 407 places, 410 transitions, 838 flow [2024-11-08 19:10:21,815 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=834, PETRI_DIFFERENCE_MINUEND_PLACES=405, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=410, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=408, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=838, PETRI_PLACES=407, PETRI_TRANSITIONS=410} [2024-11-08 19:10:21,816 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -45 predicate places. [2024-11-08 19:10:21,816 INFO L471 AbstractCegarLoop]: Abstraction has has 407 places, 410 transitions, 838 flow [2024-11-08 19:10:21,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 465.3333333333333) internal successors, (1396), 3 states have internal predecessors, (1396), 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-11-08 19:10:21,818 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:21,818 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, 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, 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-11-08 19:10:21,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 19:10:21,818 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:21,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:21,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1193592783, now seen corresponding path program 1 times [2024-11-08 19:10:21,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:21,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900397668] [2024-11-08 19:10:21,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:21,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:21,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:21,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:21,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:21,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900397668] [2024-11-08 19:10:21,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900397668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:21,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:21,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:10:21,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102581889] [2024-11-08 19:10:21,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:21,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:10:21,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:21,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:10:21,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:10:21,923 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 461 out of 513 [2024-11-08 19:10:21,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 407 places, 410 transitions, 838 flow. Second operand has 3 states, 3 states have (on average 462.0) internal successors, (1386), 3 states have internal predecessors, (1386), 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-11-08 19:10:21,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:21,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 461 of 513 [2024-11-08 19:10:21,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:22,294 INFO L124 PetriNetUnfolderBase]: 128/1193 cut-off events. [2024-11-08 19:10:22,295 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2024-11-08 19:10:22,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1423 conditions, 1193 events. 128/1193 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 5854 event pairs, 58 based on Foata normal form. 0/1056 useless extension candidates. Maximal degree in co-relation 1390. Up to 158 conditions per place. [2024-11-08 19:10:22,307 INFO L140 encePairwiseOnDemand]: 508/513 looper letters, 18 selfloop transitions, 1 changer transitions 0/406 dead transitions. [2024-11-08 19:10:22,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 405 places, 406 transitions, 868 flow [2024-11-08 19:10:22,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:10:22,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:10:22,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1405 transitions. [2024-11-08 19:10:22,312 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9129304743339831 [2024-11-08 19:10:22,312 INFO L175 Difference]: Start difference. First operand has 407 places, 410 transitions, 838 flow. Second operand 3 states and 1405 transitions. [2024-11-08 19:10:22,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 405 places, 406 transitions, 868 flow [2024-11-08 19:10:22,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 403 places, 406 transitions, 864 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 19:10:22,320 INFO L231 Difference]: Finished difference. Result has 403 places, 406 transitions, 828 flow [2024-11-08 19:10:22,321 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=826, PETRI_DIFFERENCE_MINUEND_PLACES=401, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=405, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=828, PETRI_PLACES=403, PETRI_TRANSITIONS=406} [2024-11-08 19:10:22,322 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -49 predicate places. [2024-11-08 19:10:22,322 INFO L471 AbstractCegarLoop]: Abstraction has has 403 places, 406 transitions, 828 flow [2024-11-08 19:10:22,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 462.0) internal successors, (1386), 3 states have internal predecessors, (1386), 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-11-08 19:10:22,324 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:22,324 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, 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, 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-11-08 19:10:22,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 19:10:22,325 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:22,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:22,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1491972829, now seen corresponding path program 1 times [2024-11-08 19:10:22,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:22,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429906180] [2024-11-08 19:10:22,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:22,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:22,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:23,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:23,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:23,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429906180] [2024-11-08 19:10:23,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429906180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:23,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:23,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 19:10:23,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841238681] [2024-11-08 19:10:23,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:23,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:10:23,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:23,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:10:23,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:10:23,753 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 448 out of 513 [2024-11-08 19:10:23,759 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 403 places, 406 transitions, 828 flow. Second operand has 6 states, 6 states have (on average 449.1666666666667) internal successors, (2695), 6 states have internal predecessors, (2695), 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-11-08 19:10:23,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:23,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 448 of 513 [2024-11-08 19:10:23,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:24,094 INFO L124 PetriNetUnfolderBase]: 32/513 cut-off events. [2024-11-08 19:10:24,095 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-11-08 19:10:24,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 607 conditions, 513 events. 32/513 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1125 event pairs, 4 based on Foata normal form. 0/480 useless extension candidates. Maximal degree in co-relation 573. Up to 43 conditions per place. [2024-11-08 19:10:24,100 INFO L140 encePairwiseOnDemand]: 506/513 looper letters, 35 selfloop transitions, 5 changer transitions 0/410 dead transitions. [2024-11-08 19:10:24,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 410 transitions, 920 flow [2024-11-08 19:10:24,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:10:24,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 19:10:24,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2730 transitions. [2024-11-08 19:10:24,108 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8869395711500975 [2024-11-08 19:10:24,108 INFO L175 Difference]: Start difference. First operand has 403 places, 406 transitions, 828 flow. Second operand 6 states and 2730 transitions. [2024-11-08 19:10:24,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 410 transitions, 920 flow [2024-11-08 19:10:24,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 405 places, 410 transitions, 919 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 19:10:24,118 INFO L231 Difference]: Finished difference. Result has 405 places, 404 transitions, 833 flow [2024-11-08 19:10:24,119 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=823, PETRI_DIFFERENCE_MINUEND_PLACES=400, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=404, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=399, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=833, PETRI_PLACES=405, PETRI_TRANSITIONS=404} [2024-11-08 19:10:24,119 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -47 predicate places. [2024-11-08 19:10:24,119 INFO L471 AbstractCegarLoop]: Abstraction has has 405 places, 404 transitions, 833 flow [2024-11-08 19:10:24,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 449.1666666666667) internal successors, (2695), 6 states have internal predecessors, (2695), 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-11-08 19:10:24,122 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:24,122 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, 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, 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-11-08 19:10:24,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-08 19:10:24,123 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:24,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:24,124 INFO L85 PathProgramCache]: Analyzing trace with hash -183876330, now seen corresponding path program 1 times [2024-11-08 19:10:24,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:24,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751342836] [2024-11-08 19:10:24,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:24,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:24,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:24,239 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:24,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:24,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751342836] [2024-11-08 19:10:24,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751342836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:24,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:24,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:10:24,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126129332] [2024-11-08 19:10:24,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:24,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:10:24,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:24,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:10:24,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:10:24,282 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 464 out of 513 [2024-11-08 19:10:24,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 405 places, 404 transitions, 833 flow. Second operand has 3 states, 3 states have (on average 465.3333333333333) internal successors, (1396), 3 states have internal predecessors, (1396), 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-11-08 19:10:24,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:24,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 464 of 513 [2024-11-08 19:10:24,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:24,501 INFO L124 PetriNetUnfolderBase]: 66/678 cut-off events. [2024-11-08 19:10:24,502 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2024-11-08 19:10:24,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 844 conditions, 678 events. 66/678 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2208 event pairs, 36 based on Foata normal form. 0/625 useless extension candidates. Maximal degree in co-relation 810. Up to 98 conditions per place. [2024-11-08 19:10:24,510 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 16 selfloop transitions, 2 changer transitions 0/403 dead transitions. [2024-11-08 19:10:24,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 403 transitions, 867 flow [2024-11-08 19:10:24,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:10:24,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:10:24,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1410 transitions. [2024-11-08 19:10:24,520 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9161793372319688 [2024-11-08 19:10:24,520 INFO L175 Difference]: Start difference. First operand has 405 places, 404 transitions, 833 flow. Second operand 3 states and 1410 transitions. [2024-11-08 19:10:24,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 403 transitions, 867 flow [2024-11-08 19:10:24,523 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 401 places, 403 transitions, 857 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-08 19:10:24,529 INFO L231 Difference]: Finished difference. Result has 401 places, 403 transitions, 825 flow [2024-11-08 19:10:24,530 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=821, PETRI_DIFFERENCE_MINUEND_PLACES=399, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=403, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=401, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=825, PETRI_PLACES=401, PETRI_TRANSITIONS=403} [2024-11-08 19:10:24,530 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -51 predicate places. [2024-11-08 19:10:24,531 INFO L471 AbstractCegarLoop]: Abstraction has has 401 places, 403 transitions, 825 flow [2024-11-08 19:10:24,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 465.3333333333333) internal successors, (1396), 3 states have internal predecessors, (1396), 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-11-08 19:10:24,532 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:24,533 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, 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, 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, 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-11-08 19:10:24,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-08 19:10:24,533 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:24,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:24,534 INFO L85 PathProgramCache]: Analyzing trace with hash 316345157, now seen corresponding path program 1 times [2024-11-08 19:10:24,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:24,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017534434] [2024-11-08 19:10:24,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:24,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:24,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:24,636 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:24,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:24,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017534434] [2024-11-08 19:10:24,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017534434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:24,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:24,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:10:24,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220944012] [2024-11-08 19:10:24,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:24,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:10:24,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:24,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:10:24,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:10:24,662 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 466 out of 513 [2024-11-08 19:10:24,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 403 transitions, 825 flow. Second operand has 3 states, 3 states have (on average 467.3333333333333) internal successors, (1402), 3 states have internal predecessors, (1402), 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-11-08 19:10:24,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:24,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 466 of 513 [2024-11-08 19:10:24,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:24,855 INFO L124 PetriNetUnfolderBase]: 32/491 cut-off events. [2024-11-08 19:10:24,855 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-08 19:10:24,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570 conditions, 491 events. 32/491 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1016 event pairs, 14 based on Foata normal form. 0/462 useless extension candidates. Maximal degree in co-relation 536. Up to 50 conditions per place. [2024-11-08 19:10:24,861 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 14 selfloop transitions, 2 changer transitions 0/402 dead transitions. [2024-11-08 19:10:24,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 402 places, 402 transitions, 855 flow [2024-11-08 19:10:24,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:10:24,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:10:24,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1414 transitions. [2024-11-08 19:10:24,866 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9187784275503573 [2024-11-08 19:10:24,866 INFO L175 Difference]: Start difference. First operand has 401 places, 403 transitions, 825 flow. Second operand 3 states and 1414 transitions. [2024-11-08 19:10:24,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 402 places, 402 transitions, 855 flow [2024-11-08 19:10:24,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 400 places, 402 transitions, 851 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 19:10:24,876 INFO L231 Difference]: Finished difference. Result has 400 places, 402 transitions, 823 flow [2024-11-08 19:10:24,877 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=819, PETRI_DIFFERENCE_MINUEND_PLACES=398, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=402, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=400, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=823, PETRI_PLACES=400, PETRI_TRANSITIONS=402} [2024-11-08 19:10:24,878 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -52 predicate places. [2024-11-08 19:10:24,878 INFO L471 AbstractCegarLoop]: Abstraction has has 400 places, 402 transitions, 823 flow [2024-11-08 19:10:24,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 467.3333333333333) internal successors, (1402), 3 states have internal predecessors, (1402), 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-11-08 19:10:24,880 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:24,880 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, 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, 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, 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-11-08 19:10:24,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-08 19:10:24,881 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:24,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:24,881 INFO L85 PathProgramCache]: Analyzing trace with hash -1734699961, now seen corresponding path program 1 times [2024-11-08 19:10:24,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:24,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929055986] [2024-11-08 19:10:24,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:24,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:24,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:25,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:25,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:25,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929055986] [2024-11-08 19:10:25,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929055986] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:25,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:25,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:10:25,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929629583] [2024-11-08 19:10:25,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:25,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:10:25,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:25,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:10:25,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:10:25,031 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 466 out of 513 [2024-11-08 19:10:25,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 400 places, 402 transitions, 823 flow. Second operand has 3 states, 3 states have (on average 467.3333333333333) internal successors, (1402), 3 states have internal predecessors, (1402), 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-11-08 19:10:25,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:25,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 466 of 513 [2024-11-08 19:10:25,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:25,475 INFO L124 PetriNetUnfolderBase]: 129/1446 cut-off events. [2024-11-08 19:10:25,475 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2024-11-08 19:10:25,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1687 conditions, 1446 events. 129/1446 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 8718 event pairs, 25 based on Foata normal form. 0/1296 useless extension candidates. Maximal degree in co-relation 1654. Up to 99 conditions per place. [2024-11-08 19:10:25,493 INFO L140 encePairwiseOnDemand]: 508/513 looper letters, 24 selfloop transitions, 3 changer transitions 0/411 dead transitions. [2024-11-08 19:10:25,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 400 places, 411 transitions, 904 flow [2024-11-08 19:10:25,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:10:25,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:10:25,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1425 transitions. [2024-11-08 19:10:25,498 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9259259259259259 [2024-11-08 19:10:25,498 INFO L175 Difference]: Start difference. First operand has 400 places, 402 transitions, 823 flow. Second operand 3 states and 1425 transitions. [2024-11-08 19:10:25,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 400 places, 411 transitions, 904 flow [2024-11-08 19:10:25,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 398 places, 411 transitions, 900 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 19:10:25,509 INFO L231 Difference]: Finished difference. Result has 399 places, 402 transitions, 832 flow [2024-11-08 19:10:25,510 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=815, PETRI_DIFFERENCE_MINUEND_PLACES=396, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=400, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=397, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=832, PETRI_PLACES=399, PETRI_TRANSITIONS=402} [2024-11-08 19:10:25,510 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -53 predicate places. [2024-11-08 19:10:25,511 INFO L471 AbstractCegarLoop]: Abstraction has has 399 places, 402 transitions, 832 flow [2024-11-08 19:10:25,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 467.3333333333333) internal successors, (1402), 3 states have internal predecessors, (1402), 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-11-08 19:10:25,512 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:25,512 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, 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, 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, 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, 1, 1, 1] [2024-11-08 19:10:25,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-08 19:10:25,513 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:25,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:25,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1446117907, now seen corresponding path program 1 times [2024-11-08 19:10:25,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:25,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345808783] [2024-11-08 19:10:25,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:25,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:25,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:26,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:26,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:26,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345808783] [2024-11-08 19:10:26,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345808783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:26,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:26,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 19:10:26,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113181573] [2024-11-08 19:10:26,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:26,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 19:10:26,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:26,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 19:10:26,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 19:10:26,644 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 438 out of 513 [2024-11-08 19:10:26,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 402 transitions, 832 flow. Second operand has 7 states, 7 states have (on average 442.14285714285717) internal successors, (3095), 7 states have internal predecessors, (3095), 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-11-08 19:10:26,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:26,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 438 of 513 [2024-11-08 19:10:26,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:27,719 INFO L124 PetriNetUnfolderBase]: 240/2101 cut-off events. [2024-11-08 19:10:27,719 INFO L125 PetriNetUnfolderBase]: For 139/139 co-relation queries the response was YES. [2024-11-08 19:10:27,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2691 conditions, 2101 events. 240/2101 cut-off events. For 139/139 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 11404 event pairs, 127 based on Foata normal form. 9/1956 useless extension candidates. Maximal degree in co-relation 2656. Up to 245 conditions per place. [2024-11-08 19:10:27,738 INFO L140 encePairwiseOnDemand]: 481/513 looper letters, 59 selfloop transitions, 45 changer transitions 0/460 dead transitions. [2024-11-08 19:10:27,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 408 places, 460 transitions, 1172 flow [2024-11-08 19:10:27,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 19:10:27,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-08 19:10:27,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 4482 transitions. [2024-11-08 19:10:27,749 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8736842105263158 [2024-11-08 19:10:27,750 INFO L175 Difference]: Start difference. First operand has 399 places, 402 transitions, 832 flow. Second operand 10 states and 4482 transitions. [2024-11-08 19:10:27,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 408 places, 460 transitions, 1172 flow [2024-11-08 19:10:27,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 460 transitions, 1169 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 19:10:27,760 INFO L231 Difference]: Finished difference. Result has 411 places, 430 transitions, 1045 flow [2024-11-08 19:10:27,761 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=829, PETRI_DIFFERENCE_MINUEND_PLACES=398, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=402, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=371, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1045, PETRI_PLACES=411, PETRI_TRANSITIONS=430} [2024-11-08 19:10:27,762 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -41 predicate places. [2024-11-08 19:10:27,762 INFO L471 AbstractCegarLoop]: Abstraction has has 411 places, 430 transitions, 1045 flow [2024-11-08 19:10:27,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 442.14285714285717) internal successors, (3095), 7 states have internal predecessors, (3095), 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-11-08 19:10:27,764 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:27,764 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, 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, 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, 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, 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-11-08 19:10:27,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-08 19:10:27,765 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:27,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:27,766 INFO L85 PathProgramCache]: Analyzing trace with hash 220841721, now seen corresponding path program 1 times [2024-11-08 19:10:27,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:27,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508241863] [2024-11-08 19:10:27,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:27,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:27,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:27,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:27,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:27,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508241863] [2024-11-08 19:10:27,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508241863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:27,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:27,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:10:27,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364830547] [2024-11-08 19:10:27,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:27,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:10:27,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:27,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:10:27,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:10:27,912 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 470 out of 513 [2024-11-08 19:10:27,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 430 transitions, 1045 flow. Second operand has 3 states, 3 states have (on average 473.0) internal successors, (1419), 3 states have internal predecessors, (1419), 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-11-08 19:10:27,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:27,915 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 470 of 513 [2024-11-08 19:10:27,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:28,307 INFO L124 PetriNetUnfolderBase]: 94/1046 cut-off events. [2024-11-08 19:10:28,308 INFO L125 PetriNetUnfolderBase]: For 75/78 co-relation queries the response was YES. [2024-11-08 19:10:28,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1346 conditions, 1046 events. 94/1046 cut-off events. For 75/78 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3172 event pairs, 39 based on Foata normal form. 0/1002 useless extension candidates. Maximal degree in co-relation 1305. Up to 125 conditions per place. [2024-11-08 19:10:28,319 INFO L140 encePairwiseOnDemand]: 511/513 looper letters, 12 selfloop transitions, 1 changer transitions 0/429 dead transitions. [2024-11-08 19:10:28,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 429 transitions, 1069 flow [2024-11-08 19:10:28,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:10:28,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:10:28,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1423 transitions. [2024-11-08 19:10:28,324 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9246263807667316 [2024-11-08 19:10:28,324 INFO L175 Difference]: Start difference. First operand has 411 places, 430 transitions, 1045 flow. Second operand 3 states and 1423 transitions. [2024-11-08 19:10:28,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 429 transitions, 1069 flow [2024-11-08 19:10:28,332 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 412 places, 429 transitions, 1069 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 19:10:28,338 INFO L231 Difference]: Finished difference. Result has 412 places, 429 transitions, 1045 flow [2024-11-08 19:10:28,339 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=1043, PETRI_DIFFERENCE_MINUEND_PLACES=410, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=429, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=428, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1045, PETRI_PLACES=412, PETRI_TRANSITIONS=429} [2024-11-08 19:10:28,340 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -40 predicate places. [2024-11-08 19:10:28,340 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 429 transitions, 1045 flow [2024-11-08 19:10:28,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 473.0) internal successors, (1419), 3 states have internal predecessors, (1419), 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-11-08 19:10:28,341 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:28,341 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, 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, 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, 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, 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-11-08 19:10:28,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-08 19:10:28,342 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr25ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:28,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:28,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1668152019, now seen corresponding path program 1 times [2024-11-08 19:10:28,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:28,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452066220] [2024-11-08 19:10:28,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:28,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:28,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:28,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:10:28,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:28,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452066220] [2024-11-08 19:10:28,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452066220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:28,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:28,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:10:28,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319919251] [2024-11-08 19:10:28,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:28,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:10:28,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:28,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:10:28,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:10:28,491 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 466 out of 513 [2024-11-08 19:10:28,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 429 transitions, 1045 flow. Second operand has 3 states, 3 states have (on average 469.0) internal successors, (1407), 3 states have internal predecessors, (1407), 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-11-08 19:10:28,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:28,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 466 of 513 [2024-11-08 19:10:28,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:29,308 INFO L124 PetriNetUnfolderBase]: 245/2260 cut-off events. [2024-11-08 19:10:29,308 INFO L125 PetriNetUnfolderBase]: For 147/147 co-relation queries the response was YES. [2024-11-08 19:10:29,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2928 conditions, 2260 events. 245/2260 cut-off events. For 147/147 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 13861 event pairs, 61 based on Foata normal form. 4/2118 useless extension candidates. Maximal degree in co-relation 2886. Up to 176 conditions per place. [2024-11-08 19:10:29,334 INFO L140 encePairwiseOnDemand]: 508/513 looper letters, 20 selfloop transitions, 2 changer transitions 34/438 dead transitions. [2024-11-08 19:10:29,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 438 transitions, 1124 flow [2024-11-08 19:10:29,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:10:29,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:10:29,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1424 transitions. [2024-11-08 19:10:29,339 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9252761533463287 [2024-11-08 19:10:29,340 INFO L175 Difference]: Start difference. First operand has 412 places, 429 transitions, 1045 flow. Second operand 3 states and 1424 transitions. [2024-11-08 19:10:29,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 438 transitions, 1124 flow [2024-11-08 19:10:29,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 438 transitions, 1123 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 19:10:29,350 INFO L231 Difference]: Finished difference. Result has 412 places, 396 transitions, 902 flow [2024-11-08 19:10:29,351 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=1040, PETRI_DIFFERENCE_MINUEND_PLACES=409, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=427, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=425, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=902, PETRI_PLACES=412, PETRI_TRANSITIONS=396} [2024-11-08 19:10:29,352 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -40 predicate places. [2024-11-08 19:10:29,352 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 396 transitions, 902 flow [2024-11-08 19:10:29,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 469.0) internal successors, (1407), 3 states have internal predecessors, (1407), 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-11-08 19:10:29,357 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:29,361 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, 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, 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, 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, 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-11-08 19:10:29,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-08 19:10:29,361 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:29,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:29,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1060161434, now seen corresponding path program 1 times [2024-11-08 19:10:29,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:29,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751543157] [2024-11-08 19:10:29,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:29,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:29,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:29,968 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:10:29,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:29,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751543157] [2024-11-08 19:10:29,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751543157] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:10:29,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2018463556] [2024-11-08 19:10:29,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:29,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:10:29,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:10:29,973 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:10:29,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 19:10:30,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:30,287 INFO L255 TraceCheckSpWp]: Trace formula consists of 638 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 19:10:30,313 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:10:31,099 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:10:31,099 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:10:31,901 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:10:31,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2018463556] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:10:31,902 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:10:31,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2024-11-08 19:10:31,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443422924] [2024-11-08 19:10:31,903 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:10:31,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-08 19:10:31,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:31,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-08 19:10:31,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2024-11-08 19:10:34,668 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 425 out of 513 [2024-11-08 19:10:34,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 396 transitions, 902 flow. Second operand has 19 states, 19 states have (on average 428.42105263157896) internal successors, (8140), 19 states have internal predecessors, (8140), 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-11-08 19:10:34,678 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:34,678 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 425 of 513 [2024-11-08 19:10:34,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:36,990 INFO L124 PetriNetUnfolderBase]: 437/2941 cut-off events. [2024-11-08 19:10:36,990 INFO L125 PetriNetUnfolderBase]: For 364/364 co-relation queries the response was YES. [2024-11-08 19:10:37,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4281 conditions, 2941 events. 437/2941 cut-off events. For 364/364 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 18184 event pairs, 215 based on Foata normal form. 9/2753 useless extension candidates. Maximal degree in co-relation 4237. Up to 437 conditions per place. [2024-11-08 19:10:37,016 INFO L140 encePairwiseOnDemand]: 471/513 looper letters, 51 selfloop transitions, 37 changer transitions 85/508 dead transitions. [2024-11-08 19:10:37,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 508 transitions, 1599 flow [2024-11-08 19:10:37,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-08 19:10:37,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-08 19:10:37,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 8245 transitions. [2024-11-08 19:10:37,041 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8459013029650149 [2024-11-08 19:10:37,041 INFO L175 Difference]: Start difference. First operand has 412 places, 396 transitions, 902 flow. Second operand 19 states and 8245 transitions. [2024-11-08 19:10:37,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 508 transitions, 1599 flow [2024-11-08 19:10:37,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 508 transitions, 1489 flow, removed 24 selfloop flow, removed 8 redundant places. [2024-11-08 19:10:37,057 INFO L231 Difference]: Finished difference. Result has 422 places, 405 transitions, 1028 flow [2024-11-08 19:10:37,057 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=848, PETRI_DIFFERENCE_MINUEND_PLACES=393, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=396, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=362, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1028, PETRI_PLACES=422, PETRI_TRANSITIONS=405} [2024-11-08 19:10:37,058 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -30 predicate places. [2024-11-08 19:10:37,058 INFO L471 AbstractCegarLoop]: Abstraction has has 422 places, 405 transitions, 1028 flow [2024-11-08 19:10:37,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 428.42105263157896) internal successors, (8140), 19 states have internal predecessors, (8140), 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-11-08 19:10:37,063 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:37,064 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:10:37,093 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 19:10:37,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:10:37,268 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:37,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:37,269 INFO L85 PathProgramCache]: Analyzing trace with hash 981701855, now seen corresponding path program 2 times [2024-11-08 19:10:37,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:37,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064060125] [2024-11-08 19:10:37,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:37,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:37,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:38,980 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-08 19:10:38,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:38,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064060125] [2024-11-08 19:10:38,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064060125] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:38,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:38,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 19:10:38,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394190261] [2024-11-08 19:10:38,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:38,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:10:38,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:38,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:10:38,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:10:39,658 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 445 out of 513 [2024-11-08 19:10:39,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 422 places, 405 transitions, 1028 flow. Second operand has 6 states, 6 states have (on average 448.5) internal successors, (2691), 6 states have internal predecessors, (2691), 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-11-08 19:10:39,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:39,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 445 of 513 [2024-11-08 19:10:39,662 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:41,662 INFO L124 PetriNetUnfolderBase]: 757/3884 cut-off events. [2024-11-08 19:10:41,662 INFO L125 PetriNetUnfolderBase]: For 488/488 co-relation queries the response was YES. [2024-11-08 19:10:41,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5894 conditions, 3884 events. 757/3884 cut-off events. For 488/488 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 31558 event pairs, 218 based on Foata normal form. 0/3606 useless extension candidates. Maximal degree in co-relation 5843. Up to 807 conditions per place. [2024-11-08 19:10:41,701 INFO L140 encePairwiseOnDemand]: 499/513 looper letters, 56 selfloop transitions, 19 changer transitions 0/442 dead transitions. [2024-11-08 19:10:41,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 442 transitions, 1276 flow [2024-11-08 19:10:41,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:10:41,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 19:10:41,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2742 transitions. [2024-11-08 19:10:41,709 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8908382066276803 [2024-11-08 19:10:41,709 INFO L175 Difference]: Start difference. First operand has 422 places, 405 transitions, 1028 flow. Second operand 6 states and 2742 transitions. [2024-11-08 19:10:41,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 442 transitions, 1276 flow [2024-11-08 19:10:41,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 442 transitions, 1204 flow, removed 19 selfloop flow, removed 12 redundant places. [2024-11-08 19:10:41,722 INFO L231 Difference]: Finished difference. Result has 412 places, 423 transitions, 1112 flow [2024-11-08 19:10:41,722 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=956, PETRI_DIFFERENCE_MINUEND_PLACES=402, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=405, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=392, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1112, PETRI_PLACES=412, PETRI_TRANSITIONS=423} [2024-11-08 19:10:41,723 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -40 predicate places. [2024-11-08 19:10:41,723 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 423 transitions, 1112 flow [2024-11-08 19:10:41,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 448.5) internal successors, (2691), 6 states have internal predecessors, (2691), 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-11-08 19:10:41,725 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:41,726 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 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-11-08 19:10:41,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-08 19:10:41,726 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:41,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:41,727 INFO L85 PathProgramCache]: Analyzing trace with hash -984353273, now seen corresponding path program 1 times [2024-11-08 19:10:41,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:41,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679885465] [2024-11-08 19:10:41,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:41,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:41,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:45,905 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-08 19:10:45,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:45,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679885465] [2024-11-08 19:10:45,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679885465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:45,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:45,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2024-11-08 19:10:45,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705270714] [2024-11-08 19:10:45,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:45,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-08 19:10:45,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:45,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-08 19:10:45,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=336, Unknown=0, NotChecked=0, Total=380 [2024-11-08 19:10:53,845 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 417 out of 513 [2024-11-08 19:10:53,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 423 transitions, 1112 flow. Second operand has 20 states, 20 states have (on average 419.6) internal successors, (8392), 20 states have internal predecessors, (8392), 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-11-08 19:10:53,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:10:53,851 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 417 of 513 [2024-11-08 19:10:53,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:10:58,510 INFO L124 PetriNetUnfolderBase]: 1983/9489 cut-off events. [2024-11-08 19:10:58,510 INFO L125 PetriNetUnfolderBase]: For 2581/2799 co-relation queries the response was YES. [2024-11-08 19:10:58,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15461 conditions, 9489 events. 1983/9489 cut-off events. For 2581/2799 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 101187 event pairs, 428 based on Foata normal form. 142/8815 useless extension candidates. Maximal degree in co-relation 15413. Up to 1219 conditions per place. [2024-11-08 19:10:58,615 INFO L140 encePairwiseOnDemand]: 477/513 looper letters, 80 selfloop transitions, 56 changer transitions 0/483 dead transitions. [2024-11-08 19:10:58,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 483 transitions, 1623 flow [2024-11-08 19:10:58,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-08 19:10:58,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-11-08 19:10:58,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 13876 transitions. [2024-11-08 19:10:58,646 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.819658574044539 [2024-11-08 19:10:58,646 INFO L175 Difference]: Start difference. First operand has 412 places, 423 transitions, 1112 flow. Second operand 33 states and 13876 transitions. [2024-11-08 19:10:58,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 443 places, 483 transitions, 1623 flow [2024-11-08 19:10:58,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 443 places, 483 transitions, 1623 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 19:10:58,668 INFO L231 Difference]: Finished difference. Result has 448 places, 453 transitions, 1428 flow [2024-11-08 19:10:58,669 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=1108, PETRI_DIFFERENCE_MINUEND_PLACES=411, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=382, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=1428, PETRI_PLACES=448, PETRI_TRANSITIONS=453} [2024-11-08 19:10:58,669 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -4 predicate places. [2024-11-08 19:10:58,670 INFO L471 AbstractCegarLoop]: Abstraction has has 448 places, 453 transitions, 1428 flow [2024-11-08 19:10:58,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 419.6) internal successors, (8392), 20 states have internal predecessors, (8392), 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-11-08 19:10:58,673 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:10:58,674 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 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-11-08 19:10:58,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-08 19:10:58,674 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:10:58,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:58,675 INFO L85 PathProgramCache]: Analyzing trace with hash 899970867, now seen corresponding path program 2 times [2024-11-08 19:10:58,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:58,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242169772] [2024-11-08 19:10:58,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:58,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:58,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:01,508 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-08 19:11:01,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:11:01,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242169772] [2024-11-08 19:11:01,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242169772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:11:01,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:11:01,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2024-11-08 19:11:01,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050957655] [2024-11-08 19:11:01,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:11:01,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-08 19:11:01,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:11:01,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-08 19:11:01,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2024-11-08 19:11:08,119 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 417 out of 513 [2024-11-08 19:11:08,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 448 places, 453 transitions, 1428 flow. Second operand has 20 states, 20 states have (on average 419.6) internal successors, (8392), 20 states have internal predecessors, (8392), 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-11-08 19:11:08,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:11:08,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 417 of 513 [2024-11-08 19:11:08,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:11:13,572 INFO L124 PetriNetUnfolderBase]: 2796/12668 cut-off events. [2024-11-08 19:11:13,572 INFO L125 PetriNetUnfolderBase]: For 10583/11990 co-relation queries the response was YES. [2024-11-08 19:11:13,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23295 conditions, 12668 events. 2796/12668 cut-off events. For 10583/11990 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 139836 event pairs, 644 based on Foata normal form. 204/11512 useless extension candidates. Maximal degree in co-relation 23241. Up to 2545 conditions per place. [2024-11-08 19:11:13,708 INFO L140 encePairwiseOnDemand]: 478/513 looper letters, 111 selfloop transitions, 59 changer transitions 4/519 dead transitions. [2024-11-08 19:11:13,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 479 places, 519 transitions, 2158 flow [2024-11-08 19:11:13,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-08 19:11:13,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-08 19:11:13,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 13449 transitions. [2024-11-08 19:11:13,725 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8192616959064327 [2024-11-08 19:11:13,726 INFO L175 Difference]: Start difference. First operand has 448 places, 453 transitions, 1428 flow. Second operand 32 states and 13449 transitions. [2024-11-08 19:11:13,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 479 places, 519 transitions, 2158 flow [2024-11-08 19:11:13,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 453 places, 519 transitions, 2107 flow, removed 0 selfloop flow, removed 26 redundant places. [2024-11-08 19:11:13,758 INFO L231 Difference]: Finished difference. Result has 457 places, 471 transitions, 1736 flow [2024-11-08 19:11:13,759 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=1377, PETRI_DIFFERENCE_MINUEND_PLACES=422, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=453, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=396, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1736, PETRI_PLACES=457, PETRI_TRANSITIONS=471} [2024-11-08 19:11:13,760 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, 5 predicate places. [2024-11-08 19:11:13,760 INFO L471 AbstractCegarLoop]: Abstraction has has 457 places, 471 transitions, 1736 flow [2024-11-08 19:11:13,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 419.6) internal successors, (8392), 20 states have internal predecessors, (8392), 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-11-08 19:11:13,764 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:11:13,764 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 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-11-08 19:11:13,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-08 19:11:13,765 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread1Err9ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:11:13,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:11:13,766 INFO L85 PathProgramCache]: Analyzing trace with hash -669731664, now seen corresponding path program 1 times [2024-11-08 19:11:13,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:11:13,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862941092] [2024-11-08 19:11:13,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:11:13,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:11:13,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:15,556 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-08 19:11:15,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:11:15,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862941092] [2024-11-08 19:11:15,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862941092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:11:15,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:11:15,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 19:11:15,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209161699] [2024-11-08 19:11:15,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:11:15,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:11:15,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:11:15,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:11:15,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:11:16,114 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 445 out of 513 [2024-11-08 19:11:16,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 457 places, 471 transitions, 1736 flow. Second operand has 6 states, 6 states have (on average 448.5) internal successors, (2691), 6 states have internal predecessors, (2691), 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-11-08 19:11:16,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:11:16,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 445 of 513 [2024-11-08 19:11:16,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:11:21,937 INFO L124 PetriNetUnfolderBase]: 4518/17646 cut-off events. [2024-11-08 19:11:21,937 INFO L125 PetriNetUnfolderBase]: For 21035/21523 co-relation queries the response was YES. [2024-11-08 19:11:22,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37221 conditions, 17646 events. 4518/17646 cut-off events. For 21035/21523 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 203548 event pairs, 813 based on Foata normal form. 276/16731 useless extension candidates. Maximal degree in co-relation 37166. Up to 3091 conditions per place. [2024-11-08 19:11:22,147 INFO L140 encePairwiseOnDemand]: 499/513 looper letters, 85 selfloop transitions, 32 changer transitions 0/516 dead transitions. [2024-11-08 19:11:22,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 458 places, 516 transitions, 2189 flow [2024-11-08 19:11:22,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:11:22,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 19:11:22,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2740 transitions. [2024-11-08 19:11:22,151 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8901884340480831 [2024-11-08 19:11:22,151 INFO L175 Difference]: Start difference. First operand has 457 places, 471 transitions, 1736 flow. Second operand 6 states and 2740 transitions. [2024-11-08 19:11:22,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 458 places, 516 transitions, 2189 flow [2024-11-08 19:11:22,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 432 places, 516 transitions, 2124 flow, removed 7 selfloop flow, removed 26 redundant places. [2024-11-08 19:11:22,213 INFO L231 Difference]: Finished difference. Result has 437 places, 497 transitions, 2010 flow [2024-11-08 19:11:22,214 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=1671, PETRI_DIFFERENCE_MINUEND_PLACES=427, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=471, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=448, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2010, PETRI_PLACES=437, PETRI_TRANSITIONS=497} [2024-11-08 19:11:22,215 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -15 predicate places. [2024-11-08 19:11:22,215 INFO L471 AbstractCegarLoop]: Abstraction has has 437 places, 497 transitions, 2010 flow [2024-11-08 19:11:22,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 448.5) internal successors, (2691), 6 states have internal predecessors, (2691), 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-11-08 19:11:22,217 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:11:22,217 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 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-11-08 19:11:22,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-08 19:11:22,217 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread1Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:11:22,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:11:22,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1753350289, now seen corresponding path program 1 times [2024-11-08 19:11:22,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:11:22,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252846050] [2024-11-08 19:11:22,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:11:22,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:11:22,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:22,588 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-08 19:11:22,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:11:22,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252846050] [2024-11-08 19:11:22,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252846050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:11:22,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:11:22,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:11:22,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208743376] [2024-11-08 19:11:22,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:11:22,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:11:22,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:11:22,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:11:22,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:11:22,620 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 466 out of 513 [2024-11-08 19:11:22,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 437 places, 497 transitions, 2010 flow. Second operand has 3 states, 3 states have (on average 468.0) internal successors, (1404), 3 states have internal predecessors, (1404), 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-11-08 19:11:22,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:11:22,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 466 of 513 [2024-11-08 19:11:22,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:11:27,725 INFO L124 PetriNetUnfolderBase]: 3215/16133 cut-off events. [2024-11-08 19:11:27,725 INFO L125 PetriNetUnfolderBase]: For 28767/29186 co-relation queries the response was YES. [2024-11-08 19:11:27,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36399 conditions, 16133 events. 3215/16133 cut-off events. For 28767/29186 co-relation queries the response was YES. Maximal size of possible extension queue 326. Compared 189430 event pairs, 917 based on Foata normal form. 195/15289 useless extension candidates. Maximal degree in co-relation 36341. Up to 2252 conditions per place. [2024-11-08 19:11:27,936 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 49 selfloop transitions, 2 changer transitions 0/503 dead transitions. [2024-11-08 19:11:27,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 438 places, 503 transitions, 2152 flow [2024-11-08 19:11:27,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:11:27,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:11:27,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1416 transitions. [2024-11-08 19:11:27,939 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9200779727095516 [2024-11-08 19:11:27,939 INFO L175 Difference]: Start difference. First operand has 437 places, 497 transitions, 2010 flow. Second operand 3 states and 1416 transitions. [2024-11-08 19:11:27,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 438 places, 503 transitions, 2152 flow [2024-11-08 19:11:28,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 438 places, 503 transitions, 2136 flow, removed 8 selfloop flow, removed 0 redundant places. [2024-11-08 19:11:28,066 INFO L231 Difference]: Finished difference. Result has 438 places, 496 transitions, 1996 flow [2024-11-08 19:11:28,067 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=1992, PETRI_DIFFERENCE_MINUEND_PLACES=436, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=496, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=494, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1996, PETRI_PLACES=438, PETRI_TRANSITIONS=496} [2024-11-08 19:11:28,068 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -14 predicate places. [2024-11-08 19:11:28,068 INFO L471 AbstractCegarLoop]: Abstraction has has 438 places, 496 transitions, 1996 flow [2024-11-08 19:11:28,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 468.0) internal successors, (1404), 3 states have internal predecessors, (1404), 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-11-08 19:11:28,069 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:11:28,070 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 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-11-08 19:11:28,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-08 19:11:28,070 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:11:28,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:11:28,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1416611235, now seen corresponding path program 1 times [2024-11-08 19:11:28,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:11:28,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114085868] [2024-11-08 19:11:28,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:11:28,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:11:28,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:28,925 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-08 19:11:28,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:11:28,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114085868] [2024-11-08 19:11:28,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114085868] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:11:28,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471665097] [2024-11-08 19:11:28,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:11:28,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:11:28,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:11:28,928 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:11:28,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 19:11:29,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:29,271 INFO L255 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-08 19:11:29,281 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:11:30,159 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-08 19:11:30,160 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:11:30,985 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-08 19:11:30,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471665097] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:11:30,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:11:30,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 30 [2024-11-08 19:11:30,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658377778] [2024-11-08 19:11:30,986 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:11:30,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-08 19:11:30,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:11:30,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-08 19:11:30,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=698, Unknown=0, NotChecked=0, Total=870 [2024-11-08 19:11:32,872 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 423 out of 513 [2024-11-08 19:11:32,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 438 places, 496 transitions, 1996 flow. Second operand has 30 states, 30 states have (on average 426.1666666666667) internal successors, (12785), 30 states have internal predecessors, (12785), 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-11-08 19:11:32,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:11:32,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 423 of 513 [2024-11-08 19:11:32,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:11:44,589 INFO L124 PetriNetUnfolderBase]: 7438/28753 cut-off events. [2024-11-08 19:11:44,590 INFO L125 PetriNetUnfolderBase]: For 41815/50344 co-relation queries the response was YES. [2024-11-08 19:11:44,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64089 conditions, 28753 events. 7438/28753 cut-off events. For 41815/50344 co-relation queries the response was YES. Maximal size of possible extension queue 487. Compared 341832 event pairs, 2075 based on Foata normal form. 677/26589 useless extension candidates. Maximal degree in co-relation 64028. Up to 5635 conditions per place. [2024-11-08 19:11:44,986 INFO L140 encePairwiseOnDemand]: 471/513 looper letters, 153 selfloop transitions, 120 changer transitions 0/652 dead transitions. [2024-11-08 19:11:44,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 471 places, 652 transitions, 3319 flow [2024-11-08 19:11:44,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-08 19:11:44,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-08 19:11:44,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 14576 transitions. [2024-11-08 19:11:45,002 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8356839811948171 [2024-11-08 19:11:45,002 INFO L175 Difference]: Start difference. First operand has 438 places, 496 transitions, 1996 flow. Second operand 34 states and 14576 transitions. [2024-11-08 19:11:45,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 471 places, 652 transitions, 3319 flow [2024-11-08 19:11:45,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 469 places, 652 transitions, 3315 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 19:11:45,147 INFO L231 Difference]: Finished difference. Result has 479 places, 578 transitions, 2787 flow [2024-11-08 19:11:45,148 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=1992, PETRI_DIFFERENCE_MINUEND_PLACES=436, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=496, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=428, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=2787, PETRI_PLACES=479, PETRI_TRANSITIONS=578} [2024-11-08 19:11:45,148 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, 27 predicate places. [2024-11-08 19:11:45,149 INFO L471 AbstractCegarLoop]: Abstraction has has 479 places, 578 transitions, 2787 flow [2024-11-08 19:11:45,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 426.1666666666667) internal successors, (12785), 30 states have internal predecessors, (12785), 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-11-08 19:11:45,152 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:11:45,153 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 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-11-08 19:11:45,179 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-08 19:11:45,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fcf820f-a22b-43e1-9662-7009da33ef68/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-11-08 19:11:45,354 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting thread1Err9ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:11:45,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:11:45,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1955928644, now seen corresponding path program 1 times [2024-11-08 19:11:45,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:11:45,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298630199] [2024-11-08 19:11:45,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:11:45,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:11:45,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:47,617 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-08 19:11:47,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:11:47,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298630199] [2024-11-08 19:11:47,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298630199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:11:47,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:11:47,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-08 19:11:47,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399200897] [2024-11-08 19:11:47,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:11:47,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-08 19:11:47,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:11:47,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-08 19:11:47,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2024-11-08 19:11:51,051 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 421 out of 513 [2024-11-08 19:11:51,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 479 places, 578 transitions, 2787 flow. Second operand has 15 states, 15 states have (on average 424.2) internal successors, (6363), 15 states have internal predecessors, (6363), 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-11-08 19:11:51,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:11:51,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 421 of 513 [2024-11-08 19:11:51,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:12:03,347 INFO L124 PetriNetUnfolderBase]: 7532/31070 cut-off events. [2024-11-08 19:12:03,347 INFO L125 PetriNetUnfolderBase]: For 67660/70862 co-relation queries the response was YES. [2024-11-08 19:12:03,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76397 conditions, 31070 events. 7532/31070 cut-off events. For 67660/70862 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 373152 event pairs, 1229 based on Foata normal form. 1379/30412 useless extension candidates. Maximal degree in co-relation 76322. Up to 4107 conditions per place. [2024-11-08 19:12:03,768 INFO L140 encePairwiseOnDemand]: 480/513 looper letters, 174 selfloop transitions, 81 changer transitions 0/681 dead transitions. [2024-11-08 19:12:03,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 502 places, 681 transitions, 4106 flow [2024-11-08 19:12:03,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-08 19:12:03,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-08 19:12:03,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 10635 transitions. [2024-11-08 19:12:03,781 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8292397660818713 [2024-11-08 19:12:03,781 INFO L175 Difference]: Start difference. First operand has 479 places, 578 transitions, 2787 flow. Second operand 25 states and 10635 transitions. [2024-11-08 19:12:03,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 502 places, 681 transitions, 4106 flow [2024-11-08 19:12:04,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 498 places, 681 transitions, 4022 flow, removed 22 selfloop flow, removed 4 redundant places. [2024-11-08 19:12:04,113 INFO L231 Difference]: Finished difference. Result has 503 places, 592 transitions, 3123 flow [2024-11-08 19:12:04,114 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=2699, PETRI_DIFFERENCE_MINUEND_PLACES=474, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=577, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=503, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=3123, PETRI_PLACES=503, PETRI_TRANSITIONS=592} [2024-11-08 19:12:04,115 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, 51 predicate places. [2024-11-08 19:12:04,115 INFO L471 AbstractCegarLoop]: Abstraction has has 503 places, 592 transitions, 3123 flow [2024-11-08 19:12:04,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 424.2) internal successors, (6363), 15 states have internal predecessors, (6363), 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-11-08 19:12:04,116 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:12:04,117 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 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-11-08 19:12:04,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-08 19:12:04,117 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting thread1Err9ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-08 19:12:04,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:12:04,118 INFO L85 PathProgramCache]: Analyzing trace with hash 984685296, now seen corresponding path program 2 times [2024-11-08 19:12:04,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:12:04,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52872144] [2024-11-08 19:12:04,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:12:04,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:12:04,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:12:06,029 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-08 19:12:06,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:12:06,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52872144] [2024-11-08 19:12:06,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52872144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:12:06,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:12:06,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-08 19:12:06,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487074749] [2024-11-08 19:12:06,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:12:06,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-08 19:12:06,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:12:06,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-08 19:12:06,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2024-11-08 19:12:09,009 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 421 out of 513 [2024-11-08 19:12:09,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 503 places, 592 transitions, 3123 flow. Second operand has 15 states, 15 states have (on average 424.2) internal successors, (6363), 15 states have internal predecessors, (6363), 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-11-08 19:12:09,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:12:09,015 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 421 of 513 [2024-11-08 19:12:09,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand