./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/ldv-races/race-2_4-container_of.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version e7bb482b 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_2d80fe90-2d70-47c3-acc5-b663370526d7/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d80fe90-2d70-47c3-acc5-b663370526d7/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d80fe90-2d70-47c3-acc5-b663370526d7/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d80fe90-2d70-47c3-acc5-b663370526d7/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-races/race-2_4-container_of.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d80fe90-2d70-47c3-acc5-b663370526d7/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d80fe90-2d70-47c3-acc5-b663370526d7/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 da1ee67f9d4a34134c6c682362ba77c4c77858b09ffe0620532fe4446dd160da --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:47:52,815 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:47:52,884 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d80fe90-2d70-47c3-acc5-b663370526d7/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-06 22:47:52,890 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:47:52,891 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:47:52,930 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:47:52,933 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:47:52,934 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:47:52,936 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:47:52,936 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:47:52,937 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:47:52,937 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:47:52,938 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:47:52,938 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:47:52,939 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:47:52,940 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:47:52,940 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:47:52,941 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:47:52,941 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:47:52,942 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:47:52,942 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:47:52,947 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:47:52,948 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-06 22:47:52,948 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:47:52,949 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:47:52,949 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:47:52,950 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:47:52,951 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:47:52,951 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:47:52,952 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:47:52,953 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:47:52,953 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:47:52,954 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:47:52,954 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:47:52,954 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:47:52,954 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:47:52,955 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:47:52,955 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:47:52,955 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:47:52,955 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:47:52,956 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:47:52,956 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_2d80fe90-2d70-47c3-acc5-b663370526d7/bin/uautomizer-verify-WvqO1wxjHP/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_2d80fe90-2d70-47c3-acc5-b663370526d7/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> da1ee67f9d4a34134c6c682362ba77c4c77858b09ffe0620532fe4446dd160da [2023-11-06 22:47:53,221 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:47:53,258 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:47:53,261 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:47:53,262 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:47:53,263 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:47:53,264 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d80fe90-2d70-47c3-acc5-b663370526d7/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-races/race-2_4-container_of.i [2023-11-06 22:47:56,450 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:47:56,913 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:47:56,914 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d80fe90-2d70-47c3-acc5-b663370526d7/sv-benchmarks/c/ldv-races/race-2_4-container_of.i [2023-11-06 22:47:56,941 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d80fe90-2d70-47c3-acc5-b663370526d7/bin/uautomizer-verify-WvqO1wxjHP/data/cdfb43bc3/9b72b9dc9839402f9054ecea7d257789/FLAG006cbad5f [2023-11-06 22:47:56,958 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d80fe90-2d70-47c3-acc5-b663370526d7/bin/uautomizer-verify-WvqO1wxjHP/data/cdfb43bc3/9b72b9dc9839402f9054ecea7d257789 [2023-11-06 22:47:56,961 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:47:56,962 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:47:56,964 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:47:56,964 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:47:56,978 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:47:56,979 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:47:56" (1/1) ... [2023-11-06 22:47:56,980 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49e92bb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:47:56, skipping insertion in model container [2023-11-06 22:47:56,980 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:47:56" (1/1) ... [2023-11-06 22:47:57,052 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:47:57,225 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-06 22:47:58,020 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:47:58,033 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:47:58,048 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-06 22:47:58,117 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:47:58,313 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:47:58,314 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:47:58,315 WARN L672 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:47:58,322 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:47:58,322 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:47:58 WrapperNode [2023-11-06 22:47:58,322 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:47:58,323 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:47:58,323 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:47:58,324 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:47:58,335 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:47:58" (1/1) ... [2023-11-06 22:47:58,375 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:47:58" (1/1) ... [2023-11-06 22:47:58,420 INFO L138 Inliner]: procedures = 469, calls = 64, calls flagged for inlining = 13, calls inlined = 18, statements flattened = 244 [2023-11-06 22:47:58,421 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:47:58,421 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:47:58,421 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:47:58,422 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:47:58,432 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:47:58" (1/1) ... [2023-11-06 22:47:58,433 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:47:58" (1/1) ... [2023-11-06 22:47:58,442 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:47:58" (1/1) ... [2023-11-06 22:47:58,443 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:47:58" (1/1) ... [2023-11-06 22:47:58,475 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:47:58" (1/1) ... [2023-11-06 22:47:58,479 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:47:58" (1/1) ... [2023-11-06 22:47:58,486 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:47:58" (1/1) ... [2023-11-06 22:47:58,490 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:47:58" (1/1) ... [2023-11-06 22:47:58,500 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:47:58,501 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:47:58,501 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:47:58,501 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:47:58,502 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:47:58" (1/1) ... [2023-11-06 22:47:58,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:47:58,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d80fe90-2d70-47c3-acc5-b663370526d7/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:47:58,581 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d80fe90-2d70-47c3-acc5-b663370526d7/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:47:58,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d80fe90-2d70-47c3-acc5-b663370526d7/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:47:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 22:47:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:47:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 22:47:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:47:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-06 22:47:58,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:47:58,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:47:58,628 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:47:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:47:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2023-11-06 22:47:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2023-11-06 22:47:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:47:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:47:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:47:58,634 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:47:59,009 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:47:59,011 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:47:59,608 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:47:59,786 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:47:59,786 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:47:59,791 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:47:59 BoogieIcfgContainer [2023-11-06 22:47:59,791 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:47:59,796 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:47:59,796 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:47:59,800 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:47:59,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:47:56" (1/3) ... [2023-11-06 22:47:59,803 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35380070 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:47:59, skipping insertion in model container [2023-11-06 22:47:59,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:47:58" (2/3) ... [2023-11-06 22:47:59,805 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35380070 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:47:59, skipping insertion in model container [2023-11-06 22:47:59,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:47:59" (3/3) ... [2023-11-06 22:47:59,807 INFO L112 eAbstractionObserver]: Analyzing ICFG race-2_4-container_of.i [2023-11-06 22:47:59,818 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:47:59,832 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:47:59,832 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 17 error locations. [2023-11-06 22:47:59,832 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:47:59,987 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 22:48:00,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 265 places, 269 transitions, 552 flow [2023-11-06 22:48:00,281 INFO L124 PetriNetUnfolderBase]: 14/365 cut-off events. [2023-11-06 22:48:00,281 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:48:00,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 374 conditions, 365 events. 14/365 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 832 event pairs, 0 based on Foata normal form. 0/320 useless extension candidates. Maximal degree in co-relation 183. Up to 4 conditions per place. [2023-11-06 22:48:00,291 INFO L82 GeneralOperation]: Start removeDead. Operand has 265 places, 269 transitions, 552 flow [2023-11-06 22:48:00,306 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 263 places, 266 transitions, 544 flow [2023-11-06 22:48:00,310 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:48:00,333 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 263 places, 266 transitions, 544 flow [2023-11-06 22:48:00,338 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 263 places, 266 transitions, 544 flow [2023-11-06 22:48:00,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 263 places, 266 transitions, 544 flow [2023-11-06 22:48:00,453 INFO L124 PetriNetUnfolderBase]: 13/364 cut-off events. [2023-11-06 22:48:00,453 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:48:00,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 373 conditions, 364 events. 13/364 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 844 event pairs, 0 based on Foata normal form. 0/320 useless extension candidates. Maximal degree in co-relation 182. Up to 4 conditions per place. [2023-11-06 22:48:00,466 INFO L119 LiptonReduction]: Number of co-enabled transitions 9044 [2023-11-06 22:48:38,403 WARN L293 SmtUtils]: Spent 12.47s on a formula simplification. DAG size of input: 188 DAG size of output: 182 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 22:48:49,900 WARN L293 SmtUtils]: Spent 9.60s on a formula simplification. DAG size of input: 188 DAG size of output: 182 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 22:48:55,774 WARN L293 SmtUtils]: Spent 5.87s on a formula simplification that was a NOOP. DAG size: 174 (called from [L 302] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 22:49:02,845 WARN L293 SmtUtils]: Spent 7.07s on a formula simplification. DAG size of input: 176 DAG size of output: 170 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 22:49:11,496 WARN L293 SmtUtils]: Spent 6.31s on a formula simplification. DAG size of input: 176 DAG size of output: 170 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 22:49:27,518 WARN L293 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 115 DAG size of output: 113 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 22:49:28,844 INFO L134 LiptonReduction]: Checked pairs total: 48969 [2023-11-06 22:49:28,844 INFO L136 LiptonReduction]: Total number of compositions: 267 [2023-11-06 22:49:28,861 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:49:28,867 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7768f143, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:49:28,868 INFO L358 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2023-11-06 22:49:28,870 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:49:28,870 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-11-06 22:49:28,871 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:49:28,871 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:28,872 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-06 22:49:28,872 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:49:28,878 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:28,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1056, now seen corresponding path program 1 times [2023-11-06 22:49:28,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:28,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946164359] [2023-11-06 22:49:28,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:28,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:29,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:29,174 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:29,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:29,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946164359] [2023-11-06 22:49:29,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946164359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:29,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:29,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-06 22:49:29,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652086198] [2023-11-06 22:49:29,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:29,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:49:29,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:29,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:49:29,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:49:29,220 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 536 [2023-11-06 22:49:29,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 83 transitions, 178 flow. Second operand has 2 states, 2 states have (on average 233.5) internal successors, (467), 2 states have internal predecessors, (467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:29,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:29,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 536 [2023-11-06 22:49:29,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:29,822 INFO L124 PetriNetUnfolderBase]: 771/1961 cut-off events. [2023-11-06 22:49:29,823 INFO L125 PetriNetUnfolderBase]: For 38/80 co-relation queries the response was YES. [2023-11-06 22:49:29,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3269 conditions, 1961 events. 771/1961 cut-off events. For 38/80 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 12624 event pairs, 770 based on Foata normal form. 74/1916 useless extension candidates. Maximal degree in co-relation 3094. Up to 1284 conditions per place. [2023-11-06 22:49:29,845 INFO L140 encePairwiseOnDemand]: 520/536 looper letters, 31 selfloop transitions, 0 changer transitions 1/66 dead transitions. [2023-11-06 22:49:29,845 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 66 transitions, 208 flow [2023-11-06 22:49:29,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:49:29,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 22:49:29,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 514 transitions. [2023-11-06 22:49:29,873 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47947761194029853 [2023-11-06 22:49:29,875 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 514 transitions. [2023-11-06 22:49:29,875 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 514 transitions. [2023-11-06 22:49:29,881 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:29,884 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 514 transitions. [2023-11-06 22:49:29,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 257.0) internal successors, (514), 2 states have internal predecessors, (514), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:29,898 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 536.0) internal successors, (1608), 3 states have internal predecessors, (1608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:29,900 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 536.0) internal successors, (1608), 3 states have internal predecessors, (1608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:29,902 INFO L175 Difference]: Start difference. First operand has 86 places, 83 transitions, 178 flow. Second operand 2 states and 514 transitions. [2023-11-06 22:49:29,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 66 transitions, 208 flow [2023-11-06 22:49:29,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 66 transitions, 200 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-06 22:49:29,914 INFO L231 Difference]: Finished difference. Result has 68 places, 65 transitions, 134 flow [2023-11-06 22:49:29,917 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=134, PETRI_PLACES=68, PETRI_TRANSITIONS=65} [2023-11-06 22:49:29,927 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, -18 predicate places. [2023-11-06 22:49:29,928 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 65 transitions, 134 flow [2023-11-06 22:49:29,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 233.5) internal successors, (467), 2 states have internal predecessors, (467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:29,929 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:29,929 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:29,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:49:29,930 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:49:29,942 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:29,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1084297991, now seen corresponding path program 1 times [2023-11-06 22:49:29,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:29,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409131614] [2023-11-06 22:49:29,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:29,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:30,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:30,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:30,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:30,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409131614] [2023-11-06 22:49:30,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409131614] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:30,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:30,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:49:30,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556073348] [2023-11-06 22:49:30,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:30,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:49:30,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:30,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:49:30,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:49:31,497 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 536 [2023-11-06 22:49:31,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 65 transitions, 134 flow. Second operand has 6 states, 6 states have (on average 195.16666666666666) internal successors, (1171), 6 states have internal predecessors, (1171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:31,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:31,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 536 [2023-11-06 22:49:31,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:32,769 INFO L124 PetriNetUnfolderBase]: 1823/3497 cut-off events. [2023-11-06 22:49:32,769 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-06 22:49:32,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6502 conditions, 3497 events. 1823/3497 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 20461 event pairs, 1363 based on Foata normal form. 0/3341 useless extension candidates. Maximal degree in co-relation 6499. Up to 2658 conditions per place. [2023-11-06 22:49:32,797 INFO L140 encePairwiseOnDemand]: 522/536 looper letters, 63 selfloop transitions, 31 changer transitions 0/110 dead transitions. [2023-11-06 22:49:32,797 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 110 transitions, 412 flow [2023-11-06 22:49:32,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:49:32,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:49:32,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1259 transitions. [2023-11-06 22:49:32,805 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3914800995024876 [2023-11-06 22:49:32,805 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1259 transitions. [2023-11-06 22:49:32,805 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1259 transitions. [2023-11-06 22:49:32,807 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:32,807 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1259 transitions. [2023-11-06 22:49:32,812 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 209.83333333333334) internal successors, (1259), 6 states have internal predecessors, (1259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:32,823 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 536.0) internal successors, (3752), 7 states have internal predecessors, (3752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:32,827 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 536.0) internal successors, (3752), 7 states have internal predecessors, (3752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:32,827 INFO L175 Difference]: Start difference. First operand has 68 places, 65 transitions, 134 flow. Second operand 6 states and 1259 transitions. [2023-11-06 22:49:32,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 110 transitions, 412 flow [2023-11-06 22:49:32,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 110 transitions, 412 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:49:32,831 INFO L231 Difference]: Finished difference. Result has 77 places, 94 transitions, 340 flow [2023-11-06 22:49:32,832 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=340, PETRI_PLACES=77, PETRI_TRANSITIONS=94} [2023-11-06 22:49:32,833 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, -9 predicate places. [2023-11-06 22:49:32,833 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 94 transitions, 340 flow [2023-11-06 22:49:32,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 195.16666666666666) internal successors, (1171), 6 states have internal predecessors, (1171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:32,835 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:32,835 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:32,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:49:32,836 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:49:32,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:32,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1860010257, now seen corresponding path program 1 times [2023-11-06 22:49:32,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:32,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224380422] [2023-11-06 22:49:32,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:32,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:32,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:32,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:32,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224380422] [2023-11-06 22:49:32,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224380422] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:32,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:32,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:49:32,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747149113] [2023-11-06 22:49:32,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:32,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:49:32,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:32,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:49:32,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:49:32,970 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 536 [2023-11-06 22:49:32,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 94 transitions, 340 flow. Second operand has 3 states, 3 states have (on average 228.66666666666666) internal successors, (686), 3 states have internal predecessors, (686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:32,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:32,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 536 [2023-11-06 22:49:32,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:33,708 INFO L124 PetriNetUnfolderBase]: 1100/2708 cut-off events. [2023-11-06 22:49:33,708 INFO L125 PetriNetUnfolderBase]: For 902/902 co-relation queries the response was YES. [2023-11-06 22:49:33,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5821 conditions, 2708 events. 1100/2708 cut-off events. For 902/902 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 18385 event pairs, 830 based on Foata normal form. 0/2562 useless extension candidates. Maximal degree in co-relation 5813. Up to 1653 conditions per place. [2023-11-06 22:49:33,737 INFO L140 encePairwiseOnDemand]: 534/536 looper letters, 61 selfloop transitions, 1 changer transitions 0/100 dead transitions. [2023-11-06 22:49:33,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 100 transitions, 480 flow [2023-11-06 22:49:33,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:49:33,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:49:33,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 719 transitions. [2023-11-06 22:49:33,743 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44713930348258707 [2023-11-06 22:49:33,743 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 719 transitions. [2023-11-06 22:49:33,744 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 719 transitions. [2023-11-06 22:49:33,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:33,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 719 transitions. [2023-11-06 22:49:33,748 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 239.66666666666666) internal successors, (719), 3 states have internal predecessors, (719), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:33,754 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 536.0) internal successors, (2144), 4 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:33,756 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 536.0) internal successors, (2144), 4 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:33,756 INFO L175 Difference]: Start difference. First operand has 77 places, 94 transitions, 340 flow. Second operand 3 states and 719 transitions. [2023-11-06 22:49:33,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 100 transitions, 480 flow [2023-11-06 22:49:33,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 100 transitions, 480 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:49:33,767 INFO L231 Difference]: Finished difference. Result has 80 places, 94 transitions, 345 flow [2023-11-06 22:49:33,767 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=345, PETRI_PLACES=80, PETRI_TRANSITIONS=94} [2023-11-06 22:49:33,768 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, -6 predicate places. [2023-11-06 22:49:33,769 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 94 transitions, 345 flow [2023-11-06 22:49:33,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 228.66666666666666) internal successors, (686), 3 states have internal predecessors, (686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:33,770 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:33,770 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:33,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:49:33,771 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:49:33,771 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:33,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1716523160, now seen corresponding path program 1 times [2023-11-06 22:49:33,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:33,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018123434] [2023-11-06 22:49:33,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:33,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:33,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:33,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:33,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:33,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018123434] [2023-11-06 22:49:33,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018123434] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:33,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:33,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:49:33,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003572144] [2023-11-06 22:49:33,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:33,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:49:33,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:33,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:49:33,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:49:33,919 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 536 [2023-11-06 22:49:33,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 94 transitions, 345 flow. Second operand has 3 states, 3 states have (on average 228.66666666666666) internal successors, (686), 3 states have internal predecessors, (686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:33,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:33,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 536 [2023-11-06 22:49:33,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:34,302 INFO L124 PetriNetUnfolderBase]: 350/935 cut-off events. [2023-11-06 22:49:34,303 INFO L125 PetriNetUnfolderBase]: For 209/209 co-relation queries the response was YES. [2023-11-06 22:49:34,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1847 conditions, 935 events. 350/935 cut-off events. For 209/209 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 5206 event pairs, 35 based on Foata normal form. 36/927 useless extension candidates. Maximal degree in co-relation 1837. Up to 520 conditions per place. [2023-11-06 22:49:34,310 INFO L140 encePairwiseOnDemand]: 534/536 looper letters, 45 selfloop transitions, 1 changer transitions 0/79 dead transitions. [2023-11-06 22:49:34,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 79 transitions, 313 flow [2023-11-06 22:49:34,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:49:34,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:49:34,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 725 transitions. [2023-11-06 22:49:34,314 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45087064676616917 [2023-11-06 22:49:34,315 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 725 transitions. [2023-11-06 22:49:34,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 725 transitions. [2023-11-06 22:49:34,315 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:34,316 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 725 transitions. [2023-11-06 22:49:34,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 241.66666666666666) internal successors, (725), 3 states have internal predecessors, (725), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:34,323 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 536.0) internal successors, (2144), 4 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:34,325 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 536.0) internal successors, (2144), 4 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:34,325 INFO L175 Difference]: Start difference. First operand has 80 places, 94 transitions, 345 flow. Second operand 3 states and 725 transitions. [2023-11-06 22:49:34,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 79 transitions, 313 flow [2023-11-06 22:49:34,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 79 transitions, 286 flow, removed 1 selfloop flow, removed 10 redundant places. [2023-11-06 22:49:34,329 INFO L231 Difference]: Finished difference. Result has 72 places, 64 transitions, 156 flow [2023-11-06 22:49:34,329 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=72, PETRI_TRANSITIONS=64} [2023-11-06 22:49:34,330 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, -14 predicate places. [2023-11-06 22:49:34,331 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 64 transitions, 156 flow [2023-11-06 22:49:34,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 228.66666666666666) internal successors, (686), 3 states have internal predecessors, (686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:34,332 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:34,332 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:34,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:49:34,332 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:49:34,333 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:34,333 INFO L85 PathProgramCache]: Analyzing trace with hash 393384879, now seen corresponding path program 1 times [2023-11-06 22:49:34,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:34,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192630366] [2023-11-06 22:49:34,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:34,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:34,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:34,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:34,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:34,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192630366] [2023-11-06 22:49:34,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192630366] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:34,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:34,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:49:34,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495224322] [2023-11-06 22:49:34,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:34,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:49:34,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:34,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:49:34,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:49:35,314 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 536 [2023-11-06 22:49:35,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 64 transitions, 156 flow. Second operand has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:35,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:35,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 536 [2023-11-06 22:49:35,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:36,013 INFO L124 PetriNetUnfolderBase]: 610/1187 cut-off events. [2023-11-06 22:49:36,014 INFO L125 PetriNetUnfolderBase]: For 438/438 co-relation queries the response was YES. [2023-11-06 22:49:36,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2719 conditions, 1187 events. 610/1187 cut-off events. For 438/438 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 5219 event pairs, 610 based on Foata normal form. 0/1139 useless extension candidates. Maximal degree in co-relation 2712. Up to 1046 conditions per place. [2023-11-06 22:49:36,027 INFO L140 encePairwiseOnDemand]: 530/536 looper letters, 42 selfloop transitions, 5 changer transitions 0/63 dead transitions. [2023-11-06 22:49:36,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 63 transitions, 248 flow [2023-11-06 22:49:36,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:49:36,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:49:36,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1212 transitions. [2023-11-06 22:49:36,035 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.376865671641791 [2023-11-06 22:49:36,035 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1212 transitions. [2023-11-06 22:49:36,035 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1212 transitions. [2023-11-06 22:49:36,037 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:36,037 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1212 transitions. [2023-11-06 22:49:36,041 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 202.0) internal successors, (1212), 6 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:36,050 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 536.0) internal successors, (3752), 7 states have internal predecessors, (3752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:36,054 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 536.0) internal successors, (3752), 7 states have internal predecessors, (3752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:36,054 INFO L175 Difference]: Start difference. First operand has 72 places, 64 transitions, 156 flow. Second operand 6 states and 1212 transitions. [2023-11-06 22:49:36,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 63 transitions, 248 flow [2023-11-06 22:49:36,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 63 transitions, 247 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:49:36,057 INFO L231 Difference]: Finished difference. Result has 75 places, 63 transitions, 163 flow [2023-11-06 22:49:36,058 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=163, PETRI_PLACES=75, PETRI_TRANSITIONS=63} [2023-11-06 22:49:36,061 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, -11 predicate places. [2023-11-06 22:49:36,061 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 63 transitions, 163 flow [2023-11-06 22:49:36,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:36,062 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:36,062 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:36,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:49:36,063 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:49:36,063 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:36,064 INFO L85 PathProgramCache]: Analyzing trace with hash -351269665, now seen corresponding path program 1 times [2023-11-06 22:49:36,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:36,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892520826] [2023-11-06 22:49:36,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:36,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:36,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:36,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:36,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:36,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892520826] [2023-11-06 22:49:36,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892520826] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:36,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:36,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:49:36,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220852139] [2023-11-06 22:49:36,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:36,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:49:36,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:36,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:49:36,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:49:37,155 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 536 [2023-11-06 22:49:37,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 63 transitions, 163 flow. Second operand has 6 states, 6 states have (on average 212.33333333333334) internal successors, (1274), 6 states have internal predecessors, (1274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:37,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:37,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 536 [2023-11-06 22:49:37,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:38,240 INFO L124 PetriNetUnfolderBase]: 946/1722 cut-off events. [2023-11-06 22:49:38,240 INFO L125 PetriNetUnfolderBase]: For 462/464 co-relation queries the response was YES. [2023-11-06 22:49:38,244 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4042 conditions, 1722 events. 946/1722 cut-off events. For 462/464 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 7984 event pairs, 504 based on Foata normal form. 1/1675 useless extension candidates. Maximal degree in co-relation 4035. Up to 1189 conditions per place. [2023-11-06 22:49:38,255 INFO L140 encePairwiseOnDemand]: 525/536 looper letters, 71 selfloop transitions, 22 changer transitions 0/112 dead transitions. [2023-11-06 22:49:38,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 112 transitions, 498 flow [2023-11-06 22:49:38,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:49:38,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:49:38,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1354 transitions. [2023-11-06 22:49:38,263 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4210199004975124 [2023-11-06 22:49:38,263 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1354 transitions. [2023-11-06 22:49:38,263 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1354 transitions. [2023-11-06 22:49:38,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:38,265 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1354 transitions. [2023-11-06 22:49:38,269 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 225.66666666666666) internal successors, (1354), 6 states have internal predecessors, (1354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:38,276 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 536.0) internal successors, (3752), 7 states have internal predecessors, (3752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:38,278 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 536.0) internal successors, (3752), 7 states have internal predecessors, (3752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:38,278 INFO L175 Difference]: Start difference. First operand has 75 places, 63 transitions, 163 flow. Second operand 6 states and 1354 transitions. [2023-11-06 22:49:38,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 112 transitions, 498 flow [2023-11-06 22:49:38,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 112 transitions, 488 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-06 22:49:38,282 INFO L231 Difference]: Finished difference. Result has 80 places, 84 transitions, 336 flow [2023-11-06 22:49:38,283 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=336, PETRI_PLACES=80, PETRI_TRANSITIONS=84} [2023-11-06 22:49:38,284 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, -6 predicate places. [2023-11-06 22:49:38,284 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 84 transitions, 336 flow [2023-11-06 22:49:38,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 212.33333333333334) internal successors, (1274), 6 states have internal predecessors, (1274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:38,285 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:38,285 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:38,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:49:38,285 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:49:38,286 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:38,286 INFO L85 PathProgramCache]: Analyzing trace with hash 821832370, now seen corresponding path program 1 times [2023-11-06 22:49:38,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:38,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522602582] [2023-11-06 22:49:38,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:38,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:38,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:39,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:39,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:39,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522602582] [2023-11-06 22:49:39,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522602582] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:39,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:39,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:49:39,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951302622] [2023-11-06 22:49:39,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:39,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:49:39,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:39,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:49:39,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:49:40,390 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 536 [2023-11-06 22:49:40,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 84 transitions, 336 flow. Second operand has 10 states, 10 states have (on average 201.6) internal successors, (2016), 10 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:40,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:40,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 536 [2023-11-06 22:49:40,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:41,949 INFO L124 PetriNetUnfolderBase]: 1160/2103 cut-off events. [2023-11-06 22:49:41,950 INFO L125 PetriNetUnfolderBase]: For 1624/1626 co-relation queries the response was YES. [2023-11-06 22:49:41,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6273 conditions, 2103 events. 1160/2103 cut-off events. For 1624/1626 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 10518 event pairs, 18 based on Foata normal form. 25/2116 useless extension candidates. Maximal degree in co-relation 6262. Up to 1038 conditions per place. [2023-11-06 22:49:41,972 INFO L140 encePairwiseOnDemand]: 523/536 looper letters, 143 selfloop transitions, 38 changer transitions 0/200 dead transitions. [2023-11-06 22:49:41,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 200 transitions, 1233 flow [2023-11-06 22:49:41,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:49:41,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:49:41,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2537 transitions. [2023-11-06 22:49:41,987 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39443407960199006 [2023-11-06 22:49:41,987 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2537 transitions. [2023-11-06 22:49:41,987 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2537 transitions. [2023-11-06 22:49:41,990 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:41,990 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2537 transitions. [2023-11-06 22:49:41,997 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 211.41666666666666) internal successors, (2537), 12 states have internal predecessors, (2537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:42,010 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 536.0) internal successors, (6968), 13 states have internal predecessors, (6968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:42,013 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 536.0) internal successors, (6968), 13 states have internal predecessors, (6968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:42,014 INFO L175 Difference]: Start difference. First operand has 80 places, 84 transitions, 336 flow. Second operand 12 states and 2537 transitions. [2023-11-06 22:49:42,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 200 transitions, 1233 flow [2023-11-06 22:49:42,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 200 transitions, 1233 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:49:42,025 INFO L231 Difference]: Finished difference. Result has 97 places, 117 transitions, 729 flow [2023-11-06 22:49:42,026 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=729, PETRI_PLACES=97, PETRI_TRANSITIONS=117} [2023-11-06 22:49:42,027 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 11 predicate places. [2023-11-06 22:49:42,027 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 117 transitions, 729 flow [2023-11-06 22:49:42,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 201.6) internal successors, (2016), 10 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:42,029 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:42,029 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:42,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:49:42,029 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:49:42,030 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:42,030 INFO L85 PathProgramCache]: Analyzing trace with hash 802082282, now seen corresponding path program 1 times [2023-11-06 22:49:42,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:42,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276007891] [2023-11-06 22:49:42,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:42,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:42,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:42,929 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:42,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:42,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276007891] [2023-11-06 22:49:42,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276007891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:42,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:42,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:49:42,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829932724] [2023-11-06 22:49:42,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:42,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:49:42,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:42,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:49:42,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:49:44,146 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 536 [2023-11-06 22:49:44,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 117 transitions, 729 flow. Second operand has 10 states, 10 states have (on average 201.6) internal successors, (2016), 10 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:44,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:44,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 536 [2023-11-06 22:49:44,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:45,965 INFO L124 PetriNetUnfolderBase]: 1382/2521 cut-off events. [2023-11-06 22:49:45,965 INFO L125 PetriNetUnfolderBase]: For 6697/6697 co-relation queries the response was YES. [2023-11-06 22:49:45,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9486 conditions, 2521 events. 1382/2521 cut-off events. For 6697/6697 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 13346 event pairs, 82 based on Foata normal form. 24/2525 useless extension candidates. Maximal degree in co-relation 9468. Up to 1317 conditions per place. [2023-11-06 22:49:45,992 INFO L140 encePairwiseOnDemand]: 523/536 looper letters, 192 selfloop transitions, 51 changer transitions 0/262 dead transitions. [2023-11-06 22:49:45,992 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 262 transitions, 2098 flow [2023-11-06 22:49:45,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:49:45,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:49:46,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2546 transitions. [2023-11-06 22:49:46,003 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3958333333333333 [2023-11-06 22:49:46,004 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2546 transitions. [2023-11-06 22:49:46,004 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2546 transitions. [2023-11-06 22:49:46,006 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:46,006 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2546 transitions. [2023-11-06 22:49:46,013 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 212.16666666666666) internal successors, (2546), 12 states have internal predecessors, (2546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:46,025 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 536.0) internal successors, (6968), 13 states have internal predecessors, (6968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:46,028 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 536.0) internal successors, (6968), 13 states have internal predecessors, (6968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:46,029 INFO L175 Difference]: Start difference. First operand has 97 places, 117 transitions, 729 flow. Second operand 12 states and 2546 transitions. [2023-11-06 22:49:46,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 262 transitions, 2098 flow [2023-11-06 22:49:46,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 262 transitions, 2083 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:49:46,051 INFO L231 Difference]: Finished difference. Result has 111 places, 161 transitions, 1299 flow [2023-11-06 22:49:46,051 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=722, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1299, PETRI_PLACES=111, PETRI_TRANSITIONS=161} [2023-11-06 22:49:46,052 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 25 predicate places. [2023-11-06 22:49:46,052 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 161 transitions, 1299 flow [2023-11-06 22:49:46,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 201.6) internal successors, (2016), 10 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:46,054 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:46,054 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:46,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:49:46,054 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:49:46,055 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:46,055 INFO L85 PathProgramCache]: Analyzing trace with hash 621218414, now seen corresponding path program 2 times [2023-11-06 22:49:46,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:46,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362183114] [2023-11-06 22:49:46,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:46,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:46,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:46,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:46,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:46,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362183114] [2023-11-06 22:49:46,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362183114] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:46,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:46,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:49:46,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562237873] [2023-11-06 22:49:46,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:46,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:49:46,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:46,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:49:46,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:49:48,726 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 536 [2023-11-06 22:49:48,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 161 transitions, 1299 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:48,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:48,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 536 [2023-11-06 22:49:48,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:51,123 INFO L124 PetriNetUnfolderBase]: 1720/3176 cut-off events. [2023-11-06 22:49:51,123 INFO L125 PetriNetUnfolderBase]: For 14605/14607 co-relation queries the response was YES. [2023-11-06 22:49:51,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14267 conditions, 3176 events. 1720/3176 cut-off events. For 14605/14607 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 18006 event pairs, 167 based on Foata normal form. 25/3172 useless extension candidates. Maximal degree in co-relation 14243. Up to 1679 conditions per place. [2023-11-06 22:49:51,154 INFO L140 encePairwiseOnDemand]: 521/536 looper letters, 165 selfloop transitions, 107 changer transitions 0/291 dead transitions. [2023-11-06 22:49:51,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 291 transitions, 2911 flow [2023-11-06 22:49:51,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:49:51,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:49:51,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2341 transitions. [2023-11-06 22:49:51,164 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39704884667571233 [2023-11-06 22:49:51,164 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2341 transitions. [2023-11-06 22:49:51,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2341 transitions. [2023-11-06 22:49:51,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:51,167 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2341 transitions. [2023-11-06 22:49:51,174 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 212.8181818181818) internal successors, (2341), 11 states have internal predecessors, (2341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:51,184 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 536.0) internal successors, (6432), 12 states have internal predecessors, (6432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:51,186 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 536.0) internal successors, (6432), 12 states have internal predecessors, (6432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:51,186 INFO L175 Difference]: Start difference. First operand has 111 places, 161 transitions, 1299 flow. Second operand 11 states and 2341 transitions. [2023-11-06 22:49:51,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 291 transitions, 2911 flow [2023-11-06 22:49:51,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 291 transitions, 2893 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-06 22:49:51,228 INFO L231 Difference]: Finished difference. Result has 123 places, 222 transitions, 2390 flow [2023-11-06 22:49:51,229 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=1287, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2390, PETRI_PLACES=123, PETRI_TRANSITIONS=222} [2023-11-06 22:49:51,229 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 37 predicate places. [2023-11-06 22:49:51,230 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 222 transitions, 2390 flow [2023-11-06 22:49:51,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:51,230 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:51,231 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:51,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:49:51,231 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:49:51,231 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:51,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1732582562, now seen corresponding path program 3 times [2023-11-06 22:49:51,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:51,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812708992] [2023-11-06 22:49:51,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:51,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:51,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:51,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:51,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:51,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812708992] [2023-11-06 22:49:51,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812708992] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:51,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:51,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:49:51,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960897150] [2023-11-06 22:49:51,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:51,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:49:51,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:51,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:49:51,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:49:53,129 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 536 [2023-11-06 22:49:53,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 222 transitions, 2390 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:53,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:53,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 536 [2023-11-06 22:49:53,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:55,796 INFO L124 PetriNetUnfolderBase]: 1836/3487 cut-off events. [2023-11-06 22:49:55,796 INFO L125 PetriNetUnfolderBase]: For 21285/21287 co-relation queries the response was YES. [2023-11-06 22:49:55,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17240 conditions, 3487 events. 1836/3487 cut-off events. For 21285/21287 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 20772 event pairs, 329 based on Foata normal form. 25/3471 useless extension candidates. Maximal degree in co-relation 17210. Up to 2225 conditions per place. [2023-11-06 22:49:55,828 INFO L140 encePairwiseOnDemand]: 521/536 looper letters, 156 selfloop transitions, 119 changer transitions 0/294 dead transitions. [2023-11-06 22:49:55,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 294 transitions, 3440 flow [2023-11-06 22:49:55,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:49:55,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-06 22:49:55,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2127 transitions. [2023-11-06 22:49:55,838 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39682835820895523 [2023-11-06 22:49:55,838 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2127 transitions. [2023-11-06 22:49:55,838 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2127 transitions. [2023-11-06 22:49:55,840 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:55,841 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2127 transitions. [2023-11-06 22:49:55,846 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 212.7) internal successors, (2127), 10 states have internal predecessors, (2127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:55,856 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 536.0) internal successors, (5896), 11 states have internal predecessors, (5896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:55,863 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 536.0) internal successors, (5896), 11 states have internal predecessors, (5896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:55,863 INFO L175 Difference]: Start difference. First operand has 123 places, 222 transitions, 2390 flow. Second operand 10 states and 2127 transitions. [2023-11-06 22:49:55,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 294 transitions, 3440 flow [2023-11-06 22:49:55,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 294 transitions, 3299 flow, removed 65 selfloop flow, removed 3 redundant places. [2023-11-06 22:49:55,947 INFO L231 Difference]: Finished difference. Result has 132 places, 240 transitions, 2934 flow [2023-11-06 22:49:55,948 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=2257, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=101, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2934, PETRI_PLACES=132, PETRI_TRANSITIONS=240} [2023-11-06 22:49:55,949 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 46 predicate places. [2023-11-06 22:49:55,949 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 240 transitions, 2934 flow [2023-11-06 22:49:55,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:55,950 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:55,950 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:55,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:49:55,950 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:49:55,951 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:55,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1136539908, now seen corresponding path program 2 times [2023-11-06 22:49:55,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:55,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747182010] [2023-11-06 22:49:55,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:55,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:55,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:56,658 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:56,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:56,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747182010] [2023-11-06 22:49:56,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747182010] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:56,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:56,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:49:56,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473695746] [2023-11-06 22:49:56,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:56,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:49:56,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:56,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:49:56,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:49:58,664 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 536 [2023-11-06 22:49:58,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 240 transitions, 2934 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:58,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:58,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 536 [2023-11-06 22:49:58,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:50:01,369 INFO L124 PetriNetUnfolderBase]: 2190/4175 cut-off events. [2023-11-06 22:50:01,370 INFO L125 PetriNetUnfolderBase]: For 31988/31990 co-relation queries the response was YES. [2023-11-06 22:50:01,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21904 conditions, 4175 events. 2190/4175 cut-off events. For 31988/31990 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 26316 event pairs, 324 based on Foata normal form. 25/4150 useless extension candidates. Maximal degree in co-relation 21872. Up to 2303 conditions per place. [2023-11-06 22:50:01,409 INFO L140 encePairwiseOnDemand]: 521/536 looper letters, 223 selfloop transitions, 171 changer transitions 0/413 dead transitions. [2023-11-06 22:50:01,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 413 transitions, 5750 flow [2023-11-06 22:50:01,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:50:01,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:50:01,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2346 transitions. [2023-11-06 22:50:01,419 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3978968792401628 [2023-11-06 22:50:01,420 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2346 transitions. [2023-11-06 22:50:01,420 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2346 transitions. [2023-11-06 22:50:01,422 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:50:01,422 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2346 transitions. [2023-11-06 22:50:01,428 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 213.27272727272728) internal successors, (2346), 11 states have internal predecessors, (2346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:01,438 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 536.0) internal successors, (6432), 12 states have internal predecessors, (6432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:01,440 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 536.0) internal successors, (6432), 12 states have internal predecessors, (6432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:01,440 INFO L175 Difference]: Start difference. First operand has 132 places, 240 transitions, 2934 flow. Second operand 11 states and 2346 transitions. [2023-11-06 22:50:01,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 413 transitions, 5750 flow [2023-11-06 22:50:01,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 413 transitions, 5592 flow, removed 9 selfloop flow, removed 6 redundant places. [2023-11-06 22:50:01,577 INFO L231 Difference]: Finished difference. Result has 142 places, 330 transitions, 4842 flow [2023-11-06 22:50:01,578 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=2838, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=4842, PETRI_PLACES=142, PETRI_TRANSITIONS=330} [2023-11-06 22:50:01,578 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 56 predicate places. [2023-11-06 22:50:01,578 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 330 transitions, 4842 flow [2023-11-06 22:50:01,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:01,579 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:50:01,580 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:01,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 22:50:01,580 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:50:01,580 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:01,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1732596636, now seen corresponding path program 3 times [2023-11-06 22:50:01,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:01,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698946268] [2023-11-06 22:50:01,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:01,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:01,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:02,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:02,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:02,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698946268] [2023-11-06 22:50:02,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698946268] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:50:02,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:50:02,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:50:02,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659937540] [2023-11-06 22:50:02,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:50:02,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:50:02,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:02,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:50:02,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:50:03,594 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 536 [2023-11-06 22:50:03,596 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 330 transitions, 4842 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:03,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:50:03,596 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 536 [2023-11-06 22:50:03,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:50:06,395 INFO L124 PetriNetUnfolderBase]: 2306/4444 cut-off events. [2023-11-06 22:50:06,396 INFO L125 PetriNetUnfolderBase]: For 42925/42931 co-relation queries the response was YES. [2023-11-06 22:50:06,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25511 conditions, 4444 events. 2306/4444 cut-off events. For 42925/42931 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 28758 event pairs, 237 based on Foata normal form. 26/4416 useless extension candidates. Maximal degree in co-relation 25473. Up to 2856 conditions per place. [2023-11-06 22:50:06,442 INFO L140 encePairwiseOnDemand]: 521/536 looper letters, 193 selfloop transitions, 202 changer transitions 0/414 dead transitions. [2023-11-06 22:50:06,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 414 transitions, 6463 flow [2023-11-06 22:50:06,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:50:06,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-06 22:50:06,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2132 transitions. [2023-11-06 22:50:06,451 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3977611940298508 [2023-11-06 22:50:06,451 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2132 transitions. [2023-11-06 22:50:06,451 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2132 transitions. [2023-11-06 22:50:06,453 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:50:06,454 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2132 transitions. [2023-11-06 22:50:06,459 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 213.2) internal successors, (2132), 10 states have internal predecessors, (2132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:06,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 536.0) internal successors, (5896), 11 states have internal predecessors, (5896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:06,470 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 536.0) internal successors, (5896), 11 states have internal predecessors, (5896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:06,471 INFO L175 Difference]: Start difference. First operand has 142 places, 330 transitions, 4842 flow. Second operand 10 states and 2132 transitions. [2023-11-06 22:50:06,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 414 transitions, 6463 flow [2023-11-06 22:50:06,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 414 transitions, 6287 flow, removed 80 selfloop flow, removed 2 redundant places. [2023-11-06 22:50:06,755 INFO L231 Difference]: Finished difference. Result has 152 places, 359 transitions, 5954 flow [2023-11-06 22:50:06,756 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=4674, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=330, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=173, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=5954, PETRI_PLACES=152, PETRI_TRANSITIONS=359} [2023-11-06 22:50:06,757 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 66 predicate places. [2023-11-06 22:50:06,757 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 359 transitions, 5954 flow [2023-11-06 22:50:06,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:06,758 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:50:06,758 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:06,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 22:50:06,758 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:50:06,759 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:06,759 INFO L85 PathProgramCache]: Analyzing trace with hash 2080315266, now seen corresponding path program 4 times [2023-11-06 22:50:06,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:06,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117716287] [2023-11-06 22:50:06,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:06,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:06,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:07,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:07,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:07,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117716287] [2023-11-06 22:50:07,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117716287] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:50:07,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:50:07,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:50:07,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750670624] [2023-11-06 22:50:07,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:50:07,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:50:07,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:07,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:50:07,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:50:09,273 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 536 [2023-11-06 22:50:09,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 359 transitions, 5954 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:09,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:50:09,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 536 [2023-11-06 22:50:09,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:50:12,196 INFO L124 PetriNetUnfolderBase]: 2475/4821 cut-off events. [2023-11-06 22:50:12,197 INFO L125 PetriNetUnfolderBase]: For 56543/56549 co-relation queries the response was YES. [2023-11-06 22:50:12,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29154 conditions, 4821 events. 2475/4821 cut-off events. For 56543/56549 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 31927 event pairs, 285 based on Foata normal form. 26/4784 useless extension candidates. Maximal degree in co-relation 29114. Up to 2690 conditions per place. [2023-11-06 22:50:12,268 INFO L140 encePairwiseOnDemand]: 521/536 looper letters, 237 selfloop transitions, 232 changer transitions 0/488 dead transitions. [2023-11-06 22:50:12,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 488 transitions, 8582 flow [2023-11-06 22:50:12,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:50:12,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:50:12,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2345 transitions. [2023-11-06 22:50:12,280 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3977272727272727 [2023-11-06 22:50:12,280 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2345 transitions. [2023-11-06 22:50:12,280 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2345 transitions. [2023-11-06 22:50:12,283 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:50:12,283 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2345 transitions. [2023-11-06 22:50:12,291 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 213.1818181818182) internal successors, (2345), 11 states have internal predecessors, (2345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:12,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 536.0) internal successors, (6432), 12 states have internal predecessors, (6432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:12,305 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 536.0) internal successors, (6432), 12 states have internal predecessors, (6432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:12,306 INFO L175 Difference]: Start difference. First operand has 152 places, 359 transitions, 5954 flow. Second operand 11 states and 2345 transitions. [2023-11-06 22:50:12,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 488 transitions, 8582 flow [2023-11-06 22:50:12,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 488 transitions, 8410 flow, removed 11 selfloop flow, removed 6 redundant places. [2023-11-06 22:50:12,629 INFO L231 Difference]: Finished difference. Result has 161 places, 415 transitions, 7716 flow [2023-11-06 22:50:12,630 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=5809, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=178, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=7716, PETRI_PLACES=161, PETRI_TRANSITIONS=415} [2023-11-06 22:50:12,631 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 75 predicate places. [2023-11-06 22:50:12,631 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 415 transitions, 7716 flow [2023-11-06 22:50:12,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:12,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:50:12,632 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:12,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-06 22:50:12,633 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:50:12,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:12,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1740164852, now seen corresponding path program 4 times [2023-11-06 22:50:12,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:12,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880456912] [2023-11-06 22:50:12,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:12,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:12,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:13,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:13,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:13,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880456912] [2023-11-06 22:50:13,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880456912] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:50:13,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:50:13,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:50:13,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535147189] [2023-11-06 22:50:13,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:50:13,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:50:13,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:13,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:50:13,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:50:15,016 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 536 [2023-11-06 22:50:15,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 415 transitions, 7716 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:15,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:50:15,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 536 [2023-11-06 22:50:15,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:50:19,118 INFO L124 PetriNetUnfolderBase]: 2661/5218 cut-off events. [2023-11-06 22:50:19,118 INFO L125 PetriNetUnfolderBase]: For 75476/75490 co-relation queries the response was YES. [2023-11-06 22:50:19,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33803 conditions, 5218 events. 2661/5218 cut-off events. For 75476/75490 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 35760 event pairs, 275 based on Foata normal form. 28/5176 useless extension candidates. Maximal degree in co-relation 33758. Up to 3150 conditions per place. [2023-11-06 22:50:19,175 INFO L140 encePairwiseOnDemand]: 521/536 looper letters, 235 selfloop transitions, 268 changer transitions 0/522 dead transitions. [2023-11-06 22:50:19,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 522 transitions, 10216 flow [2023-11-06 22:50:19,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:50:19,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:50:19,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2337 transitions. [2023-11-06 22:50:19,181 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39637042062415195 [2023-11-06 22:50:19,181 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2337 transitions. [2023-11-06 22:50:19,182 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2337 transitions. [2023-11-06 22:50:19,183 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:50:19,183 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2337 transitions. [2023-11-06 22:50:19,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 212.45454545454547) internal successors, (2337), 11 states have internal predecessors, (2337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:19,197 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 536.0) internal successors, (6432), 12 states have internal predecessors, (6432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:19,199 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 536.0) internal successors, (6432), 12 states have internal predecessors, (6432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:19,199 INFO L175 Difference]: Start difference. First operand has 161 places, 415 transitions, 7716 flow. Second operand 11 states and 2337 transitions. [2023-11-06 22:50:19,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 522 transitions, 10216 flow [2023-11-06 22:50:19,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 522 transitions, 10061 flow, removed 58 selfloop flow, removed 4 redundant places. [2023-11-06 22:50:19,564 INFO L231 Difference]: Finished difference. Result has 172 places, 464 transitions, 9758 flow [2023-11-06 22:50:19,565 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=7575, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=415, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=221, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=9758, PETRI_PLACES=172, PETRI_TRANSITIONS=464} [2023-11-06 22:50:19,566 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 86 predicate places. [2023-11-06 22:50:19,566 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 464 transitions, 9758 flow [2023-11-06 22:50:19,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:19,567 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:50:19,567 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:19,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-06 22:50:19,568 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:50:19,568 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:19,569 INFO L85 PathProgramCache]: Analyzing trace with hash 2063695112, now seen corresponding path program 5 times [2023-11-06 22:50:19,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:19,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844479966] [2023-11-06 22:50:19,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:19,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:19,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:20,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:20,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:20,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844479966] [2023-11-06 22:50:20,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844479966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:50:20,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:50:20,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:50:20,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948685591] [2023-11-06 22:50:20,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:50:20,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:50:20,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:20,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:50:20,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:50:22,050 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 536 [2023-11-06 22:50:22,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 464 transitions, 9758 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:22,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:50:22,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 536 [2023-11-06 22:50:22,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:50:25,264 INFO L124 PetriNetUnfolderBase]: 2697/5408 cut-off events. [2023-11-06 22:50:25,264 INFO L125 PetriNetUnfolderBase]: For 91444/91462 co-relation queries the response was YES. [2023-11-06 22:50:25,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36588 conditions, 5408 events. 2697/5408 cut-off events. For 91444/91462 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 38069 event pairs, 355 based on Foata normal form. 28/5352 useless extension candidates. Maximal degree in co-relation 36538. Up to 2965 conditions per place. [2023-11-06 22:50:25,336 INFO L140 encePairwiseOnDemand]: 521/536 looper letters, 267 selfloop transitions, 287 changer transitions 0/573 dead transitions. [2023-11-06 22:50:25,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 573 transitions, 12451 flow [2023-11-06 22:50:25,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:50:25,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:50:25,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2339 transitions. [2023-11-06 22:50:25,342 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39670963364993217 [2023-11-06 22:50:25,343 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2339 transitions. [2023-11-06 22:50:25,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2339 transitions. [2023-11-06 22:50:25,344 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:50:25,344 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2339 transitions. [2023-11-06 22:50:25,349 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 212.63636363636363) internal successors, (2339), 11 states have internal predecessors, (2339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:25,355 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 536.0) internal successors, (6432), 12 states have internal predecessors, (6432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:25,356 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 536.0) internal successors, (6432), 12 states have internal predecessors, (6432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:25,356 INFO L175 Difference]: Start difference. First operand has 172 places, 464 transitions, 9758 flow. Second operand 11 states and 2339 transitions. [2023-11-06 22:50:25,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 573 transitions, 12451 flow [2023-11-06 22:50:25,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 573 transitions, 12231 flow, removed 62 selfloop flow, removed 5 redundant places. [2023-11-06 22:50:25,954 INFO L231 Difference]: Finished difference. Result has 182 places, 518 transitions, 11821 flow [2023-11-06 22:50:25,955 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=9558, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=464, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=235, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=11821, PETRI_PLACES=182, PETRI_TRANSITIONS=518} [2023-11-06 22:50:25,956 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 96 predicate places. [2023-11-06 22:50:25,956 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 518 transitions, 11821 flow [2023-11-06 22:50:25,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:25,956 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:50:25,956 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:25,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-06 22:50:25,957 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:50:25,957 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:25,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1740697866, now seen corresponding path program 5 times [2023-11-06 22:50:25,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:25,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698502214] [2023-11-06 22:50:25,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:25,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:26,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:26,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:26,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:26,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698502214] [2023-11-06 22:50:26,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698502214] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:50:26,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:50:26,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:50:26,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841577998] [2023-11-06 22:50:26,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:50:26,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:50:26,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:26,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:50:26,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:50:28,075 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 536 [2023-11-06 22:50:28,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 518 transitions, 11821 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:28,076 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:50:28,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 536 [2023-11-06 22:50:28,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:50:31,782 INFO L124 PetriNetUnfolderBase]: 2722/5556 cut-off events. [2023-11-06 22:50:31,782 INFO L125 PetriNetUnfolderBase]: For 105070/105080 co-relation queries the response was YES. [2023-11-06 22:50:31,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39239 conditions, 5556 events. 2722/5556 cut-off events. For 105070/105080 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 39985 event pairs, 259 based on Foata normal form. 27/5491 useless extension candidates. Maximal degree in co-relation 39184. Up to 3227 conditions per place. [2023-11-06 22:50:31,855 INFO L140 encePairwiseOnDemand]: 521/536 looper letters, 259 selfloop transitions, 335 changer transitions 0/613 dead transitions. [2023-11-06 22:50:31,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 613 transitions, 14370 flow [2023-11-06 22:50:31,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:50:31,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:50:31,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2342 transitions. [2023-11-06 22:50:31,861 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39721845318860244 [2023-11-06 22:50:31,861 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2342 transitions. [2023-11-06 22:50:31,861 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2342 transitions. [2023-11-06 22:50:31,862 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:50:31,863 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2342 transitions. [2023-11-06 22:50:31,868 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 212.9090909090909) internal successors, (2342), 11 states have internal predecessors, (2342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:31,875 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 536.0) internal successors, (6432), 12 states have internal predecessors, (6432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:31,877 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 536.0) internal successors, (6432), 12 states have internal predecessors, (6432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:31,877 INFO L175 Difference]: Start difference. First operand has 182 places, 518 transitions, 11821 flow. Second operand 11 states and 2342 transitions. [2023-11-06 22:50:31,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 613 transitions, 14370 flow [2023-11-06 22:50:32,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 613 transitions, 14141 flow, removed 95 selfloop flow, removed 4 redundant places. [2023-11-06 22:50:32,366 INFO L231 Difference]: Finished difference. Result has 192 places, 559 transitions, 13744 flow [2023-11-06 22:50:32,366 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=11610, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=518, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=296, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=13744, PETRI_PLACES=192, PETRI_TRANSITIONS=559} [2023-11-06 22:50:32,367 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 106 predicate places. [2023-11-06 22:50:32,367 INFO L495 AbstractCegarLoop]: Abstraction has has 192 places, 559 transitions, 13744 flow [2023-11-06 22:50:32,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:32,367 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:50:32,367 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:32,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-06 22:50:32,368 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:50:32,368 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:32,368 INFO L85 PathProgramCache]: Analyzing trace with hash 163685449, now seen corresponding path program 1 times [2023-11-06 22:50:32,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:32,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142090810] [2023-11-06 22:50:32,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:32,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:32,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:33,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:33,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:33,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142090810] [2023-11-06 22:50:33,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142090810] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:50:33,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:50:33,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:50:33,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726491543] [2023-11-06 22:50:33,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:50:33,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:50:33,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:33,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:50:33,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:50:35,085 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 536 [2023-11-06 22:50:35,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 559 transitions, 13744 flow. Second operand has 13 states, 13 states have (on average 204.3846153846154) internal successors, (2657), 13 states have internal predecessors, (2657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:35,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:50:35,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 536 [2023-11-06 22:50:35,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:50:39,863 INFO L124 PetriNetUnfolderBase]: 4431/8919 cut-off events. [2023-11-06 22:50:39,864 INFO L125 PetriNetUnfolderBase]: For 185987/186029 co-relation queries the response was YES. [2023-11-06 22:50:39,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64450 conditions, 8919 events. 4431/8919 cut-off events. For 185987/186029 co-relation queries the response was YES. Maximal size of possible extension queue 401. Compared 69384 event pairs, 699 based on Foata normal form. 31/8808 useless extension candidates. Maximal degree in co-relation 64391. Up to 3997 conditions per place. [2023-11-06 22:50:40,029 INFO L140 encePairwiseOnDemand]: 519/536 looper letters, 628 selfloop transitions, 205 changer transitions 0/852 dead transitions. [2023-11-06 22:50:40,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 852 transitions, 20746 flow [2023-11-06 22:50:40,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:50:40,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-06 22:50:40,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3227 transitions. [2023-11-06 22:50:40,034 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4013681592039801 [2023-11-06 22:50:40,034 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3227 transitions. [2023-11-06 22:50:40,034 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3227 transitions. [2023-11-06 22:50:40,035 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:50:40,035 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3227 transitions. [2023-11-06 22:50:40,038 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 215.13333333333333) internal successors, (3227), 15 states have internal predecessors, (3227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:40,043 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 536.0) internal successors, (8576), 16 states have internal predecessors, (8576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:40,044 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 536.0) internal successors, (8576), 16 states have internal predecessors, (8576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:40,044 INFO L175 Difference]: Start difference. First operand has 192 places, 559 transitions, 13744 flow. Second operand 15 states and 3227 transitions. [2023-11-06 22:50:40,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 852 transitions, 20746 flow [2023-11-06 22:50:41,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 852 transitions, 20493 flow, removed 60 selfloop flow, removed 5 redundant places. [2023-11-06 22:50:41,142 INFO L231 Difference]: Finished difference. Result has 212 places, 632 transitions, 16464 flow [2023-11-06 22:50:41,143 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=13562, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=559, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=135, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=373, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=16464, PETRI_PLACES=212, PETRI_TRANSITIONS=632} [2023-11-06 22:50:41,144 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 126 predicate places. [2023-11-06 22:50:41,144 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 632 transitions, 16464 flow [2023-11-06 22:50:41,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 204.3846153846154) internal successors, (2657), 13 states have internal predecessors, (2657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:41,145 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:50:41,145 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:41,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-06 22:50:41,145 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:50:41,145 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:41,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1123061013, now seen corresponding path program 2 times [2023-11-06 22:50:41,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:41,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140926209] [2023-11-06 22:50:41,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:41,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:41,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:41,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:41,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:41,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140926209] [2023-11-06 22:50:41,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140926209] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:50:41,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:50:41,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:50:41,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095241299] [2023-11-06 22:50:41,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:50:41,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:50:41,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:41,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:50:41,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:50:43,792 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 536 [2023-11-06 22:50:43,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 632 transitions, 16464 flow. Second operand has 13 states, 13 states have (on average 204.3846153846154) internal successors, (2657), 13 states have internal predecessors, (2657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:43,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:50:43,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 536 [2023-11-06 22:50:43,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:50:50,347 INFO L124 PetriNetUnfolderBase]: 5691/11370 cut-off events. [2023-11-06 22:50:50,347 INFO L125 PetriNetUnfolderBase]: For 271625/271660 co-relation queries the response was YES. [2023-11-06 22:50:50,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85597 conditions, 11370 events. 5691/11370 cut-off events. For 271625/271660 co-relation queries the response was YES. Maximal size of possible extension queue 515. Compared 91366 event pairs, 569 based on Foata normal form. 36/11227 useless extension candidates. Maximal degree in co-relation 85528. Up to 4616 conditions per place. [2023-11-06 22:50:50,602 INFO L140 encePairwiseOnDemand]: 521/536 looper letters, 682 selfloop transitions, 254 changer transitions 0/955 dead transitions. [2023-11-06 22:50:50,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 955 transitions, 23743 flow [2023-11-06 22:50:50,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-06 22:50:50,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-06 22:50:50,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 4078 transitions. [2023-11-06 22:50:50,609 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4004320502749411 [2023-11-06 22:50:50,610 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 4078 transitions. [2023-11-06 22:50:50,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 4078 transitions. [2023-11-06 22:50:50,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:50:50,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 4078 transitions. [2023-11-06 22:50:50,616 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 214.6315789473684) internal successors, (4078), 19 states have internal predecessors, (4078), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:50,624 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 536.0) internal successors, (10720), 20 states have internal predecessors, (10720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:50,626 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 536.0) internal successors, (10720), 20 states have internal predecessors, (10720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:50,626 INFO L175 Difference]: Start difference. First operand has 212 places, 632 transitions, 16464 flow. Second operand 19 states and 4078 transitions. [2023-11-06 22:50:50,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 955 transitions, 23743 flow [2023-11-06 22:50:52,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 955 transitions, 23665 flow, removed 31 selfloop flow, removed 3 redundant places. [2023-11-06 22:50:52,658 INFO L231 Difference]: Finished difference. Result has 237 places, 723 transitions, 19738 flow [2023-11-06 22:50:52,658 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=16401, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=632, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=173, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=408, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=19738, PETRI_PLACES=237, PETRI_TRANSITIONS=723} [2023-11-06 22:50:52,659 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 151 predicate places. [2023-11-06 22:50:52,659 INFO L495 AbstractCegarLoop]: Abstraction has has 237 places, 723 transitions, 19738 flow [2023-11-06 22:50:52,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 204.3846153846154) internal successors, (2657), 13 states have internal predecessors, (2657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:52,659 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:50:52,660 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:52,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-06 22:50:52,660 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:50:52,660 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:52,661 INFO L85 PathProgramCache]: Analyzing trace with hash -52843485, now seen corresponding path program 3 times [2023-11-06 22:50:52,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:52,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207884470] [2023-11-06 22:50:52,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:52,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:52,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:53,498 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:53,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:53,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207884470] [2023-11-06 22:50:53,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207884470] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:50:53,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:50:53,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:50:53,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652399440] [2023-11-06 22:50:53,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:50:53,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:50:53,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:53,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:50:53,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:50:55,373 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 536 [2023-11-06 22:50:55,375 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 723 transitions, 19738 flow. Second operand has 13 states, 13 states have (on average 204.3846153846154) internal successors, (2657), 13 states have internal predecessors, (2657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:55,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:50:55,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 536 [2023-11-06 22:50:55,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:51:03,449 INFO L124 PetriNetUnfolderBase]: 5806/11539 cut-off events. [2023-11-06 22:51:03,449 INFO L125 PetriNetUnfolderBase]: For 316459/316559 co-relation queries the response was YES. [2023-11-06 22:51:03,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91504 conditions, 11539 events. 5806/11539 cut-off events. For 316459/316559 co-relation queries the response was YES. Maximal size of possible extension queue 531. Compared 93186 event pairs, 1595 based on Foata normal form. 27/11390 useless extension candidates. Maximal degree in co-relation 91424. Up to 5922 conditions per place. [2023-11-06 22:51:03,638 INFO L140 encePairwiseOnDemand]: 519/536 looper letters, 656 selfloop transitions, 270 changer transitions 0/945 dead transitions. [2023-11-06 22:51:03,639 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 945 transitions, 25277 flow [2023-11-06 22:51:03,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:51:03,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-06 22:51:03,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2818 transitions. [2023-11-06 22:51:03,646 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4044202066590126 [2023-11-06 22:51:03,646 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2818 transitions. [2023-11-06 22:51:03,647 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2818 transitions. [2023-11-06 22:51:03,647 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:51:03,647 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2818 transitions. [2023-11-06 22:51:03,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 216.76923076923077) internal successors, (2818), 13 states have internal predecessors, (2818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:51:03,658 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 536.0) internal successors, (7504), 14 states have internal predecessors, (7504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:51:03,659 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 536.0) internal successors, (7504), 14 states have internal predecessors, (7504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:51:03,660 INFO L175 Difference]: Start difference. First operand has 237 places, 723 transitions, 19738 flow. Second operand 13 states and 2818 transitions. [2023-11-06 22:51:03,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 945 transitions, 25277 flow [2023-11-06 22:51:06,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 945 transitions, 25112 flow, removed 38 selfloop flow, removed 7 redundant places. [2023-11-06 22:51:06,173 INFO L231 Difference]: Finished difference. Result has 248 places, 769 transitions, 21501 flow [2023-11-06 22:51:06,174 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=19579, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=723, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=224, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=455, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=21501, PETRI_PLACES=248, PETRI_TRANSITIONS=769} [2023-11-06 22:51:06,174 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 162 predicate places. [2023-11-06 22:51:06,174 INFO L495 AbstractCegarLoop]: Abstraction has has 248 places, 769 transitions, 21501 flow [2023-11-06 22:51:06,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 204.3846153846154) internal successors, (2657), 13 states have internal predecessors, (2657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:51:06,175 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:51:06,175 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:51:06,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-06 22:51:06,175 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:51:06,176 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:06,176 INFO L85 PathProgramCache]: Analyzing trace with hash -1085018259, now seen corresponding path program 4 times [2023-11-06 22:51:06,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:06,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137530279] [2023-11-06 22:51:06,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:06,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:06,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:06,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:51:06,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:06,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137530279] [2023-11-06 22:51:06,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137530279] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:51:06,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:51:06,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:51:06,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493102653] [2023-11-06 22:51:06,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:51:06,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:51:06,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:06,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:51:06,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:51:09,069 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 536 [2023-11-06 22:51:09,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 769 transitions, 21501 flow. Second operand has 13 states, 13 states have (on average 204.3846153846154) internal successors, (2657), 13 states have internal predecessors, (2657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:51:09,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:51:09,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 536 [2023-11-06 22:51:09,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:51:18,247 INFO L124 PetriNetUnfolderBase]: 6217/12549 cut-off events. [2023-11-06 22:51:18,247 INFO L125 PetriNetUnfolderBase]: For 366952/367022 co-relation queries the response was YES. [2023-11-06 22:51:18,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100768 conditions, 12549 events. 6217/12549 cut-off events. For 366952/367022 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 104585 event pairs, 911 based on Foata normal form. 42/12390 useless extension candidates. Maximal degree in co-relation 100682. Up to 5173 conditions per place. [2023-11-06 22:51:18,474 INFO L140 encePairwiseOnDemand]: 519/536 looper letters, 752 selfloop transitions, 277 changer transitions 0/1048 dead transitions. [2023-11-06 22:51:18,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 1048 transitions, 28363 flow [2023-11-06 22:51:18,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:51:18,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-06 22:51:18,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3458 transitions. [2023-11-06 22:51:18,480 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40321828358208955 [2023-11-06 22:51:18,480 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3458 transitions. [2023-11-06 22:51:18,481 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3458 transitions. [2023-11-06 22:51:18,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:51:18,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3458 transitions. [2023-11-06 22:51:18,487 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 216.125) internal successors, (3458), 16 states have internal predecessors, (3458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:51:18,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 536.0) internal successors, (9112), 17 states have internal predecessors, (9112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:51:18,496 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 536.0) internal successors, (9112), 17 states have internal predecessors, (9112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:51:18,497 INFO L175 Difference]: Start difference. First operand has 248 places, 769 transitions, 21501 flow. Second operand 16 states and 3458 transitions. [2023-11-06 22:51:18,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 1048 transitions, 28363 flow [2023-11-06 22:51:21,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 1048 transitions, 27903 flow, removed 7 selfloop flow, removed 6 redundant places. [2023-11-06 22:51:21,592 INFO L231 Difference]: Finished difference. Result has 266 places, 822 transitions, 23587 flow [2023-11-06 22:51:21,593 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=21097, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=769, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=226, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=506, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=23587, PETRI_PLACES=266, PETRI_TRANSITIONS=822} [2023-11-06 22:51:21,594 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 180 predicate places. [2023-11-06 22:51:21,594 INFO L495 AbstractCegarLoop]: Abstraction has has 266 places, 822 transitions, 23587 flow [2023-11-06 22:51:21,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 204.3846153846154) internal successors, (2657), 13 states have internal predecessors, (2657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:51:21,594 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:51:21,594 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:51:21,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-06 22:51:21,595 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:51:21,595 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:21,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1035548671, now seen corresponding path program 5 times [2023-11-06 22:51:21,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:21,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611782560] [2023-11-06 22:51:21,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:21,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:21,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:22,508 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:51:22,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:22,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611782560] [2023-11-06 22:51:22,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611782560] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:51:22,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:51:22,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:51:22,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134970407] [2023-11-06 22:51:22,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:51:22,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:51:22,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:22,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:51:22,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:51:24,688 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 536 [2023-11-06 22:51:24,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 822 transitions, 23587 flow. Second operand has 13 states, 13 states have (on average 204.3846153846154) internal successors, (2657), 13 states have internal predecessors, (2657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:51:24,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:51:24,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 536 [2023-11-06 22:51:24,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:51:32,971 INFO L124 PetriNetUnfolderBase]: 6394/13077 cut-off events. [2023-11-06 22:51:32,971 INFO L125 PetriNetUnfolderBase]: For 417518/417625 co-relation queries the response was YES. [2023-11-06 22:51:33,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106681 conditions, 13077 events. 6394/13077 cut-off events. For 417518/417625 co-relation queries the response was YES. Maximal size of possible extension queue 610. Compared 111086 event pairs, 1502 based on Foata normal form. 25/12868 useless extension candidates. Maximal degree in co-relation 106586. Up to 6578 conditions per place. [2023-11-06 22:51:33,223 INFO L140 encePairwiseOnDemand]: 519/536 looper letters, 719 selfloop transitions, 290 changer transitions 0/1028 dead transitions. [2023-11-06 22:51:33,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 1028 transitions, 28740 flow [2023-11-06 22:51:33,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:51:33,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:51:33,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3033 transitions. [2023-11-06 22:51:33,229 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40418443496801704 [2023-11-06 22:51:33,229 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3033 transitions. [2023-11-06 22:51:33,229 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3033 transitions. [2023-11-06 22:51:33,230 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:51:33,230 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3033 transitions. [2023-11-06 22:51:33,235 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 216.64285714285714) internal successors, (3033), 14 states have internal predecessors, (3033), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:51:33,241 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 536.0) internal successors, (8040), 15 states have internal predecessors, (8040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:51:33,242 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 536.0) internal successors, (8040), 15 states have internal predecessors, (8040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:51:33,242 INFO L175 Difference]: Start difference. First operand has 266 places, 822 transitions, 23587 flow. Second operand 14 states and 3033 transitions. [2023-11-06 22:51:33,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 1028 transitions, 28740 flow [2023-11-06 22:51:37,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 1028 transitions, 28544 flow, removed 53 selfloop flow, removed 6 redundant places. [2023-11-06 22:51:37,262 INFO L231 Difference]: Finished difference. Result has 279 places, 847 transitions, 24692 flow [2023-11-06 22:51:37,263 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=536, PETRI_DIFFERENCE_MINUEND_FLOW=23402, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=822, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=266, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=536, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=24692, PETRI_PLACES=279, PETRI_TRANSITIONS=847} [2023-11-06 22:51:37,263 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 193 predicate places. [2023-11-06 22:51:37,264 INFO L495 AbstractCegarLoop]: Abstraction has has 279 places, 847 transitions, 24692 flow [2023-11-06 22:51:37,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 204.3846153846154) internal successors, (2657), 13 states have internal predecessors, (2657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:51:37,265 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:51:37,265 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:51:37,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-06 22:51:37,266 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:51:37,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:37,266 INFO L85 PathProgramCache]: Analyzing trace with hash -872158165, now seen corresponding path program 6 times [2023-11-06 22:51:37,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:37,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380272862] [2023-11-06 22:51:37,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:37,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:37,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:37,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:51:37,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:37,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380272862] [2023-11-06 22:51:37,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380272862] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:51:37,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:51:37,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:51:37,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230394888] [2023-11-06 22:51:37,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:51:37,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:51:37,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:37,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:51:37,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:51:39,719 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 536 [2023-11-06 22:51:39,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 847 transitions, 24692 flow. Second operand has 13 states, 13 states have (on average 204.3846153846154) internal successors, (2657), 13 states have internal predecessors, (2657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:51:39,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:51:39,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 536 [2023-11-06 22:51:39,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand