./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/weaver/popl20-more-vector-add.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_09610cac-b5e9-498b-87c0-68e3831d4528/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09610cac-b5e9-498b-87c0-68e3831d4528/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_09610cac-b5e9-498b-87c0-68e3831d4528/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09610cac-b5e9-498b-87c0-68e3831d4528/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09610cac-b5e9-498b-87c0-68e3831d4528/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_09610cac-b5e9-498b-87c0-68e3831d4528/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 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 18:45:12,771 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 18:45:12,873 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09610cac-b5e9-498b-87c0-68e3831d4528/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-08 18:45:12,878 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 18:45:12,879 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 18:45:12,904 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 18:45:12,905 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 18:45:12,905 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 18:45:12,906 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 18:45:12,907 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 18:45:12,907 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 18:45:12,908 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 18:45:12,908 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 18:45:12,909 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 18:45:12,909 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 18:45:12,910 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 18:45:12,910 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 18:45:12,911 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 18:45:12,911 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 18:45:12,912 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 18:45:12,912 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 18:45:12,913 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 18:45:12,914 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-08 18:45:12,914 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 18:45:12,914 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-08 18:45:12,915 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 18:45:12,915 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 18:45:12,916 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 18:45:12,916 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 18:45:12,917 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 18:45:12,917 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 18:45:12,918 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:45:12,918 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 18:45:12,919 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 18:45:12,919 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 18:45:12,920 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 18:45:12,920 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 18:45:12,920 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 18:45:12,921 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 18:45:12,921 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 18:45:12,922 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 18:45:12,922 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_09610cac-b5e9-498b-87c0-68e3831d4528/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_09610cac-b5e9-498b-87c0-68e3831d4528/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 -> 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 [2024-11-08 18:45:13,299 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 18:45:13,344 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 18:45:13,347 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 18:45:13,353 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 18:45:13,354 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 18:45:13,355 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09610cac-b5e9-498b-87c0-68e3831d4528/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c Unable to find full path for "g++" [2024-11-08 18:45:15,637 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 18:45:15,922 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 18:45:15,923 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09610cac-b5e9-498b-87c0-68e3831d4528/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2024-11-08 18:45:15,934 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09610cac-b5e9-498b-87c0-68e3831d4528/bin/uautomizer-verify-jihMAELWvX/data/3bd32e54b/cb159890a2e44f339a515cc963c0e46a/FLAGfe5c38771 [2024-11-08 18:45:16,262 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09610cac-b5e9-498b-87c0-68e3831d4528/bin/uautomizer-verify-jihMAELWvX/data/3bd32e54b/cb159890a2e44f339a515cc963c0e46a [2024-11-08 18:45:16,265 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 18:45:16,266 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 18:45:16,268 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 18:45:16,268 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 18:45:16,276 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 18:45:16,277 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:45:16" (1/1) ... [2024-11-08 18:45:16,282 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60201577 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:45:16, skipping insertion in model container [2024-11-08 18:45:16,282 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:45:16" (1/1) ... [2024-11-08 18:45:16,324 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 18:45:16,672 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:45:16,682 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 18:45:16,725 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:45:16,748 INFO L204 MainTranslator]: Completed translation [2024-11-08 18:45:16,749 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:45:16 WrapperNode [2024-11-08 18:45:16,749 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 18:45:16,751 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 18:45:16,751 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 18:45:16,751 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 18:45:16,760 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:45:16" (1/1) ... [2024-11-08 18:45:16,773 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:45:16" (1/1) ... [2024-11-08 18:45:16,813 INFO L138 Inliner]: procedures = 24, calls = 32, calls flagged for inlining = 12, calls inlined = 18, statements flattened = 273 [2024-11-08 18:45:16,813 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 18:45:16,814 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 18:45:16,814 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 18:45:16,815 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 18:45:16,827 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:45:16" (1/1) ... [2024-11-08 18:45:16,828 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:45:16" (1/1) ... [2024-11-08 18:45:16,837 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:45:16" (1/1) ... [2024-11-08 18:45:16,838 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:45:16" (1/1) ... [2024-11-08 18:45:16,869 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:45:16" (1/1) ... [2024-11-08 18:45:16,876 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:45:16" (1/1) ... [2024-11-08 18:45:16,879 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:45:16" (1/1) ... [2024-11-08 18:45:16,881 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:45:16" (1/1) ... [2024-11-08 18:45:16,885 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 18:45:16,890 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 18:45:16,890 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 18:45:16,890 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 18:45:16,891 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:45:16" (1/1) ... [2024-11-08 18:45:16,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:45:16,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09610cac-b5e9-498b-87c0-68e3831d4528/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:45:16,940 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09610cac-b5e9-498b-87c0-68e3831d4528/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 18:45:16,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09610cac-b5e9-498b-87c0-68e3831d4528/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 18:45:16,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 18:45:16,973 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-08 18:45:16,973 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-08 18:45:16,973 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-08 18:45:16,973 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-08 18:45:16,974 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-08 18:45:16,974 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-08 18:45:16,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 18:45:16,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 18:45:16,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 18:45:16,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 18:45:16,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 18:45:16,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 18:45:16,977 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 18:45:17,123 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 18:45:17,125 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 18:45:18,085 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 18:45:18,087 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 18:45:18,135 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 18:45:18,135 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-08 18:45:18,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:45:18 BoogieIcfgContainer [2024-11-08 18:45:18,138 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 18:45:18,141 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 18:45:18,141 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 18:45:18,146 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 18:45:18,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 06:45:16" (1/3) ... [2024-11-08 18:45:18,148 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a3105a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:45:18, skipping insertion in model container [2024-11-08 18:45:18,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:45:16" (2/3) ... [2024-11-08 18:45:18,150 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a3105a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:45:18, skipping insertion in model container [2024-11-08 18:45:18,150 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:45:18" (3/3) ... [2024-11-08 18:45:18,153 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-vector-add.wvr.c [2024-11-08 18:45:18,179 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 18:45:18,179 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 44 error locations. [2024-11-08 18:45:18,179 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 18:45:18,351 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-08 18:45:18,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 497 places, 514 transitions, 1049 flow [2024-11-08 18:45:18,770 INFO L124 PetriNetUnfolderBase]: 27/511 cut-off events. [2024-11-08 18:45:18,770 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-08 18:45:18,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 524 conditions, 511 events. 27/511 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 731 event pairs, 0 based on Foata normal form. 0/440 useless extension candidates. Maximal degree in co-relation 400. Up to 2 conditions per place. [2024-11-08 18:45:18,786 INFO L82 GeneralOperation]: Start removeDead. Operand has 497 places, 514 transitions, 1049 flow [2024-11-08 18:45:18,801 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 476 places, 492 transitions, 1002 flow [2024-11-08 18:45:18,818 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 18:45:18,827 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;@550c1b3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 18:45:18,827 INFO L334 AbstractCegarLoop]: Starting to check reachability of 69 error locations. [2024-11-08 18:45:18,833 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 18:45:18,834 INFO L124 PetriNetUnfolderBase]: 0/22 cut-off events. [2024-11-08 18:45:18,834 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 18:45:18,834 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:18,835 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:45:18,836 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:18,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:18,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1752540376, now seen corresponding path program 1 times [2024-11-08 18:45:18,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:18,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547787138] [2024-11-08 18:45:18,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:18,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:18,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:19,111 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 18:45:19,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:19,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547787138] [2024-11-08 18:45:19,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547787138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:19,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:19,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:45:19,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235819344] [2024-11-08 18:45:19,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:19,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:45:19,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:19,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:45:19,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:45:19,270 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 482 out of 514 [2024-11-08 18:45:19,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 476 places, 492 transitions, 1002 flow. Second operand has 3 states, 3 states have (on average 483.3333333333333) internal successors, (1450), 3 states have internal predecessors, (1450), 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 18:45:19,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:19,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 482 of 514 [2024-11-08 18:45:19,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:19,585 INFO L124 PetriNetUnfolderBase]: 27/771 cut-off events. [2024-11-08 18:45:19,586 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-11-08 18:45:19,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 823 conditions, 771 events. 27/771 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2657 event pairs, 7 based on Foata normal form. 22/673 useless extension candidates. Maximal degree in co-relation 423. Up to 31 conditions per place. [2024-11-08 18:45:19,603 INFO L140 encePairwiseOnDemand]: 498/514 looper letters, 13 selfloop transitions, 2 changer transitions 10/478 dead transitions. [2024-11-08 18:45:19,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 477 places, 478 transitions, 1004 flow [2024-11-08 18:45:19,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:45:19,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 18:45:19,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1475 transitions. [2024-11-08 18:45:19,635 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.956549935149157 [2024-11-08 18:45:19,638 INFO L175 Difference]: Start difference. First operand has 476 places, 492 transitions, 1002 flow. Second operand 3 states and 1475 transitions. [2024-11-08 18:45:19,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 477 places, 478 transitions, 1004 flow [2024-11-08 18:45:19,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 471 places, 478 transitions, 992 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-08 18:45:19,659 INFO L231 Difference]: Finished difference. Result has 471 places, 468 transitions, 946 flow [2024-11-08 18:45:19,665 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=962, PETRI_DIFFERENCE_MINUEND_PLACES=469, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=478, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=476, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=946, PETRI_PLACES=471, PETRI_TRANSITIONS=468} [2024-11-08 18:45:19,671 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -5 predicate places. [2024-11-08 18:45:19,672 INFO L471 AbstractCegarLoop]: Abstraction has has 471 places, 468 transitions, 946 flow [2024-11-08 18:45:19,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 483.3333333333333) internal successors, (1450), 3 states have internal predecessors, (1450), 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 18:45:19,674 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:19,674 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] [2024-11-08 18:45:19,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 18:45:19,676 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:19,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:19,678 INFO L85 PathProgramCache]: Analyzing trace with hash 2007988045, now seen corresponding path program 1 times [2024-11-08 18:45:19,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:19,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019165668] [2024-11-08 18:45:19,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:19,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:19,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:19,795 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 18:45:19,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:19,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019165668] [2024-11-08 18:45:19,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019165668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:19,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:19,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:45:19,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470720391] [2024-11-08 18:45:19,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:19,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:45:19,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:19,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:45:19,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:45:19,903 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 478 out of 514 [2024-11-08 18:45:19,905 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 471 places, 468 transitions, 946 flow. Second operand has 3 states, 3 states have (on average 479.3333333333333) internal successors, (1438), 3 states have internal predecessors, (1438), 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 18:45:19,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:19,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 478 of 514 [2024-11-08 18:45:19,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:20,080 INFO L124 PetriNetUnfolderBase]: 21/612 cut-off events. [2024-11-08 18:45:20,080 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-08 18:45:20,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 654 conditions, 612 events. 21/612 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1637 event pairs, 5 based on Foata normal form. 0/531 useless extension candidates. Maximal degree in co-relation 623. Up to 31 conditions per place. [2024-11-08 18:45:20,090 INFO L140 encePairwiseOnDemand]: 511/514 looper letters, 17 selfloop transitions, 2 changer transitions 0/467 dead transitions. [2024-11-08 18:45:20,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 462 places, 467 transitions, 982 flow [2024-11-08 18:45:20,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:45:20,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 18:45:20,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1454 transitions. [2024-11-08 18:45:20,095 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9429312581063554 [2024-11-08 18:45:20,095 INFO L175 Difference]: Start difference. First operand has 471 places, 468 transitions, 946 flow. Second operand 3 states and 1454 transitions. [2024-11-08 18:45:20,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 462 places, 467 transitions, 982 flow [2024-11-08 18:45:20,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 460 places, 467 transitions, 978 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 18:45:20,107 INFO L231 Difference]: Finished difference. Result has 460 places, 467 transitions, 944 flow [2024-11-08 18:45:20,108 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=940, PETRI_DIFFERENCE_MINUEND_PLACES=458, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=467, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=465, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=944, PETRI_PLACES=460, PETRI_TRANSITIONS=467} [2024-11-08 18:45:20,109 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -16 predicate places. [2024-11-08 18:45:20,109 INFO L471 AbstractCegarLoop]: Abstraction has has 460 places, 467 transitions, 944 flow [2024-11-08 18:45:20,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 479.3333333333333) internal successors, (1438), 3 states have internal predecessors, (1438), 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 18:45:20,111 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:20,111 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:45:20,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 18:45:20,112 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:20,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:20,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1690757589, now seen corresponding path program 1 times [2024-11-08 18:45:20,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:20,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759010139] [2024-11-08 18:45:20,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:20,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:20,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:20,215 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 18:45:20,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:20,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759010139] [2024-11-08 18:45:20,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759010139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:20,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:20,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:45:20,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770507803] [2024-11-08 18:45:20,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:20,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:45:20,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:20,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:45:20,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:45:20,277 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 468 out of 514 [2024-11-08 18:45:20,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 460 places, 467 transitions, 944 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 18:45:20,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:20,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 468 of 514 [2024-11-08 18:45:20,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:20,530 INFO L124 PetriNetUnfolderBase]: 33/743 cut-off events. [2024-11-08 18:45:20,530 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-08 18:45:20,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 810 conditions, 743 events. 33/743 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2627 event pairs, 12 based on Foata normal form. 0/646 useless extension candidates. Maximal degree in co-relation 771. Up to 54 conditions per place. [2024-11-08 18:45:20,540 INFO L140 encePairwiseOnDemand]: 505/514 looper letters, 22 selfloop transitions, 1 changer transitions 0/459 dead transitions. [2024-11-08 18:45:20,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 454 places, 459 transitions, 974 flow [2024-11-08 18:45:20,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:45:20,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 18:45:20,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1435 transitions. [2024-11-08 18:45:20,545 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.930609597924773 [2024-11-08 18:45:20,545 INFO L175 Difference]: Start difference. First operand has 460 places, 467 transitions, 944 flow. Second operand 3 states and 1435 transitions. [2024-11-08 18:45:20,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 454 places, 459 transitions, 974 flow [2024-11-08 18:45:20,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 452 places, 459 transitions, 970 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 18:45:20,557 INFO L231 Difference]: Finished difference. Result has 452 places, 459 transitions, 926 flow [2024-11-08 18:45:20,558 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=924, PETRI_DIFFERENCE_MINUEND_PLACES=450, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=459, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=458, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=926, PETRI_PLACES=452, PETRI_TRANSITIONS=459} [2024-11-08 18:45:20,559 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -24 predicate places. [2024-11-08 18:45:20,559 INFO L471 AbstractCegarLoop]: Abstraction has has 452 places, 459 transitions, 926 flow [2024-11-08 18:45:20,560 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 18:45:20,561 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:20,561 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] [2024-11-08 18:45:20,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 18:45:20,561 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:20,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:20,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1384250893, now seen corresponding path program 1 times [2024-11-08 18:45:20,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:20,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999896099] [2024-11-08 18:45:20,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:20,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:20,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:20,707 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 18:45:20,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:20,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999896099] [2024-11-08 18:45:20,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999896099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:20,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:20,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:45:20,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412359808] [2024-11-08 18:45:20,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:20,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:45:20,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:20,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:45:20,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:45:20,750 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 483 out of 514 [2024-11-08 18:45:20,753 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 459 transitions, 926 flow. Second operand has 3 states, 3 states have (on average 484.3333333333333) internal successors, (1453), 3 states have internal predecessors, (1453), 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 18:45:20,753 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:20,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 483 of 514 [2024-11-08 18:45:20,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:20,970 INFO L124 PetriNetUnfolderBase]: 32/686 cut-off events. [2024-11-08 18:45:20,971 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-08 18:45:20,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 738 conditions, 686 events. 32/686 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2293 event pairs, 15 based on Foata normal form. 0/606 useless extension candidates. Maximal degree in co-relation 699. Up to 40 conditions per place. [2024-11-08 18:45:20,980 INFO L140 encePairwiseOnDemand]: 511/514 looper letters, 12 selfloop transitions, 2 changer transitions 0/458 dead transitions. [2024-11-08 18:45:20,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 453 places, 458 transitions, 952 flow [2024-11-08 18:45:20,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:45:20,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 18:45:20,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1464 transitions. [2024-11-08 18:45:20,985 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9494163424124513 [2024-11-08 18:45:20,986 INFO L175 Difference]: Start difference. First operand has 452 places, 459 transitions, 926 flow. Second operand 3 states and 1464 transitions. [2024-11-08 18:45:20,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 453 places, 458 transitions, 952 flow [2024-11-08 18:45:20,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 452 places, 458 transitions, 951 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 18:45:21,001 INFO L231 Difference]: Finished difference. Result has 452 places, 458 transitions, 927 flow [2024-11-08 18:45:21,002 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=923, PETRI_DIFFERENCE_MINUEND_PLACES=450, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=458, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=456, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=927, PETRI_PLACES=452, PETRI_TRANSITIONS=458} [2024-11-08 18:45:21,003 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -24 predicate places. [2024-11-08 18:45:21,004 INFO L471 AbstractCegarLoop]: Abstraction has has 452 places, 458 transitions, 927 flow [2024-11-08 18:45:21,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 484.3333333333333) internal successors, (1453), 3 states have internal predecessors, (1453), 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 18:45:21,006 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:21,007 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] [2024-11-08 18:45:21,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 18:45:21,007 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:21,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:21,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1489728901, now seen corresponding path program 1 times [2024-11-08 18:45:21,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:21,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935749696] [2024-11-08 18:45:21,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:21,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:21,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:21,846 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 18:45:21,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:21,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935749696] [2024-11-08 18:45:21,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935749696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:21,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:21,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:45:21,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385004894] [2024-11-08 18:45:21,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:21,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:45:21,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:21,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:45:21,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:45:22,709 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 393 out of 514 [2024-11-08 18:45:22,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 458 transitions, 927 flow. Second operand has 6 states, 6 states have (on average 394.5) internal successors, (2367), 6 states have internal predecessors, (2367), 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 18:45:22,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:22,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 393 of 514 [2024-11-08 18:45:22,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:28,905 INFO L124 PetriNetUnfolderBase]: 5290/18625 cut-off events. [2024-11-08 18:45:28,905 INFO L125 PetriNetUnfolderBase]: For 363/363 co-relation queries the response was YES. [2024-11-08 18:45:29,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26708 conditions, 18625 events. 5290/18625 cut-off events. For 363/363 co-relation queries the response was YES. Maximal size of possible extension queue 500. Compared 211838 event pairs, 4536 based on Foata normal form. 0/15899 useless extension candidates. Maximal degree in co-relation 26670. Up to 7875 conditions per place. [2024-11-08 18:45:29,209 INFO L140 encePairwiseOnDemand]: 490/514 looper letters, 82 selfloop transitions, 20 changer transitions 0/454 dead transitions. [2024-11-08 18:45:29,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 453 places, 454 transitions, 1123 flow [2024-11-08 18:45:29,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:45:29,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 18:45:29,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2464 transitions. [2024-11-08 18:45:29,217 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7989623865110247 [2024-11-08 18:45:29,217 INFO L175 Difference]: Start difference. First operand has 452 places, 458 transitions, 927 flow. Second operand 6 states and 2464 transitions. [2024-11-08 18:45:29,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 453 places, 454 transitions, 1123 flow [2024-11-08 18:45:29,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 451 places, 454 transitions, 1119 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 18:45:29,229 INFO L231 Difference]: Finished difference. Result has 451 places, 454 transitions, 955 flow [2024-11-08 18:45:29,230 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=915, PETRI_DIFFERENCE_MINUEND_PLACES=446, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=454, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=434, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=955, PETRI_PLACES=451, PETRI_TRANSITIONS=454} [2024-11-08 18:45:29,231 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -25 predicate places. [2024-11-08 18:45:29,231 INFO L471 AbstractCegarLoop]: Abstraction has has 451 places, 454 transitions, 955 flow [2024-11-08 18:45:29,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 394.5) internal successors, (2367), 6 states have internal predecessors, (2367), 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 18:45:29,233 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:29,234 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:45:29,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 18:45:29,234 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:29,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:29,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1550132365, now seen corresponding path program 1 times [2024-11-08 18:45:29,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:29,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459148158] [2024-11-08 18:45:29,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:29,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:29,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,296 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 18:45:29,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:29,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459148158] [2024-11-08 18:45:29,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459148158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:29,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:29,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:45:29,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964277694] [2024-11-08 18:45:29,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:29,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:45:29,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:29,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:45:29,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:45:29,335 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 483 out of 514 [2024-11-08 18:45:29,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 451 places, 454 transitions, 955 flow. Second operand has 3 states, 3 states have (on average 484.3333333333333) internal successors, (1453), 3 states have internal predecessors, (1453), 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 18:45:29,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:29,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 483 of 514 [2024-11-08 18:45:29,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:29,481 INFO L124 PetriNetUnfolderBase]: 32/681 cut-off events. [2024-11-08 18:45:29,481 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-08 18:45:29,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 753 conditions, 681 events. 32/681 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2235 event pairs, 15 based on Foata normal form. 0/603 useless extension candidates. Maximal degree in co-relation 714. Up to 40 conditions per place. [2024-11-08 18:45:29,489 INFO L140 encePairwiseOnDemand]: 511/514 looper letters, 12 selfloop transitions, 2 changer transitions 0/453 dead transitions. [2024-11-08 18:45:29,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 452 places, 453 transitions, 981 flow [2024-11-08 18:45:29,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:45:29,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 18:45:29,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1464 transitions. [2024-11-08 18:45:29,494 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9494163424124513 [2024-11-08 18:45:29,495 INFO L175 Difference]: Start difference. First operand has 451 places, 454 transitions, 955 flow. Second operand 3 states and 1464 transitions. [2024-11-08 18:45:29,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 452 places, 453 transitions, 981 flow [2024-11-08 18:45:29,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 447 places, 453 transitions, 941 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-08 18:45:29,506 INFO L231 Difference]: Finished difference. Result has 447 places, 453 transitions, 917 flow [2024-11-08 18:45:29,507 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=913, PETRI_DIFFERENCE_MINUEND_PLACES=445, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=453, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=451, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=917, PETRI_PLACES=447, PETRI_TRANSITIONS=453} [2024-11-08 18:45:29,508 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -29 predicate places. [2024-11-08 18:45:29,508 INFO L471 AbstractCegarLoop]: Abstraction has has 447 places, 453 transitions, 917 flow [2024-11-08 18:45:29,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 484.3333333333333) internal successors, (1453), 3 states have internal predecessors, (1453), 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 18:45:29,510 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:29,510 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] [2024-11-08 18:45:29,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 18:45:29,511 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:29,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:29,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1215455688, now seen corresponding path program 1 times [2024-11-08 18:45:29,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:29,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220447663] [2024-11-08 18:45:29,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:29,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:29,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,593 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 18:45:29,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:29,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220447663] [2024-11-08 18:45:29,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220447663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:29,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:29,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:45:29,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519103307] [2024-11-08 18:45:29,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:29,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:45:29,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:29,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:45:29,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:45:29,618 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 484 out of 514 [2024-11-08 18:45:29,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 447 places, 453 transitions, 917 flow. Second operand has 3 states, 3 states have (on average 485.3333333333333) internal successors, (1456), 3 states have internal predecessors, (1456), 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 18:45:29,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:29,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 484 of 514 [2024-11-08 18:45:29,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:29,718 INFO L124 PetriNetUnfolderBase]: 17/559 cut-off events. [2024-11-08 18:45:29,719 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-08 18:45:29,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 587 conditions, 559 events. 17/559 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1311 event pairs, 2 based on Foata normal form. 0/504 useless extension candidates. Maximal degree in co-relation 548. Up to 16 conditions per place. [2024-11-08 18:45:29,724 INFO L140 encePairwiseOnDemand]: 511/514 looper letters, 11 selfloop transitions, 2 changer transitions 0/452 dead transitions. [2024-11-08 18:45:29,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 448 places, 452 transitions, 941 flow [2024-11-08 18:45:29,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:45:29,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 18:45:29,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1466 transitions. [2024-11-08 18:45:29,728 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9507133592736705 [2024-11-08 18:45:29,728 INFO L175 Difference]: Start difference. First operand has 447 places, 453 transitions, 917 flow. Second operand 3 states and 1466 transitions. [2024-11-08 18:45:29,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 448 places, 452 transitions, 941 flow [2024-11-08 18:45:29,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 446 places, 452 transitions, 937 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 18:45:29,736 INFO L231 Difference]: Finished difference. Result has 446 places, 452 transitions, 915 flow [2024-11-08 18:45:29,737 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=911, PETRI_DIFFERENCE_MINUEND_PLACES=444, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=452, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=450, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=915, PETRI_PLACES=446, PETRI_TRANSITIONS=452} [2024-11-08 18:45:29,738 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -30 predicate places. [2024-11-08 18:45:29,738 INFO L471 AbstractCegarLoop]: Abstraction has has 446 places, 452 transitions, 915 flow [2024-11-08 18:45:29,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 485.3333333333333) internal successors, (1456), 3 states have internal predecessors, (1456), 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 18:45:29,740 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:29,740 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] [2024-11-08 18:45:29,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 18:45:29,740 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:29,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:29,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1154562399, now seen corresponding path program 1 times [2024-11-08 18:45:29,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:29,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826786699] [2024-11-08 18:45:29,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:29,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:29,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,815 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 18:45:29,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:29,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826786699] [2024-11-08 18:45:29,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826786699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:29,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:29,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:45:29,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098973601] [2024-11-08 18:45:29,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:29,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:45:29,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:29,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:45:29,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:45:29,847 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 483 out of 514 [2024-11-08 18:45:29,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 446 places, 452 transitions, 915 flow. Second operand has 3 states, 3 states have (on average 484.3333333333333) internal successors, (1453), 3 states have internal predecessors, (1453), 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 18:45:29,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:29,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 483 of 514 [2024-11-08 18:45:29,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:29,994 INFO L124 PetriNetUnfolderBase]: 26/602 cut-off events. [2024-11-08 18:45:29,994 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2024-11-08 18:45:29,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 645 conditions, 602 events. 26/602 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1588 event pairs, 7 based on Foata normal form. 0/538 useless extension candidates. Maximal degree in co-relation 606. Up to 32 conditions per place. [2024-11-08 18:45:30,002 INFO L140 encePairwiseOnDemand]: 511/514 looper letters, 12 selfloop transitions, 2 changer transitions 0/451 dead transitions. [2024-11-08 18:45:30,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 447 places, 451 transitions, 941 flow [2024-11-08 18:45:30,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:45:30,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 18:45:30,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1464 transitions. [2024-11-08 18:45:30,008 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9494163424124513 [2024-11-08 18:45:30,008 INFO L175 Difference]: Start difference. First operand has 446 places, 452 transitions, 915 flow. Second operand 3 states and 1464 transitions. [2024-11-08 18:45:30,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 447 places, 451 transitions, 941 flow [2024-11-08 18:45:30,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 445 places, 451 transitions, 937 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 18:45:30,022 INFO L231 Difference]: Finished difference. Result has 445 places, 451 transitions, 913 flow [2024-11-08 18:45:30,023 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=909, PETRI_DIFFERENCE_MINUEND_PLACES=443, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=451, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=449, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=913, PETRI_PLACES=445, PETRI_TRANSITIONS=451} [2024-11-08 18:45:30,024 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -31 predicate places. [2024-11-08 18:45:30,024 INFO L471 AbstractCegarLoop]: Abstraction has has 445 places, 451 transitions, 913 flow [2024-11-08 18:45:30,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 484.3333333333333) internal successors, (1453), 3 states have internal predecessors, (1453), 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 18:45:30,026 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:30,026 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] [2024-11-08 18:45:30,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 18:45:30,027 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:30,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:30,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1640594099, now seen corresponding path program 1 times [2024-11-08 18:45:30,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:30,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940637556] [2024-11-08 18:45:30,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:30,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:30,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:30,191 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 18:45:30,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:30,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940637556] [2024-11-08 18:45:30,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940637556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:30,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:30,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:45:30,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984863749] [2024-11-08 18:45:30,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:30,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:45:30,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:30,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:45:30,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:45:30,219 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 480 out of 514 [2024-11-08 18:45:30,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 445 places, 451 transitions, 913 flow. Second operand has 3 states, 3 states have (on average 481.0) internal successors, (1443), 3 states have internal predecessors, (1443), 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 18:45:30,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:30,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 480 of 514 [2024-11-08 18:45:30,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:30,382 INFO L124 PetriNetUnfolderBase]: 45/885 cut-off events. [2024-11-08 18:45:30,382 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-11-08 18:45:30,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 953 conditions, 885 events. 45/885 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3831 event pairs, 20 based on Foata normal form. 0/780 useless extension candidates. Maximal degree in co-relation 914. Up to 56 conditions per place. [2024-11-08 18:45:30,392 INFO L140 encePairwiseOnDemand]: 509/514 looper letters, 14 selfloop transitions, 1 changer transitions 0/447 dead transitions. [2024-11-08 18:45:30,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 447 transitions, 935 flow [2024-11-08 18:45:30,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:45:30,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 18:45:30,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1459 transitions. [2024-11-08 18:45:30,397 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9461738002594033 [2024-11-08 18:45:30,397 INFO L175 Difference]: Start difference. First operand has 445 places, 451 transitions, 913 flow. Second operand 3 states and 1459 transitions. [2024-11-08 18:45:30,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 443 places, 447 transitions, 935 flow [2024-11-08 18:45:30,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 441 places, 447 transitions, 931 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 18:45:30,406 INFO L231 Difference]: Finished difference. Result has 441 places, 447 transitions, 903 flow [2024-11-08 18:45:30,407 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=901, PETRI_DIFFERENCE_MINUEND_PLACES=439, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=447, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=446, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=903, PETRI_PLACES=441, PETRI_TRANSITIONS=447} [2024-11-08 18:45:30,408 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -35 predicate places. [2024-11-08 18:45:30,408 INFO L471 AbstractCegarLoop]: Abstraction has has 441 places, 447 transitions, 903 flow [2024-11-08 18:45:30,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 481.0) internal successors, (1443), 3 states have internal predecessors, (1443), 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 18:45:30,410 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:30,410 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] [2024-11-08 18:45:30,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 18:45:30,411 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:30,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:30,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1326902680, now seen corresponding path program 1 times [2024-11-08 18:45:30,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:30,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701740489] [2024-11-08 18:45:30,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:30,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:30,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:30,502 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 18:45:30,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:30,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701740489] [2024-11-08 18:45:30,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701740489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:30,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:30,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:45:30,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323997402] [2024-11-08 18:45:30,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:30,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:45:30,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:30,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:45:30,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:45:30,522 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 486 out of 514 [2024-11-08 18:45:30,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 441 places, 447 transitions, 903 flow. Second operand has 3 states, 3 states have (on average 487.3333333333333) internal successors, (1462), 3 states have internal predecessors, (1462), 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 18:45:30,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:30,525 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 486 of 514 [2024-11-08 18:45:30,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:30,641 INFO L124 PetriNetUnfolderBase]: 21/566 cut-off events. [2024-11-08 18:45:30,642 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-08 18:45:30,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 604 conditions, 566 events. 21/566 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1289 event pairs, 0 based on Foata normal form. 0/520 useless extension candidates. Maximal degree in co-relation 566. Up to 19 conditions per place. [2024-11-08 18:45:30,647 INFO L140 encePairwiseOnDemand]: 510/514 looper letters, 16 selfloop transitions, 2 changer transitions 0/452 dead transitions. [2024-11-08 18:45:30,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 441 places, 452 transitions, 954 flow [2024-11-08 18:45:30,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:45:30,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 18:45:30,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1478 transitions. [2024-11-08 18:45:30,653 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9584954604409858 [2024-11-08 18:45:30,653 INFO L175 Difference]: Start difference. First operand has 441 places, 447 transitions, 903 flow. Second operand 3 states and 1478 transitions. [2024-11-08 18:45:30,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 441 places, 452 transitions, 954 flow [2024-11-08 18:45:30,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 440 places, 452 transitions, 953 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 18:45:30,664 INFO L231 Difference]: Finished difference. Result has 441 places, 447 transitions, 912 flow [2024-11-08 18:45:30,665 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=898, PETRI_DIFFERENCE_MINUEND_PLACES=438, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=445, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=443, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=912, PETRI_PLACES=441, PETRI_TRANSITIONS=447} [2024-11-08 18:45:30,666 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -35 predicate places. [2024-11-08 18:45:30,666 INFO L471 AbstractCegarLoop]: Abstraction has has 441 places, 447 transitions, 912 flow [2024-11-08 18:45:30,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 487.3333333333333) internal successors, (1462), 3 states have internal predecessors, (1462), 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 18:45:30,667 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:30,667 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] [2024-11-08 18:45:30,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 18:45:30,668 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:30,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:30,668 INFO L85 PathProgramCache]: Analyzing trace with hash -451773638, now seen corresponding path program 1 times [2024-11-08 18:45:30,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:30,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469107314] [2024-11-08 18:45:30,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:30,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:30,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:30,764 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 18:45:30,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:30,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469107314] [2024-11-08 18:45:30,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469107314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:30,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:30,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:45:30,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584229547] [2024-11-08 18:45:30,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:30,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:45:30,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:30,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:45:30,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:45:30,788 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 483 out of 514 [2024-11-08 18:45:30,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 441 places, 447 transitions, 912 flow. Second operand has 3 states, 3 states have (on average 484.3333333333333) internal successors, (1453), 3 states have internal predecessors, (1453), 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 18:45:30,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:30,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 483 of 514 [2024-11-08 18:45:30,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:31,280 INFO L124 PetriNetUnfolderBase]: 139/1972 cut-off events. [2024-11-08 18:45:31,280 INFO L125 PetriNetUnfolderBase]: For 29/30 co-relation queries the response was YES. [2024-11-08 18:45:31,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2196 conditions, 1972 events. 139/1972 cut-off events. For 29/30 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 13320 event pairs, 36 based on Foata normal form. 0/1724 useless extension candidates. Maximal degree in co-relation 2158. Up to 187 conditions per place. [2024-11-08 18:45:31,306 INFO L140 encePairwiseOnDemand]: 508/514 looper letters, 18 selfloop transitions, 3 changer transitions 0/452 dead transitions. [2024-11-08 18:45:31,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 440 places, 452 transitions, 969 flow [2024-11-08 18:45:31,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:45:31,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 18:45:31,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1473 transitions. [2024-11-08 18:45:31,312 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9552529182879378 [2024-11-08 18:45:31,312 INFO L175 Difference]: Start difference. First operand has 441 places, 447 transitions, 912 flow. Second operand 3 states and 1473 transitions. [2024-11-08 18:45:31,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 440 places, 452 transitions, 969 flow [2024-11-08 18:45:31,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 440 places, 452 transitions, 969 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 18:45:31,326 INFO L231 Difference]: Finished difference. Result has 441 places, 447 transitions, 927 flow [2024-11-08 18:45:31,327 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=906, PETRI_DIFFERENCE_MINUEND_PLACES=438, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=444, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=441, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=927, PETRI_PLACES=441, PETRI_TRANSITIONS=447} [2024-11-08 18:45:31,328 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -35 predicate places. [2024-11-08 18:45:31,328 INFO L471 AbstractCegarLoop]: Abstraction has has 441 places, 447 transitions, 927 flow [2024-11-08 18:45:31,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 484.3333333333333) internal successors, (1453), 3 states have internal predecessors, (1453), 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 18:45:31,330 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:31,330 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] [2024-11-08 18:45:31,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 18:45:31,331 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:31,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:31,332 INFO L85 PathProgramCache]: Analyzing trace with hash -781289622, now seen corresponding path program 1 times [2024-11-08 18:45:31,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:31,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062453043] [2024-11-08 18:45:31,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:31,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:31,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:31,450 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 18:45:31,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:31,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062453043] [2024-11-08 18:45:31,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062453043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:31,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:31,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:45:31,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450952766] [2024-11-08 18:45:31,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:31,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:45:31,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:31,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:45:31,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:45:31,475 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 483 out of 514 [2024-11-08 18:45:31,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 441 places, 447 transitions, 927 flow. Second operand has 3 states, 3 states have (on average 484.6666666666667) internal successors, (1454), 3 states have internal predecessors, (1454), 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 18:45:31,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:31,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 483 of 514 [2024-11-08 18:45:31,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:31,994 INFO L124 PetriNetUnfolderBase]: 152/1741 cut-off events. [2024-11-08 18:45:31,995 INFO L125 PetriNetUnfolderBase]: For 49/53 co-relation queries the response was YES. [2024-11-08 18:45:32,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2022 conditions, 1741 events. 152/1741 cut-off events. For 49/53 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 10927 event pairs, 22 based on Foata normal form. 0/1557 useless extension candidates. Maximal degree in co-relation 1983. Up to 169 conditions per place. [2024-11-08 18:45:32,016 INFO L140 encePairwiseOnDemand]: 508/514 looper letters, 17 selfloop transitions, 3 changer transitions 0/451 dead transitions. [2024-11-08 18:45:32,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 440 places, 451 transitions, 979 flow [2024-11-08 18:45:32,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:45:32,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 18:45:32,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1472 transitions. [2024-11-08 18:45:32,022 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9546044098573282 [2024-11-08 18:45:32,022 INFO L175 Difference]: Start difference. First operand has 441 places, 447 transitions, 927 flow. Second operand 3 states and 1472 transitions. [2024-11-08 18:45:32,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 440 places, 451 transitions, 979 flow [2024-11-08 18:45:32,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 440 places, 451 transitions, 979 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 18:45:32,034 INFO L231 Difference]: Finished difference. Result has 441 places, 447 transitions, 942 flow [2024-11-08 18:45:32,035 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=921, PETRI_DIFFERENCE_MINUEND_PLACES=438, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=444, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=441, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=942, PETRI_PLACES=441, PETRI_TRANSITIONS=447} [2024-11-08 18:45:32,038 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -35 predicate places. [2024-11-08 18:45:32,038 INFO L471 AbstractCegarLoop]: Abstraction has has 441 places, 447 transitions, 942 flow [2024-11-08 18:45:32,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 484.6666666666667) internal successors, (1454), 3 states have internal predecessors, (1454), 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 18:45:32,040 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:32,040 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] [2024-11-08 18:45:32,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-08 18:45:32,041 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:32,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:32,042 INFO L85 PathProgramCache]: Analyzing trace with hash 302346174, now seen corresponding path program 1 times [2024-11-08 18:45:32,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:32,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519960604] [2024-11-08 18:45:32,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:32,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:32,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:32,495 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 18:45:32,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:32,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519960604] [2024-11-08 18:45:32,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519960604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:32,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:32,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 18:45:32,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509706296] [2024-11-08 18:45:32,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:32,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 18:45:32,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:32,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 18:45:32,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:45:33,110 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 447 out of 514 [2024-11-08 18:45:33,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 441 places, 447 transitions, 942 flow. Second operand has 7 states, 7 states have (on average 452.2857142857143) internal successors, (3166), 7 states have internal predecessors, (3166), 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 18:45:33,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:33,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 447 of 514 [2024-11-08 18:45:33,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:33,655 INFO L124 PetriNetUnfolderBase]: 101/1621 cut-off events. [2024-11-08 18:45:33,655 INFO L125 PetriNetUnfolderBase]: For 11/34 co-relation queries the response was YES. [2024-11-08 18:45:33,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1957 conditions, 1621 events. 101/1621 cut-off events. For 11/34 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 7201 event pairs, 20 based on Foata normal form. 5/1523 useless extension candidates. Maximal degree in co-relation 1915. Up to 76 conditions per place. [2024-11-08 18:45:33,670 INFO L140 encePairwiseOnDemand]: 473/514 looper letters, 59 selfloop transitions, 60 changer transitions 0/514 dead transitions. [2024-11-08 18:45:33,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 514 transitions, 1322 flow [2024-11-08 18:45:33,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 18:45:33,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-08 18:45:33,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 4590 transitions. [2024-11-08 18:45:33,679 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8929961089494164 [2024-11-08 18:45:33,680 INFO L175 Difference]: Start difference. First operand has 441 places, 447 transitions, 942 flow. Second operand 10 states and 4590 transitions. [2024-11-08 18:45:33,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 450 places, 514 transitions, 1322 flow [2024-11-08 18:45:33,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 450 places, 514 transitions, 1322 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 18:45:33,691 INFO L231 Difference]: Finished difference. Result has 454 places, 485 transitions, 1229 flow [2024-11-08 18:45:33,692 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=942, PETRI_DIFFERENCE_MINUEND_PLACES=441, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=447, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=407, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1229, PETRI_PLACES=454, PETRI_TRANSITIONS=485} [2024-11-08 18:45:33,693 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -22 predicate places. [2024-11-08 18:45:33,693 INFO L471 AbstractCegarLoop]: Abstraction has has 454 places, 485 transitions, 1229 flow [2024-11-08 18:45:33,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 452.2857142857143) internal successors, (3166), 7 states have internal predecessors, (3166), 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 18:45:33,695 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:33,695 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] [2024-11-08 18:45:33,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-08 18:45:33,695 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:33,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:33,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1190010768, now seen corresponding path program 1 times [2024-11-08 18:45:33,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:33,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873381154] [2024-11-08 18:45:33,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:33,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:33,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:33,938 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 18:45:33,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:33,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873381154] [2024-11-08 18:45:33,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873381154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:33,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:33,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:45:33,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199499624] [2024-11-08 18:45:33,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:33,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 18:45:33,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:33,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 18:45:33,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-08 18:45:34,078 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 480 out of 514 [2024-11-08 18:45:34,082 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 454 places, 485 transitions, 1229 flow. Second operand has 5 states, 5 states have (on average 482.0) internal successors, (2410), 5 states have internal predecessors, (2410), 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 18:45:34,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:34,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 480 of 514 [2024-11-08 18:45:34,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:34,793 INFO L124 PetriNetUnfolderBase]: 172/2624 cut-off events. [2024-11-08 18:45:34,793 INFO L125 PetriNetUnfolderBase]: For 78/126 co-relation queries the response was YES. [2024-11-08 18:45:34,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3216 conditions, 2624 events. 172/2624 cut-off events. For 78/126 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 16040 event pairs, 39 based on Foata normal form. 10/2441 useless extension candidates. Maximal degree in co-relation 3165. Up to 121 conditions per place. [2024-11-08 18:45:34,823 INFO L140 encePairwiseOnDemand]: 508/514 looper letters, 24 selfloop transitions, 5 changer transitions 0/496 dead transitions. [2024-11-08 18:45:34,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 458 places, 496 transitions, 1317 flow [2024-11-08 18:45:34,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 18:45:34,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 18:45:34,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2430 transitions. [2024-11-08 18:45:34,830 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9455252918287937 [2024-11-08 18:45:34,830 INFO L175 Difference]: Start difference. First operand has 454 places, 485 transitions, 1229 flow. Second operand 5 states and 2430 transitions. [2024-11-08 18:45:34,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 458 places, 496 transitions, 1317 flow [2024-11-08 18:45:34,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 458 places, 496 transitions, 1317 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 18:45:34,843 INFO L231 Difference]: Finished difference. Result has 460 places, 487 transitions, 1254 flow [2024-11-08 18:45:34,844 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=1229, PETRI_DIFFERENCE_MINUEND_PLACES=454, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=485, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=480, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1254, PETRI_PLACES=460, PETRI_TRANSITIONS=487} [2024-11-08 18:45:34,844 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -16 predicate places. [2024-11-08 18:45:34,845 INFO L471 AbstractCegarLoop]: Abstraction has has 460 places, 487 transitions, 1254 flow [2024-11-08 18:45:34,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 482.0) internal successors, (2410), 5 states have internal predecessors, (2410), 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 18:45:34,847 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:34,847 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] [2024-11-08 18:45:34,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-08 18:45:34,847 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:34,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:34,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1682396043, now seen corresponding path program 1 times [2024-11-08 18:45:34,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:34,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224374493] [2024-11-08 18:45:34,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:34,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:34,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:35,852 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 18:45:35,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:35,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224374493] [2024-11-08 18:45:35,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224374493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:35,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:35,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:45:35,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936035144] [2024-11-08 18:45:35,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:35,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:45:35,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:35,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:45:35,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:45:36,774 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 454 out of 514 [2024-11-08 18:45:36,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 460 places, 487 transitions, 1254 flow. Second operand has 6 states, 6 states have (on average 455.6666666666667) internal successors, (2734), 6 states have internal predecessors, (2734), 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 18:45:36,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:36,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 454 of 514 [2024-11-08 18:45:36,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:40,740 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([1250] L67-2-->L67-3: Formula: (= |v_#race~A~0_7| 0) InVars {} OutVars{#race~A~0=|v_#race~A~0_7|} AuxVars[] AssignedVars[#race~A~0][378], [570#true, 529#(= |#race~M~0| 0), 540#(= |#race~C2~0| 0), 411#L62true, 491#L67-3true, 508#(= |#race~N~0| 0), 542#true, Black: 552#(and (<= ~N~0 |ULTIMATE.start_create_fresh_uint_array_~size#1|) (= |ULTIMATE.start_create_fresh_uint_array_~i~3#1| 0) (<= ~N~0 |ULTIMATE.start_create_fresh_uint_array_#in~size#1|)), Black: 547#(<= ~N~0 0), 536#(= |#race~A~0| 0), Black: 554#(and (<= ~N~0 |ULTIMATE.start_create_fresh_uint_array_~size#1|) (= |ULTIMATE.start_create_fresh_uint_array_~i~3#1| 0) (<= ~N~0 0) (<= ~N~0 |ULTIMATE.start_create_fresh_uint_array_#in~size#1|)), Black: 548#(and (<= ~N~0 0) (= thread1Thread1of1ForFork1_~i~0 0)), Black: 530#true, 471#L51-3true, Black: 567#(and (<= (+ ~M~0 1) 0) (= thread2Thread1of1ForFork2_~i~1 0)), Black: 534#true, Black: 566#(<= (+ ~M~0 1) 0), 532#(= |#race~C1~0| 0), 563#true, Black: 538#true, 204#L89-4true]) [2024-11-08 18:45:40,740 INFO L294 olderBase$Statistics]: this new event has 353 ancestors and is cut-off event [2024-11-08 18:45:40,740 INFO L297 olderBase$Statistics]: existing Event has 319 ancestors and is cut-off event [2024-11-08 18:45:40,741 INFO L297 olderBase$Statistics]: existing Event has 319 ancestors and is cut-off event [2024-11-08 18:45:40,741 INFO L297 olderBase$Statistics]: existing Event has 353 ancestors and is cut-off event [2024-11-08 18:45:41,506 INFO L124 PetriNetUnfolderBase]: 2263/13822 cut-off events. [2024-11-08 18:45:41,506 INFO L125 PetriNetUnfolderBase]: For 877/913 co-relation queries the response was YES. [2024-11-08 18:45:41,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18914 conditions, 13822 events. 2263/13822 cut-off events. For 877/913 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 150928 event pairs, 1160 based on Foata normal form. 0/12422 useless extension candidates. Maximal degree in co-relation 18862. Up to 3033 conditions per place. [2024-11-08 18:45:41,683 INFO L140 encePairwiseOnDemand]: 499/514 looper letters, 54 selfloop transitions, 38 changer transitions 0/532 dead transitions. [2024-11-08 18:45:41,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 465 places, 532 transitions, 1536 flow [2024-11-08 18:45:41,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:45:41,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 18:45:41,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2815 transitions. [2024-11-08 18:45:41,691 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9127756160830091 [2024-11-08 18:45:41,692 INFO L175 Difference]: Start difference. First operand has 460 places, 487 transitions, 1254 flow. Second operand 6 states and 2815 transitions. [2024-11-08 18:45:41,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 465 places, 532 transitions, 1536 flow [2024-11-08 18:45:41,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 463 places, 532 transitions, 1531 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 18:45:42,023 INFO L231 Difference]: Finished difference. Result has 468 places, 524 transitions, 1503 flow [2024-11-08 18:45:42,024 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=1249, PETRI_DIFFERENCE_MINUEND_PLACES=458, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=487, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=473, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1503, PETRI_PLACES=468, PETRI_TRANSITIONS=524} [2024-11-08 18:45:42,025 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -8 predicate places. [2024-11-08 18:45:42,025 INFO L471 AbstractCegarLoop]: Abstraction has has 468 places, 524 transitions, 1503 flow [2024-11-08 18:45:42,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 455.6666666666667) internal successors, (2734), 6 states have internal predecessors, (2734), 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 18:45:42,027 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:42,027 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 18:45:42,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-08 18:45:42,028 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:42,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:42,028 INFO L85 PathProgramCache]: Analyzing trace with hash 1874933677, now seen corresponding path program 1 times [2024-11-08 18:45:42,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:42,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120017657] [2024-11-08 18:45:42,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:42,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:42,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:42,104 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 18:45:42,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:42,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120017657] [2024-11-08 18:45:42,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120017657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:42,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:42,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:45:42,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634461470] [2024-11-08 18:45:42,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:42,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:45:42,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:42,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:45:42,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:45:42,124 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 483 out of 514 [2024-11-08 18:45:42,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 468 places, 524 transitions, 1503 flow. Second operand has 3 states, 3 states have (on average 484.6666666666667) internal successors, (1454), 3 states have internal predecessors, (1454), 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 18:45:42,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:42,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 483 of 514 [2024-11-08 18:45:42,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:44,756 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([1250] L67-2-->L67-3: Formula: (= |v_#race~A~0_7| 0) InVars {} OutVars{#race~A~0=|v_#race~A~0_7|} AuxVars[] AssignedVars[#race~A~0][370], [Black: 572#(= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset)) 0), Black: 574#(and (= (select (select |#race| ~A~0.base) (+ 2 (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset)) 0) (= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset)) 0) (= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset 1)) 0)), Black: 575#(and (= (select (select |#race| ~A~0.base) (+ 2 (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset)) 0) (= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset)) 0) (= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset 1)) 0) (= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) 3 ~A~0.offset)) 0)), 583#(= |#race~B~0| 0), Black: 573#(and (= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset)) 0) (= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset 1)) 0)), 491#L67-3true, Black: 530#true, 96#L59-1true, Black: 534#true, Black: 538#true, 204#L89-4true, 570#true, 529#(= |#race~M~0| 0), 540#(= |#race~C2~0| 0), 508#(= |#race~N~0| 0), 542#true, Black: 552#(and (<= ~N~0 |ULTIMATE.start_create_fresh_uint_array_~size#1|) (= |ULTIMATE.start_create_fresh_uint_array_~i~3#1| 0) (<= ~N~0 |ULTIMATE.start_create_fresh_uint_array_#in~size#1|)), Black: 547#(<= ~N~0 0), 536#(= |#race~A~0| 0), Black: 554#(and (<= ~N~0 |ULTIMATE.start_create_fresh_uint_array_~size#1|) (= |ULTIMATE.start_create_fresh_uint_array_~i~3#1| 0) (<= ~N~0 0) (<= ~N~0 |ULTIMATE.start_create_fresh_uint_array_#in~size#1|)), Black: 548#(and (<= ~N~0 0) (= thread1Thread1of1ForFork1_~i~0 0)), 471#L51-3true, Black: 567#(and (<= (+ ~M~0 1) 0) (= thread2Thread1of1ForFork2_~i~1 0)), Black: 566#(<= (+ ~M~0 1) 0), 532#(= |#race~C1~0| 0)]) [2024-11-08 18:45:44,757 INFO L294 olderBase$Statistics]: this new event has 353 ancestors and is cut-off event [2024-11-08 18:45:44,757 INFO L297 olderBase$Statistics]: existing Event has 319 ancestors and is cut-off event [2024-11-08 18:45:44,757 INFO L297 olderBase$Statistics]: existing Event has 319 ancestors and is cut-off event [2024-11-08 18:45:44,757 INFO L297 olderBase$Statistics]: existing Event has 353 ancestors and is cut-off event [2024-11-08 18:45:45,484 INFO L124 PetriNetUnfolderBase]: 1614/11604 cut-off events. [2024-11-08 18:45:45,484 INFO L125 PetriNetUnfolderBase]: For 745/962 co-relation queries the response was YES. [2024-11-08 18:45:45,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16563 conditions, 11604 events. 1614/11604 cut-off events. For 745/962 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 122469 event pairs, 343 based on Foata normal form. 0/10678 useless extension candidates. Maximal degree in co-relation 16508. Up to 1365 conditions per place. [2024-11-08 18:45:45,597 INFO L140 encePairwiseOnDemand]: 508/514 looper letters, 18 selfloop transitions, 3 changer transitions 0/529 dead transitions. [2024-11-08 18:45:45,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 467 places, 529 transitions, 1560 flow [2024-11-08 18:45:45,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:45:45,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 18:45:45,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1473 transitions. [2024-11-08 18:45:45,602 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9552529182879378 [2024-11-08 18:45:45,602 INFO L175 Difference]: Start difference. First operand has 468 places, 524 transitions, 1503 flow. Second operand 3 states and 1473 transitions. [2024-11-08 18:45:45,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 467 places, 529 transitions, 1560 flow [2024-11-08 18:45:45,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 467 places, 529 transitions, 1560 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 18:45:45,629 INFO L231 Difference]: Finished difference. Result has 468 places, 524 transitions, 1518 flow [2024-11-08 18:45:45,629 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=1497, PETRI_DIFFERENCE_MINUEND_PLACES=465, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=518, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1518, PETRI_PLACES=468, PETRI_TRANSITIONS=524} [2024-11-08 18:45:45,630 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, -8 predicate places. [2024-11-08 18:45:45,630 INFO L471 AbstractCegarLoop]: Abstraction has has 468 places, 524 transitions, 1518 flow [2024-11-08 18:45:45,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 484.6666666666667) internal successors, (1454), 3 states have internal predecessors, (1454), 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 18:45:45,632 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:45,632 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] [2024-11-08 18:45:45,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-08 18:45:45,632 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread3Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:45,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:45,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1810410051, now seen corresponding path program 1 times [2024-11-08 18:45:45,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:45,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863885529] [2024-11-08 18:45:45,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:45,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:45,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:46,397 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 18:45:46,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:46,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863885529] [2024-11-08 18:45:46,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863885529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:46,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:46,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:45:46,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21469647] [2024-11-08 18:45:46,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:46,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:45:46,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:46,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:45:46,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:45:47,262 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 454 out of 514 [2024-11-08 18:45:47,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 468 places, 524 transitions, 1518 flow. Second operand has 6 states, 6 states have (on average 455.8333333333333) internal successors, (2735), 6 states have internal predecessors, (2735), 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 18:45:47,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:47,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 454 of 514 [2024-11-08 18:45:47,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:45:54,010 INFO L124 PetriNetUnfolderBase]: 4641/22191 cut-off events. [2024-11-08 18:45:54,011 INFO L125 PetriNetUnfolderBase]: For 5377/7759 co-relation queries the response was YES. [2024-11-08 18:45:54,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36907 conditions, 22191 events. 4641/22191 cut-off events. For 5377/7759 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 266676 event pairs, 1255 based on Foata normal form. 57/20445 useless extension candidates. Maximal degree in co-relation 36850. Up to 5415 conditions per place. [2024-11-08 18:45:54,258 INFO L140 encePairwiseOnDemand]: 499/514 looper letters, 85 selfloop transitions, 110 changer transitions 0/641 dead transitions. [2024-11-08 18:45:54,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 473 places, 641 transitions, 2480 flow [2024-11-08 18:45:54,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:45:54,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 18:45:54,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2815 transitions. [2024-11-08 18:45:54,267 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9127756160830091 [2024-11-08 18:45:54,267 INFO L175 Difference]: Start difference. First operand has 468 places, 524 transitions, 1518 flow. Second operand 6 states and 2815 transitions. [2024-11-08 18:45:54,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 473 places, 641 transitions, 2480 flow [2024-11-08 18:45:54,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 473 places, 641 transitions, 2480 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 18:45:54,319 INFO L231 Difference]: Finished difference. Result has 478 places, 633 transitions, 2576 flow [2024-11-08 18:45:54,320 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=1518, PETRI_DIFFERENCE_MINUEND_PLACES=468, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=524, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=489, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2576, PETRI_PLACES=478, PETRI_TRANSITIONS=633} [2024-11-08 18:45:54,321 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, 2 predicate places. [2024-11-08 18:45:54,321 INFO L471 AbstractCegarLoop]: Abstraction has has 478 places, 633 transitions, 2576 flow [2024-11-08 18:45:54,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 455.8333333333333) internal successors, (2735), 6 states have internal predecessors, (2735), 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 18:45:54,323 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:45:54,323 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] [2024-11-08 18:45:54,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-08 18:45:54,327 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err5ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:45:54,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:54,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1620480079, now seen corresponding path program 1 times [2024-11-08 18:45:54,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:54,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562643886] [2024-11-08 18:45:54,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:54,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:54,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:55,335 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 18:45:55,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:55,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562643886] [2024-11-08 18:45:55,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562643886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:55,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:55,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:45:55,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153039195] [2024-11-08 18:45:55,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:55,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:45:55,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:55,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:45:55,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:45:56,093 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 454 out of 514 [2024-11-08 18:45:56,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 478 places, 633 transitions, 2576 flow. Second operand has 6 states, 6 states have (on average 455.6666666666667) internal successors, (2734), 6 states have internal predecessors, (2734), 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 18:45:56,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:45:56,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 454 of 514 [2024-11-08 18:45:56,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:46:03,815 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([1250] L67-2-->L67-3: Formula: (= |v_#race~A~0_7| 0) InVars {} OutVars{#race~A~0=|v_#race~A~0_7|} AuxVars[] AssignedVars[#race~A~0][369], [Black: 572#(= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset)) 0), Black: 574#(and (= (select (select |#race| ~A~0.base) (+ 2 (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset)) 0) (= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset)) 0) (= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset 1)) 0)), 583#(= |#race~B~0| 0), Black: 575#(and (= (select (select |#race| ~A~0.base) (+ 2 (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset)) 0) (= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset)) 0) (= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset 1)) 0) (= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) 3 ~A~0.offset)) 0)), Black: 573#(and (= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset)) 0) (= (select (select |#race| ~A~0.base) (+ (* thread2Thread1of1ForFork2_~i~1 4) ~A~0.offset 1)) 0)), Black: 581#true, 491#L67-3true, Black: 588#(and (= (select (select |#race| ~A~0.base) (+ ~A~0.offset (* thread3Thread1of1ForFork0_~i~2 4))) 0) (= (select (select |#race| ~A~0.base) (+ ~A~0.offset (* thread3Thread1of1ForFork0_~i~2 4) 1)) 0)), Black: 587#(= (select (select |#race| ~A~0.base) (+ ~A~0.offset (* thread3Thread1of1ForFork0_~i~2 4))) 0), Black: 590#(and (= (select (select |#race| ~A~0.base) (+ ~A~0.offset (* thread3Thread1of1ForFork0_~i~2 4))) 0) (= (select (select |#race| ~A~0.base) (+ 2 ~A~0.offset (* thread3Thread1of1ForFork0_~i~2 4))) 0) (= (select (select |#race| ~A~0.base) (+ ~A~0.offset (* thread3Thread1of1ForFork0_~i~2 4) 1)) 0) (= (select (select |#race| ~A~0.base) (+ 3 ~A~0.offset (* thread3Thread1of1ForFork0_~i~2 4))) 0)), Black: 589#(and (= (select (select |#race| ~A~0.base) (+ ~A~0.offset (* thread3Thread1of1ForFork0_~i~2 4))) 0) (= (select (select |#race| ~A~0.base) (+ 2 ~A~0.offset (* thread3Thread1of1ForFork0_~i~2 4))) 0) (= (select (select |#race| ~A~0.base) (+ ~A~0.offset (* thread3Thread1of1ForFork0_~i~2 4) 1)) 0)), Black: 530#true, 585#true, Black: 534#true, Black: 538#true, 596#true, 204#L89-4true, 570#true, 529#(= |#race~M~0| 0), 540#(= |#race~C2~0| 0), 411#L62true, 508#(= |#race~N~0| 0), 542#true, Black: 552#(and (<= ~N~0 |ULTIMATE.start_create_fresh_uint_array_~size#1|) (= |ULTIMATE.start_create_fresh_uint_array_~i~3#1| 0) (<= ~N~0 |ULTIMATE.start_create_fresh_uint_array_#in~size#1|)), 536#(= |#race~A~0| 0), Black: 547#(<= ~N~0 0), Black: 554#(and (<= ~N~0 |ULTIMATE.start_create_fresh_uint_array_~size#1|) (= |ULTIMATE.start_create_fresh_uint_array_~i~3#1| 0) (<= ~N~0 0) (<= ~N~0 |ULTIMATE.start_create_fresh_uint_array_#in~size#1|)), Black: 548#(and (<= ~N~0 0) (= thread1Thread1of1ForFork1_~i~0 0)), Black: 567#(and (<= (+ ~M~0 1) 0) (= thread2Thread1of1ForFork2_~i~1 0)), 471#L51-3true, Black: 566#(<= (+ ~M~0 1) 0), 532#(= |#race~C1~0| 0)]) [2024-11-08 18:46:03,816 INFO L294 olderBase$Statistics]: this new event has 353 ancestors and is cut-off event [2024-11-08 18:46:03,816 INFO L297 olderBase$Statistics]: existing Event has 319 ancestors and is cut-off event [2024-11-08 18:46:03,816 INFO L297 olderBase$Statistics]: existing Event has 319 ancestors and is cut-off event [2024-11-08 18:46:03,816 INFO L297 olderBase$Statistics]: existing Event has 353 ancestors and is cut-off event [2024-11-08 18:46:05,693 INFO L124 PetriNetUnfolderBase]: 6968/31143 cut-off events. [2024-11-08 18:46:05,693 INFO L125 PetriNetUnfolderBase]: For 22407/31195 co-relation queries the response was YES. [2024-11-08 18:46:05,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61332 conditions, 31143 events. 6968/31143 cut-off events. For 22407/31195 co-relation queries the response was YES. Maximal size of possible extension queue 689. Compared 394150 event pairs, 1661 based on Foata normal form. 203/29045 useless extension candidates. Maximal degree in co-relation 61270. Up to 7756 conditions per place. [2024-11-08 18:46:06,054 INFO L140 encePairwiseOnDemand]: 499/514 looper letters, 187 selfloop transitions, 215 changer transitions 0/850 dead transitions. [2024-11-08 18:46:06,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 483 places, 850 transitions, 5074 flow [2024-11-08 18:46:06,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:46:06,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 18:46:06,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2815 transitions. [2024-11-08 18:46:06,062 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9127756160830091 [2024-11-08 18:46:06,063 INFO L175 Difference]: Start difference. First operand has 478 places, 633 transitions, 2576 flow. Second operand 6 states and 2815 transitions. [2024-11-08 18:46:06,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 483 places, 850 transitions, 5074 flow [2024-11-08 18:46:06,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 483 places, 850 transitions, 5074 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 18:46:06,166 INFO L231 Difference]: Finished difference. Result has 488 places, 842 transitions, 5226 flow [2024-11-08 18:46:06,167 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=2576, PETRI_DIFFERENCE_MINUEND_PLACES=478, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=633, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=568, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5226, PETRI_PLACES=488, PETRI_TRANSITIONS=842} [2024-11-08 18:46:06,167 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, 12 predicate places. [2024-11-08 18:46:06,167 INFO L471 AbstractCegarLoop]: Abstraction has has 488 places, 842 transitions, 5226 flow [2024-11-08 18:46:06,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 455.6666666666667) internal successors, (2734), 6 states have internal predecessors, (2734), 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 18:46:06,169 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:46:06,170 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] [2024-11-08 18:46:06,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-08 18:46:06,170 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:46:06,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:46:06,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1708386327, now seen corresponding path program 1 times [2024-11-08 18:46:06,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:46:06,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974027201] [2024-11-08 18:46:06,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:46:06,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:46:06,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:07,371 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 18:46:07,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:46:07,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974027201] [2024-11-08 18:46:07,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974027201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:46:07,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:46:07,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:46:07,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319336962] [2024-11-08 18:46:07,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:46:07,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:46:07,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:46:07,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:46:07,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:46:08,212 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 454 out of 514 [2024-11-08 18:46:08,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 488 places, 842 transitions, 5226 flow. Second operand has 6 states, 6 states have (on average 455.8333333333333) internal successors, (2735), 6 states have internal predecessors, (2735), 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 18:46:08,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:46:08,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 454 of 514 [2024-11-08 18:46:08,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:46:21,077 INFO L124 PetriNetUnfolderBase]: 10090/38726 cut-off events. [2024-11-08 18:46:21,077 INFO L125 PetriNetUnfolderBase]: For 70812/80990 co-relation queries the response was YES. [2024-11-08 18:46:21,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93394 conditions, 38726 events. 10090/38726 cut-off events. For 70812/80990 co-relation queries the response was YES. Maximal size of possible extension queue 939. Compared 495980 event pairs, 1689 based on Foata normal form. 670/36751 useless extension candidates. Maximal degree in co-relation 93327. Up to 11029 conditions per place. [2024-11-08 18:46:21,664 INFO L140 encePairwiseOnDemand]: 499/514 looper letters, 382 selfloop transitions, 495 changer transitions 0/1331 dead transitions. [2024-11-08 18:46:21,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 493 places, 1331 transitions, 12102 flow [2024-11-08 18:46:21,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:46:21,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 18:46:21,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2815 transitions. [2024-11-08 18:46:21,673 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9127756160830091 [2024-11-08 18:46:21,673 INFO L175 Difference]: Start difference. First operand has 488 places, 842 transitions, 5226 flow. Second operand 6 states and 2815 transitions. [2024-11-08 18:46:21,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 493 places, 1331 transitions, 12102 flow [2024-11-08 18:46:21,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 493 places, 1331 transitions, 12102 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 18:46:21,944 INFO L231 Difference]: Finished difference. Result has 498 places, 1323 transitions, 12572 flow [2024-11-08 18:46:21,947 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=514, PETRI_DIFFERENCE_MINUEND_FLOW=5226, PETRI_DIFFERENCE_MINUEND_PLACES=488, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=842, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=695, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=12572, PETRI_PLACES=498, PETRI_TRANSITIONS=1323} [2024-11-08 18:46:21,949 INFO L277 CegarLoopForPetriNet]: 476 programPoint places, 22 predicate places. [2024-11-08 18:46:21,949 INFO L471 AbstractCegarLoop]: Abstraction has has 498 places, 1323 transitions, 12572 flow [2024-11-08 18:46:21,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 455.8333333333333) internal successors, (2735), 6 states have internal predecessors, (2735), 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 18:46:21,950 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:46:21,951 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] [2024-11-08 18:46:21,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-08 18:46:21,951 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 65 more)] === [2024-11-08 18:46:21,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:46:21,952 INFO L85 PathProgramCache]: Analyzing trace with hash 286621716, now seen corresponding path program 1 times [2024-11-08 18:46:21,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:46:21,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451346481] [2024-11-08 18:46:21,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:46:21,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:46:22,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:23,222 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 18:46:23,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:46:23,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451346481] [2024-11-08 18:46:23,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451346481] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:46:23,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:46:23,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:46:23,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123555169] [2024-11-08 18:46:23,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:46:23,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:46:23,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:46:23,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:46:23,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:46:23,689 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 424 out of 514 [2024-11-08 18:46:23,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 498 places, 1323 transitions, 12572 flow. Second operand has 6 states, 6 states have (on average 427.1666666666667) internal successors, (2563), 6 states have internal predecessors, (2563), 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 18:46:23,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:46:23,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 424 of 514 [2024-11-08 18:46:23,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand