./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_36-indirect_racefree.i --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for data races
Using default analysis
Version a0165632
Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_36-indirect_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) )
--witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3eff698bae51c39e8a3a4c763800dbda831dabb73a169fa31c8e326faee47cd8
--- Real Ultimate output ---
This is Ultimate 0.2.5-dev-a016563
[2024-11-08 16:48:25,304 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-11-08 16:48:25,383 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DataRace-32bit-Automizer_Default.epf
[2024-11-08 16:48:25,394 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-11-08 16:48:25,395 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-08 16:48:25,447 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-08 16:48:25,453 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-08 16:48:25,453 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-08 16:48:25,454 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-08 16:48:25,455 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-08 16:48:25,455 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-08 16:48:25,456 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-11-08 16:48:25,458 INFO L153 SettingsManager]: * Use SBE=true
[2024-11-08 16:48:25,461 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-08 16:48:25,462 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-11-08 16:48:25,462 INFO L153 SettingsManager]: * sizeof long=4
[2024-11-08 16:48:25,463 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-11-08 16:48:25,463 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-11-08 16:48:25,463 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-11-08 16:48:25,467 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-11-08 16:48:25,467 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-08 16:48:25,468 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-11-08 16:48:25,469 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true
[2024-11-08 16:48:25,469 INFO L153 SettingsManager]: * Allow undefined functions=false
[2024-11-08 16:48:25,469 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false
[2024-11-08 16:48:25,473 INFO L153 SettingsManager]: * sizeof long double=12
[2024-11-08 16:48:25,473 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-11-08 16:48:25,474 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-11-08 16:48:25,474 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-08 16:48:25,474 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-08 16:48:25,475 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-08 16:48:25,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-08 16:48:25,475 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-08 16:48:25,476 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-11-08 16:48:25,476 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-08 16:48:25,476 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-11-08 16:48:25,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-08 16:48:25,477 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-08 16:48:25,477 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-08 16:48:25,478 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-11-08 16:48:25,478 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-08 16:48:25,479 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_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) )
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3eff698bae51c39e8a3a4c763800dbda831dabb73a169fa31c8e326faee47cd8
[2024-11-08 16:48:25,810 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-08 16:48:25,871 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-08 16:48:25,874 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-08 16:48:25,876 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-11-08 16:48:25,877 INFO L274 PluginConnector]: CDTParser initialized
[2024-11-08 16:48:25,878 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/goblint-regression/28-race_reach_36-indirect_racefree.i
Unable to find full path for "g++"
[2024-11-08 16:48:28,274 INFO L533 CDTParser]: Created temporary CDT project at NULL
[2024-11-08 16:48:28,627 INFO L384 CDTParser]: Found 1 translation units.
[2024-11-08 16:48:28,628 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/sv-benchmarks/c/goblint-regression/28-race_reach_36-indirect_racefree.i
[2024-11-08 16:48:28,646 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/data/9ee02ccc1/0a9a42f6153646de94da08013fb23acb/FLAG519e254bf
[2024-11-08 16:48:28,870 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/data/9ee02ccc1/0a9a42f6153646de94da08013fb23acb
[2024-11-08 16:48:28,873 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-08 16:48:28,875 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-08 16:48:28,877 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-08 16:48:28,877 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-08 16:48:28,886 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-08 16:48:28,887 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:48:28" (1/1) ...
[2024-11-08 16:48:28,889 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5aa90c30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:48:28, skipping insertion in model container
[2024-11-08 16:48:28,889 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:48:28" (1/1) ...
[2024-11-08 16:48:28,970 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-11-08 16:48:29,466 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-08 16:48:29,492 INFO L200 MainTranslator]: Completed pre-run
[2024-11-08 16:48:29,588 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-08 16:48:29,642 INFO L204 MainTranslator]: Completed translation
[2024-11-08 16:48:29,642 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:48:29 WrapperNode
[2024-11-08 16:48:29,643 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-08 16:48:29,644 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-08 16:48:29,644 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-08 16:48:29,645 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-08 16:48:29,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:48:29" (1/1) ...
[2024-11-08 16:48:29,685 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:48:29" (1/1) ...
[2024-11-08 16:48:29,720 INFO L138 Inliner]: procedures = 171, calls = 43, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 111
[2024-11-08 16:48:29,720 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-08 16:48:29,721 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-08 16:48:29,722 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-08 16:48:29,722 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-11-08 16:48:29,740 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:48:29" (1/1) ...
[2024-11-08 16:48:29,740 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:48:29" (1/1) ...
[2024-11-08 16:48:29,745 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:48:29" (1/1) ...
[2024-11-08 16:48:29,746 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:48:29" (1/1) ...
[2024-11-08 16:48:29,759 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:48:29" (1/1) ...
[2024-11-08 16:48:29,779 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:48:29" (1/1) ...
[2024-11-08 16:48:29,781 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:48:29" (1/1) ...
[2024-11-08 16:48:29,785 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:48:29" (1/1) ...
[2024-11-08 16:48:29,789 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-08 16:48:29,795 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-08 16:48:29,795 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-11-08 16:48:29,795 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-11-08 16:48:29,796 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:48:29" (1/1) ...
[2024-11-08 16:48:29,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-08 16:48:29,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 16:48:29,839 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-08 16:48:29,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-08 16:48:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~int
[2024-11-08 16:48:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int
[2024-11-08 16:48:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock
[2024-11-08 16:48:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-08 16:48:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2024-11-08 16:48:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun
[2024-11-08 16:48:29,907 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun
[2024-11-08 16:48:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2024-11-08 16:48:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int
[2024-11-08 16:48:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock
[2024-11-08 16:48:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-08 16:48:29,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-08 16:48:29,910 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-11-08 16:48:30,155 INFO L238 CfgBuilder]: Building ICFG
[2024-11-08 16:48:30,158 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-08 16:48:30,787 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-11-08 16:48:30,787 INFO L287 CfgBuilder]: Performing block encoding
[2024-11-08 16:48:30,857 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-08 16:48:30,860 INFO L316 CfgBuilder]: Removed 8 assume(true) statements.
[2024-11-08 16:48:30,860 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:48:30 BoogieIcfgContainer
[2024-11-08 16:48:30,861 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-08 16:48:30,864 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-08 16:48:30,866 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-11-08 16:48:30,870 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-11-08 16:48:30,871 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:48:28" (1/3) ...
[2024-11-08 16:48:30,873 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2db3647c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:48:30, skipping insertion in model container
[2024-11-08 16:48:30,873 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:48:29" (2/3) ...
[2024-11-08 16:48:30,874 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2db3647c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:48:30, skipping insertion in model container
[2024-11-08 16:48:30,874 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:48:30" (3/3) ...
[2024-11-08 16:48:30,876 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_36-indirect_racefree.i
[2024-11-08 16:48:30,902 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-08 16:48:30,902 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 13 error locations.
[2024-11-08 16:48:30,902 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-11-08 16:48:31,048 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions.
[2024-11-08 16:48:31,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 181 places, 191 transitions, 389 flow
[2024-11-08 16:48:31,301 INFO L124 PetriNetUnfolderBase]: 19/260 cut-off events.
[2024-11-08 16:48:31,301 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES.
[2024-11-08 16:48:31,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 260 events. 19/260 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 783 event pairs, 0 based on Foata normal form. 0/221 useless extension candidates. Maximal degree in co-relation 141. Up to 4 conditions per place.
[2024-11-08 16:48:31,318 INFO L82 GeneralOperation]: Start removeDead. Operand has 181 places, 191 transitions, 389 flow
[2024-11-08 16:48:31,329 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 181 places, 191 transitions, 389 flow
[2024-11-08 16:48:31,348 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-08 16:48:31,355 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@73c7a7b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-08 16:48:31,355 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations.
[2024-11-08 16:48:31,370 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-08 16:48:31,370 INFO L124 PetriNetUnfolderBase]: 0/30 cut-off events.
[2024-11-08 16:48:31,370 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-08 16:48:31,370 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:48:31,376 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:48:31,379 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] ===
[2024-11-08 16:48:31,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:48:31,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1224241341, now seen corresponding path program 1 times
[2024-11-08 16:48:31,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:48:31,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189139955]
[2024-11-08 16:48:31,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:48:31,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:48:31,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:48:31,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:48:31,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 16:48:31,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189139955]
[2024-11-08 16:48:31,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189139955] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 16:48:31,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 16:48:31,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 16:48:31,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831075522]
[2024-11-08 16:48:31,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 16:48:31,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 16:48:31,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 16:48:31,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 16:48:31,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 16:48:31,848 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 191
[2024-11-08 16:48:31,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 191 transitions, 389 flow. Second operand has 3 states, 3 states have (on average 160.33333333333334) internal successors, (481), 3 states have internal predecessors, (481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:31,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 16:48:31,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 191
[2024-11-08 16:48:31,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 16:48:32,157 INFO L124 PetriNetUnfolderBase]: 41/649 cut-off events.
[2024-11-08 16:48:32,159 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES.
[2024-11-08 16:48:32,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 753 conditions, 649 events. 41/649 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2922 event pairs, 36 based on Foata normal form. 48/629 useless extension candidates. Maximal degree in co-relation 621. Up to 97 conditions per place.
[2024-11-08 16:48:32,172 INFO L140 encePairwiseOnDemand]: 178/191 looper letters, 18 selfloop transitions, 2 changer transitions 0/178 dead transitions.
[2024-11-08 16:48:32,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 178 transitions, 403 flow
[2024-11-08 16:48:32,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 16:48:32,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 16:48:32,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 508 transitions.
[2024-11-08 16:48:32,194 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8865619546247818
[2024-11-08 16:48:32,199 INFO L175 Difference]: Start difference. First operand has 181 places, 191 transitions, 389 flow. Second operand 3 states and 508 transitions.
[2024-11-08 16:48:32,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 178 transitions, 403 flow
[2024-11-08 16:48:32,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 178 transitions, 403 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-08 16:48:32,212 INFO L231 Difference]: Finished difference. Result has 180 places, 178 transitions, 367 flow
[2024-11-08 16:48:32,215 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=363, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=367, PETRI_PLACES=180, PETRI_TRANSITIONS=178}
[2024-11-08 16:48:32,222 INFO L277 CegarLoopForPetriNet]: 181 programPoint places, -1 predicate places.
[2024-11-08 16:48:32,222 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 178 transitions, 367 flow
[2024-11-08 16:48:32,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.33333333333334) internal successors, (481), 3 states have internal predecessors, (481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:32,223 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:48:32,223 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:48:32,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-08 16:48:32,224 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] ===
[2024-11-08 16:48:32,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:48:32,226 INFO L85 PathProgramCache]: Analyzing trace with hash -325095389, now seen corresponding path program 1 times
[2024-11-08 16:48:32,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:48:32,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326860620]
[2024-11-08 16:48:32,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:48:32,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:48:32,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:48:32,378 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:48:32,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 16:48:32,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326860620]
[2024-11-08 16:48:32,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326860620] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 16:48:32,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 16:48:32,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 16:48:32,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578973050]
[2024-11-08 16:48:32,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 16:48:32,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 16:48:32,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 16:48:32,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 16:48:32,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 16:48:32,413 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 191
[2024-11-08 16:48:32,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 178 transitions, 367 flow. Second operand has 3 states, 3 states have (on average 162.0) internal successors, (486), 3 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:32,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 16:48:32,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 191
[2024-11-08 16:48:32,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 16:48:32,616 INFO L124 PetriNetUnfolderBase]: 41/646 cut-off events.
[2024-11-08 16:48:32,617 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES.
[2024-11-08 16:48:32,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 750 conditions, 646 events. 41/646 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2932 event pairs, 36 based on Foata normal form. 0/583 useless extension candidates. Maximal degree in co-relation 710. Up to 94 conditions per place.
[2024-11-08 16:48:32,624 INFO L140 encePairwiseOnDemand]: 188/191 looper letters, 16 selfloop transitions, 1 changer transitions 0/176 dead transitions.
[2024-11-08 16:48:32,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 176 transitions, 397 flow
[2024-11-08 16:48:32,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 16:48:32,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 16:48:32,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 502 transitions.
[2024-11-08 16:48:32,632 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8760907504363001
[2024-11-08 16:48:32,632 INFO L175 Difference]: Start difference. First operand has 180 places, 178 transitions, 367 flow. Second operand 3 states and 502 transitions.
[2024-11-08 16:48:32,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 176 transitions, 397 flow
[2024-11-08 16:48:32,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 176 transitions, 393 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 16:48:32,639 INFO L231 Difference]: Finished difference. Result has 178 places, 176 transitions, 361 flow
[2024-11-08 16:48:32,641 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=359, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=361, PETRI_PLACES=178, PETRI_TRANSITIONS=176}
[2024-11-08 16:48:32,642 INFO L277 CegarLoopForPetriNet]: 181 programPoint places, -3 predicate places.
[2024-11-08 16:48:32,642 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 176 transitions, 361 flow
[2024-11-08 16:48:32,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 162.0) internal successors, (486), 3 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:32,643 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:48:32,644 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:48:32,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-08 16:48:32,644 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] ===
[2024-11-08 16:48:32,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:48:32,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1306124409, now seen corresponding path program 1 times
[2024-11-08 16:48:32,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:48:32,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608551548]
[2024-11-08 16:48:32,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:48:32,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:48:32,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:48:32,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:48:32,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 16:48:32,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608551548]
[2024-11-08 16:48:32,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608551548] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 16:48:32,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 16:48:32,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 16:48:32,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103190906]
[2024-11-08 16:48:32,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 16:48:32,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 16:48:32,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 16:48:32,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 16:48:32,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 16:48:32,786 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 191
[2024-11-08 16:48:32,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 176 transitions, 361 flow. Second operand has 3 states, 3 states have (on average 160.33333333333334) internal successors, (481), 3 states have internal predecessors, (481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:32,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 16:48:32,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 191
[2024-11-08 16:48:32,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 16:48:32,995 INFO L124 PetriNetUnfolderBase]: 45/587 cut-off events.
[2024-11-08 16:48:32,996 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES.
[2024-11-08 16:48:32,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 700 conditions, 587 events. 45/587 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2587 event pairs, 40 based on Foata normal form. 0/527 useless extension candidates. Maximal degree in co-relation 662. Up to 104 conditions per place.
[2024-11-08 16:48:33,001 INFO L140 encePairwiseOnDemand]: 188/191 looper letters, 18 selfloop transitions, 2 changer transitions 0/175 dead transitions.
[2024-11-08 16:48:33,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 175 transitions, 399 flow
[2024-11-08 16:48:33,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 16:48:33,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 16:48:33,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 498 transitions.
[2024-11-08 16:48:33,006 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8691099476439791
[2024-11-08 16:48:33,006 INFO L175 Difference]: Start difference. First operand has 178 places, 176 transitions, 361 flow. Second operand 3 states and 498 transitions.
[2024-11-08 16:48:33,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 175 transitions, 399 flow
[2024-11-08 16:48:33,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 175 transitions, 398 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-08 16:48:33,013 INFO L231 Difference]: Finished difference. Result has 178 places, 175 transitions, 362 flow
[2024-11-08 16:48:33,014 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=362, PETRI_PLACES=178, PETRI_TRANSITIONS=175}
[2024-11-08 16:48:33,018 INFO L277 CegarLoopForPetriNet]: 181 programPoint places, -3 predicate places.
[2024-11-08 16:48:33,018 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 175 transitions, 362 flow
[2024-11-08 16:48:33,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.33333333333334) internal successors, (481), 3 states have internal predecessors, (481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:33,019 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:48:33,019 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:48:33,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-08 16:48:33,019 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] ===
[2024-11-08 16:48:33,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:48:33,021 INFO L85 PathProgramCache]: Analyzing trace with hash 794978388, now seen corresponding path program 1 times
[2024-11-08 16:48:33,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:48:33,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452066599]
[2024-11-08 16:48:33,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:48:33,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:48:33,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:48:33,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:48:33,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 16:48:33,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452066599]
[2024-11-08 16:48:33,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452066599] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 16:48:33,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 16:48:33,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-08 16:48:33,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641459442]
[2024-11-08 16:48:33,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 16:48:33,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-08 16:48:33,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 16:48:33,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-08 16:48:33,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-08 16:48:34,331 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 191
[2024-11-08 16:48:34,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 175 transitions, 362 flow. Second operand has 6 states, 6 states have (on average 131.5) internal successors, (789), 6 states have internal predecessors, (789), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:34,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 16:48:34,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 191
[2024-11-08 16:48:34,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 16:48:35,125 INFO L124 PetriNetUnfolderBase]: 585/2292 cut-off events.
[2024-11-08 16:48:35,125 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES.
[2024-11-08 16:48:35,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3554 conditions, 2292 events. 585/2292 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 16151 event pairs, 357 based on Foata normal form. 0/2094 useless extension candidates. Maximal degree in co-relation 3516. Up to 1080 conditions per place.
[2024-11-08 16:48:35,141 INFO L140 encePairwiseOnDemand]: 168/191 looper letters, 73 selfloop transitions, 70 changer transitions 0/268 dead transitions.
[2024-11-08 16:48:35,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 268 transitions, 834 flow
[2024-11-08 16:48:35,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-08 16:48:35,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-08 16:48:35,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 924 transitions.
[2024-11-08 16:48:35,146 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.806282722513089
[2024-11-08 16:48:35,147 INFO L175 Difference]: Start difference. First operand has 178 places, 175 transitions, 362 flow. Second operand 6 states and 924 transitions.
[2024-11-08 16:48:35,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 268 transitions, 834 flow
[2024-11-08 16:48:35,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 268 transitions, 830 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 16:48:35,158 INFO L231 Difference]: Finished difference. Result has 186 places, 244 transitions, 820 flow
[2024-11-08 16:48:35,159 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=820, PETRI_PLACES=186, PETRI_TRANSITIONS=244}
[2024-11-08 16:48:35,159 INFO L277 CegarLoopForPetriNet]: 181 programPoint places, 5 predicate places.
[2024-11-08 16:48:35,160 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 244 transitions, 820 flow
[2024-11-08 16:48:35,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 131.5) internal successors, (789), 6 states have internal predecessors, (789), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:35,162 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:48:35,164 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:48:35,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-08 16:48:35,164 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] ===
[2024-11-08 16:48:35,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:48:35,165 INFO L85 PathProgramCache]: Analyzing trace with hash -488876149, now seen corresponding path program 1 times
[2024-11-08 16:48:35,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:48:35,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000064320]
[2024-11-08 16:48:35,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:48:35,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:48:35,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:48:35,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:48:35,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 16:48:35,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000064320]
[2024-11-08 16:48:35,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000064320] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 16:48:35,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 16:48:35,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-08 16:48:35,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426962055]
[2024-11-08 16:48:35,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 16:48:35,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 16:48:35,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 16:48:35,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 16:48:35,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 16:48:35,300 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 191
[2024-11-08 16:48:35,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 244 transitions, 820 flow. Second operand has 3 states, 3 states have (on average 163.0) internal successors, (489), 3 states have internal predecessors, (489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:35,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 16:48:35,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 191
[2024-11-08 16:48:35,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 16:48:35,571 INFO L124 PetriNetUnfolderBase]: 203/1134 cut-off events.
[2024-11-08 16:48:35,571 INFO L125 PetriNetUnfolderBase]: For 119/136 co-relation queries the response was YES.
[2024-11-08 16:48:35,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1829 conditions, 1134 events. 203/1134 cut-off events. For 119/136 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 6449 event pairs, 28 based on Foata normal form. 2/1048 useless extension candidates. Maximal degree in co-relation 1787. Up to 191 conditions per place.
[2024-11-08 16:48:35,581 INFO L140 encePairwiseOnDemand]: 187/191 looper letters, 23 selfloop transitions, 3 changer transitions 0/250 dead transitions.
[2024-11-08 16:48:35,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 250 transitions, 884 flow
[2024-11-08 16:48:35,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 16:48:35,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 16:48:35,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 510 transitions.
[2024-11-08 16:48:35,584 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8900523560209425
[2024-11-08 16:48:35,584 INFO L175 Difference]: Start difference. First operand has 186 places, 244 transitions, 820 flow. Second operand 3 states and 510 transitions.
[2024-11-08 16:48:35,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 250 transitions, 884 flow
[2024-11-08 16:48:35,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 250 transitions, 884 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-08 16:48:35,599 INFO L231 Difference]: Finished difference. Result has 189 places, 244 transitions, 833 flow
[2024-11-08 16:48:35,600 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=820, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=833, PETRI_PLACES=189, PETRI_TRANSITIONS=244}
[2024-11-08 16:48:35,602 INFO L277 CegarLoopForPetriNet]: 181 programPoint places, 8 predicate places.
[2024-11-08 16:48:35,604 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 244 transitions, 833 flow
[2024-11-08 16:48:35,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 163.0) internal successors, (489), 3 states have internal predecessors, (489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:35,605 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:48:35,605 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:48:35,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-08 16:48:35,606 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] ===
[2024-11-08 16:48:35,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:48:35,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1788642476, now seen corresponding path program 1 times
[2024-11-08 16:48:35,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:48:35,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554228396]
[2024-11-08 16:48:35,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:48:35,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:48:35,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:48:35,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:48:35,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 16:48:35,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554228396]
[2024-11-08 16:48:35,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554228396] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 16:48:35,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 16:48:35,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 16:48:35,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973532267]
[2024-11-08 16:48:35,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 16:48:35,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 16:48:35,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 16:48:35,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 16:48:35,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 16:48:35,727 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 191
[2024-11-08 16:48:35,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 244 transitions, 833 flow. Second operand has 3 states, 3 states have (on average 163.0) internal successors, (489), 3 states have internal predecessors, (489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:35,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 16:48:35,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 191
[2024-11-08 16:48:35,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 16:48:35,962 INFO L124 PetriNetUnfolderBase]: 183/1030 cut-off events.
[2024-11-08 16:48:35,963 INFO L125 PetriNetUnfolderBase]: For 108/125 co-relation queries the response was YES.
[2024-11-08 16:48:35,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1762 conditions, 1030 events. 183/1030 cut-off events. For 108/125 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 5914 event pairs, 8 based on Foata normal form. 0/972 useless extension candidates. Maximal degree in co-relation 1719. Up to 253 conditions per place.
[2024-11-08 16:48:35,971 INFO L140 encePairwiseOnDemand]: 188/191 looper letters, 20 selfloop transitions, 1 changer transitions 0/246 dead transitions.
[2024-11-08 16:48:35,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 246 transitions, 879 flow
[2024-11-08 16:48:35,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 16:48:35,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 16:48:35,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 506 transitions.
[2024-11-08 16:48:35,974 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8830715532286213
[2024-11-08 16:48:35,974 INFO L175 Difference]: Start difference. First operand has 189 places, 244 transitions, 833 flow. Second operand 3 states and 506 transitions.
[2024-11-08 16:48:35,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 246 transitions, 879 flow
[2024-11-08 16:48:35,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 246 transitions, 873 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 16:48:35,985 INFO L231 Difference]: Finished difference. Result has 187 places, 242 transitions, 825 flow
[2024-11-08 16:48:35,985 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=823, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=825, PETRI_PLACES=187, PETRI_TRANSITIONS=242}
[2024-11-08 16:48:35,988 INFO L277 CegarLoopForPetriNet]: 181 programPoint places, 6 predicate places.
[2024-11-08 16:48:35,988 INFO L471 AbstractCegarLoop]: Abstraction has has 187 places, 242 transitions, 825 flow
[2024-11-08 16:48:35,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 163.0) internal successors, (489), 3 states have internal predecessors, (489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:35,990 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:48:35,990 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:48:35,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-08 16:48:35,991 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] ===
[2024-11-08 16:48:35,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:48:35,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1489320347, now seen corresponding path program 1 times
[2024-11-08 16:48:35,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:48:35,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759463309]
[2024-11-08 16:48:35,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:48:35,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:48:36,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:48:36,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:48:36,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 16:48:36,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759463309]
[2024-11-08 16:48:36,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759463309] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 16:48:36,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 16:48:36,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-08 16:48:36,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876569945]
[2024-11-08 16:48:36,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 16:48:36,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-08 16:48:36,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 16:48:36,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-08 16:48:36,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-08 16:48:37,034 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 191
[2024-11-08 16:48:37,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 242 transitions, 825 flow. Second operand has 6 states, 6 states have (on average 142.33333333333334) internal successors, (854), 6 states have internal predecessors, (854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:37,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 16:48:37,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 191
[2024-11-08 16:48:37,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 16:48:37,501 INFO L124 PetriNetUnfolderBase]: 365/1445 cut-off events.
[2024-11-08 16:48:37,502 INFO L125 PetriNetUnfolderBase]: For 447/466 co-relation queries the response was YES.
[2024-11-08 16:48:37,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3108 conditions, 1445 events. 365/1445 cut-off events. For 447/466 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 9251 event pairs, 102 based on Foata normal form. 2/1412 useless extension candidates. Maximal degree in co-relation 3064. Up to 627 conditions per place.
[2024-11-08 16:48:37,512 INFO L140 encePairwiseOnDemand]: 173/191 looper letters, 113 selfloop transitions, 53 changer transitions 0/301 dead transitions.
[2024-11-08 16:48:37,513 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 301 transitions, 1399 flow
[2024-11-08 16:48:37,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-08 16:48:37,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-08 16:48:37,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 924 transitions.
[2024-11-08 16:48:37,516 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.806282722513089
[2024-11-08 16:48:37,516 INFO L175 Difference]: Start difference. First operand has 187 places, 242 transitions, 825 flow. Second operand 6 states and 924 transitions.
[2024-11-08 16:48:37,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 301 transitions, 1399 flow
[2024-11-08 16:48:37,523 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 301 transitions, 1398 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-08 16:48:37,529 INFO L231 Difference]: Finished difference. Result has 196 places, 285 transitions, 1312 flow
[2024-11-08 16:48:37,529 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=824, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1312, PETRI_PLACES=196, PETRI_TRANSITIONS=285}
[2024-11-08 16:48:37,530 INFO L277 CegarLoopForPetriNet]: 181 programPoint places, 15 predicate places.
[2024-11-08 16:48:37,531 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 285 transitions, 1312 flow
[2024-11-08 16:48:37,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 142.33333333333334) internal successors, (854), 6 states have internal predecessors, (854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:37,532 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:48:37,532 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:48:37,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-08 16:48:37,533 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] ===
[2024-11-08 16:48:37,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:48:37,534 INFO L85 PathProgramCache]: Analyzing trace with hash -385740467, now seen corresponding path program 1 times
[2024-11-08 16:48:37,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:48:37,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301910301]
[2024-11-08 16:48:37,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:48:37,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:48:37,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-08 16:48:37,564 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2024-11-08 16:48:37,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-08 16:48:37,621 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2024-11-08 16:48:37,622 INFO L325 BasicCegarLoop]: Counterexample is feasible
[2024-11-08 16:48:37,623 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (19 of 20 remaining)
[2024-11-08 16:48:37,626 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (18 of 20 remaining)
[2024-11-08 16:48:37,626 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (17 of 20 remaining)
[2024-11-08 16:48:37,627 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (16 of 20 remaining)
[2024-11-08 16:48:37,627 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (15 of 20 remaining)
[2024-11-08 16:48:37,627 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (14 of 20 remaining)
[2024-11-08 16:48:37,627 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (13 of 20 remaining)
[2024-11-08 16:48:37,628 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (12 of 20 remaining)
[2024-11-08 16:48:37,628 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (11 of 20 remaining)
[2024-11-08 16:48:37,628 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (10 of 20 remaining)
[2024-11-08 16:48:37,628 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (9 of 20 remaining)
[2024-11-08 16:48:37,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (8 of 20 remaining)
[2024-11-08 16:48:37,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 20 remaining)
[2024-11-08 16:48:37,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONDATA_RACE (6 of 20 remaining)
[2024-11-08 16:48:37,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (5 of 20 remaining)
[2024-11-08 16:48:37,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 20 remaining)
[2024-11-08 16:48:37,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (3 of 20 remaining)
[2024-11-08 16:48:37,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (2 of 20 remaining)
[2024-11-08 16:48:37,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (1 of 20 remaining)
[2024-11-08 16:48:37,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONDATA_RACE (0 of 20 remaining)
[2024-11-08 16:48:37,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-08 16:48:37,631 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:48:37,634 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis
[2024-11-08 16:48:37,634 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances.
[2024-11-08 16:48:37,688 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2024-11-08 16:48:37,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 247 places, 262 transitions, 540 flow
[2024-11-08 16:48:37,796 INFO L124 PetriNetUnfolderBase]: 34/429 cut-off events.
[2024-11-08 16:48:37,797 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES.
[2024-11-08 16:48:37,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 441 conditions, 429 events. 34/429 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1602 event pairs, 0 based on Foata normal form. 0/363 useless extension candidates. Maximal degree in co-relation 262. Up to 8 conditions per place.
[2024-11-08 16:48:37,801 INFO L82 GeneralOperation]: Start removeDead. Operand has 247 places, 262 transitions, 540 flow
[2024-11-08 16:48:37,807 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 247 places, 262 transitions, 540 flow
[2024-11-08 16:48:37,808 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-08 16:48:37,809 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@73c7a7b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-08 16:48:37,809 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations.
[2024-11-08 16:48:37,816 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-08 16:48:37,816 INFO L124 PetriNetUnfolderBase]: 0/30 cut-off events.
[2024-11-08 16:48:37,816 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-08 16:48:37,816 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:48:37,816 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:48:37,817 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] ===
[2024-11-08 16:48:37,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:48:37,817 INFO L85 PathProgramCache]: Analyzing trace with hash -9789821, now seen corresponding path program 1 times
[2024-11-08 16:48:37,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:48:37,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451966604]
[2024-11-08 16:48:37,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:48:37,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:48:37,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:48:37,861 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:48:37,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 16:48:37,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451966604]
[2024-11-08 16:48:37,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451966604] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 16:48:37,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 16:48:37,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 16:48:37,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281084928]
[2024-11-08 16:48:37,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 16:48:37,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 16:48:37,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 16:48:37,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 16:48:37,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 16:48:37,893 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 262
[2024-11-08 16:48:37,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 262 transitions, 540 flow. Second operand has 3 states, 3 states have (on average 217.33333333333334) internal successors, (652), 3 states have internal predecessors, (652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:37,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 16:48:37,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 262
[2024-11-08 16:48:37,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 16:48:39,130 INFO L124 PetriNetUnfolderBase]: 623/5031 cut-off events.
[2024-11-08 16:48:39,131 INFO L125 PetriNetUnfolderBase]: For 74/74 co-relation queries the response was YES.
[2024-11-08 16:48:39,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6109 conditions, 5031 events. 623/5031 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 47056 event pairs, 600 based on Foata normal form. 576/5094 useless extension candidates. Maximal degree in co-relation 5153. Up to 1033 conditions per place.
[2024-11-08 16:48:39,174 INFO L140 encePairwiseOnDemand]: 243/262 looper letters, 26 selfloop transitions, 2 changer transitions 0/243 dead transitions.
[2024-11-08 16:48:39,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 243 transitions, 558 flow
[2024-11-08 16:48:39,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 16:48:39,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 16:48:39,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 693 transitions.
[2024-11-08 16:48:39,177 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8816793893129771
[2024-11-08 16:48:39,178 INFO L175 Difference]: Start difference. First operand has 247 places, 262 transitions, 540 flow. Second operand 3 states and 693 transitions.
[2024-11-08 16:48:39,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 243 transitions, 558 flow
[2024-11-08 16:48:39,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 243 transitions, 558 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-08 16:48:39,184 INFO L231 Difference]: Finished difference. Result has 246 places, 243 transitions, 506 flow
[2024-11-08 16:48:39,185 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=506, PETRI_PLACES=246, PETRI_TRANSITIONS=243}
[2024-11-08 16:48:39,188 INFO L277 CegarLoopForPetriNet]: 247 programPoint places, -1 predicate places.
[2024-11-08 16:48:39,188 INFO L471 AbstractCegarLoop]: Abstraction has has 246 places, 243 transitions, 506 flow
[2024-11-08 16:48:39,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 217.33333333333334) internal successors, (652), 3 states have internal predecessors, (652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:39,189 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:48:39,189 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:48:39,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-11-08 16:48:39,190 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] ===
[2024-11-08 16:48:39,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:48:39,191 INFO L85 PathProgramCache]: Analyzing trace with hash -818059991, now seen corresponding path program 1 times
[2024-11-08 16:48:39,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:48:39,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803737700]
[2024-11-08 16:48:39,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:48:39,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:48:39,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:48:39,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:48:39,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 16:48:39,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803737700]
[2024-11-08 16:48:39,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803737700] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 16:48:39,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 16:48:39,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 16:48:39,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542833081]
[2024-11-08 16:48:39,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 16:48:39,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 16:48:39,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 16:48:39,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 16:48:39,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 16:48:39,265 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 262
[2024-11-08 16:48:39,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 243 transitions, 506 flow. Second operand has 3 states, 3 states have (on average 219.0) internal successors, (657), 3 states have internal predecessors, (657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:39,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 16:48:39,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 262
[2024-11-08 16:48:39,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 16:48:40,309 INFO L124 PetriNetUnfolderBase]: 611/4965 cut-off events.
[2024-11-08 16:48:40,309 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES.
[2024-11-08 16:48:40,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6024 conditions, 4965 events. 611/4965 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 46032 event pairs, 594 based on Foata normal form. 0/4473 useless extension candidates. Maximal degree in co-relation 5983. Up to 1011 conditions per place.
[2024-11-08 16:48:40,368 INFO L140 encePairwiseOnDemand]: 259/262 looper letters, 24 selfloop transitions, 1 changer transitions 0/241 dead transitions.
[2024-11-08 16:48:40,368 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 241 transitions, 552 flow
[2024-11-08 16:48:40,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 16:48:40,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 16:48:40,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 681 transitions.
[2024-11-08 16:48:40,371 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8664122137404581
[2024-11-08 16:48:40,371 INFO L175 Difference]: Start difference. First operand has 246 places, 243 transitions, 506 flow. Second operand 3 states and 681 transitions.
[2024-11-08 16:48:40,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 241 transitions, 552 flow
[2024-11-08 16:48:40,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 241 transitions, 548 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 16:48:40,377 INFO L231 Difference]: Finished difference. Result has 244 places, 241 transitions, 500 flow
[2024-11-08 16:48:40,378 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=498, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=500, PETRI_PLACES=244, PETRI_TRANSITIONS=241}
[2024-11-08 16:48:40,379 INFO L277 CegarLoopForPetriNet]: 247 programPoint places, -3 predicate places.
[2024-11-08 16:48:40,382 INFO L471 AbstractCegarLoop]: Abstraction has has 244 places, 241 transitions, 500 flow
[2024-11-08 16:48:40,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 219.0) internal successors, (657), 3 states have internal predecessors, (657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:40,383 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:48:40,383 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:48:40,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-11-08 16:48:40,383 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] ===
[2024-11-08 16:48:40,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:48:40,384 INFO L85 PathProgramCache]: Analyzing trace with hash 2073113357, now seen corresponding path program 1 times
[2024-11-08 16:48:40,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:48:40,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449643859]
[2024-11-08 16:48:40,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:48:40,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:48:40,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:48:40,486 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:48:40,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 16:48:40,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449643859]
[2024-11-08 16:48:40,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449643859] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 16:48:40,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 16:48:40,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 16:48:40,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443421586]
[2024-11-08 16:48:40,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 16:48:40,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 16:48:40,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 16:48:40,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 16:48:40,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 16:48:40,540 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 262
[2024-11-08 16:48:40,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 241 transitions, 500 flow. Second operand has 3 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:40,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 16:48:40,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 262
[2024-11-08 16:48:40,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 16:48:41,917 INFO L124 PetriNetUnfolderBase]: 883/5510 cut-off events.
[2024-11-08 16:48:41,918 INFO L125 PetriNetUnfolderBase]: For 92/92 co-relation queries the response was YES.
[2024-11-08 16:48:41,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7010 conditions, 5510 events. 883/5510 cut-off events. For 92/92 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 52414 event pairs, 856 based on Foata normal form. 0/4959 useless extension candidates. Maximal degree in co-relation 6971. Up to 1443 conditions per place.
[2024-11-08 16:48:41,960 INFO L140 encePairwiseOnDemand]: 259/262 looper letters, 28 selfloop transitions, 2 changer transitions 0/240 dead transitions.
[2024-11-08 16:48:41,960 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 240 transitions, 558 flow
[2024-11-08 16:48:41,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 16:48:41,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 16:48:41,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 673 transitions.
[2024-11-08 16:48:41,966 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8562340966921119
[2024-11-08 16:48:41,966 INFO L175 Difference]: Start difference. First operand has 244 places, 241 transitions, 500 flow. Second operand 3 states and 673 transitions.
[2024-11-08 16:48:41,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 240 transitions, 558 flow
[2024-11-08 16:48:41,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 240 transitions, 557 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-08 16:48:41,972 INFO L231 Difference]: Finished difference. Result has 244 places, 240 transitions, 501 flow
[2024-11-08 16:48:41,974 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=238, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=501, PETRI_PLACES=244, PETRI_TRANSITIONS=240}
[2024-11-08 16:48:41,975 INFO L277 CegarLoopForPetriNet]: 247 programPoint places, -3 predicate places.
[2024-11-08 16:48:41,975 INFO L471 AbstractCegarLoop]: Abstraction has has 244 places, 240 transitions, 501 flow
[2024-11-08 16:48:41,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:41,977 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:48:41,978 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:48:41,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2024-11-08 16:48:41,978 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] ===
[2024-11-08 16:48:41,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:48:41,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1731185620, now seen corresponding path program 1 times
[2024-11-08 16:48:41,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:48:41,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599653177]
[2024-11-08 16:48:41,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:48:41,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:48:42,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:48:42,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:48:42,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 16:48:42,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599653177]
[2024-11-08 16:48:42,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599653177] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 16:48:42,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 16:48:42,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-08 16:48:42,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56701060]
[2024-11-08 16:48:42,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 16:48:42,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-08 16:48:42,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 16:48:42,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-08 16:48:42,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-08 16:48:42,964 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 262
[2024-11-08 16:48:42,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 240 transitions, 501 flow. Second operand has 6 states, 6 states have (on average 172.5) internal successors, (1035), 6 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:42,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 16:48:42,967 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 262
[2024-11-08 16:48:42,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 16:48:55,321 INFO L124 PetriNetUnfolderBase]: 29200/70481 cut-off events.
[2024-11-08 16:48:55,322 INFO L125 PetriNetUnfolderBase]: For 733/733 co-relation queries the response was YES.
[2024-11-08 16:48:55,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116021 conditions, 70481 events. 29200/70481 cut-off events. For 733/733 co-relation queries the response was YES. Maximal size of possible extension queue 1165. Compared 799550 event pairs, 20113 based on Foata normal form. 0/65495 useless extension candidates. Maximal degree in co-relation 115982. Up to 40549 conditions per place.
[2024-11-08 16:48:55,990 INFO L140 encePairwiseOnDemand]: 223/262 looper letters, 122 selfloop transitions, 134 changer transitions 0/422 dead transitions.
[2024-11-08 16:48:55,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 422 transitions, 1382 flow
[2024-11-08 16:48:55,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-08 16:48:55,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-08 16:48:55,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1283 transitions.
[2024-11-08 16:48:55,995 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8161577608142494
[2024-11-08 16:48:55,995 INFO L175 Difference]: Start difference. First operand has 244 places, 240 transitions, 501 flow. Second operand 6 states and 1283 transitions.
[2024-11-08 16:48:55,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 422 transitions, 1382 flow
[2024-11-08 16:48:56,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 422 transitions, 1378 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 16:48:56,021 INFO L231 Difference]: Finished difference. Result has 252 places, 373 transitions, 1375 flow
[2024-11-08 16:48:56,022 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1375, PETRI_PLACES=252, PETRI_TRANSITIONS=373}
[2024-11-08 16:48:56,023 INFO L277 CegarLoopForPetriNet]: 247 programPoint places, 5 predicate places.
[2024-11-08 16:48:56,023 INFO L471 AbstractCegarLoop]: Abstraction has has 252 places, 373 transitions, 1375 flow
[2024-11-08 16:48:56,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 172.5) internal successors, (1035), 6 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:56,024 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:48:56,024 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:48:56,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2024-11-08 16:48:56,025 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] ===
[2024-11-08 16:48:56,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:48:56,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1456587695, now seen corresponding path program 1 times
[2024-11-08 16:48:56,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:48:56,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577983571]
[2024-11-08 16:48:56,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:48:56,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:48:56,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:48:56,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:48:56,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 16:48:56,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577983571]
[2024-11-08 16:48:56,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577983571] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 16:48:56,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 16:48:56,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-08 16:48:56,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389557698]
[2024-11-08 16:48:56,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 16:48:56,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 16:48:56,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 16:48:56,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 16:48:56,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 16:48:56,126 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 262
[2024-11-08 16:48:56,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 373 transitions, 1375 flow. Second operand has 3 states, 3 states have (on average 220.0) internal successors, (660), 3 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:48:56,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 16:48:56,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 262
[2024-11-08 16:48:56,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 16:49:01,380 INFO L124 PetriNetUnfolderBase]: 10085/32920 cut-off events.
[2024-11-08 16:49:01,380 INFO L125 PetriNetUnfolderBase]: For 4661/5122 co-relation queries the response was YES.
[2024-11-08 16:49:01,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58191 conditions, 32920 events. 10085/32920 cut-off events. For 4661/5122 co-relation queries the response was YES. Maximal size of possible extension queue 649. Compared 383043 event pairs, 5153 based on Foata normal form. 2/30316 useless extension candidates. Maximal degree in co-relation 58148. Up to 12346 conditions per place.
[2024-11-08 16:49:01,616 INFO L140 encePairwiseOnDemand]: 258/262 looper letters, 33 selfloop transitions, 3 changer transitions 0/381 dead transitions.
[2024-11-08 16:49:01,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 381 transitions, 1469 flow
[2024-11-08 16:49:01,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 16:49:01,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 16:49:01,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 690 transitions.
[2024-11-08 16:49:01,619 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8778625954198473
[2024-11-08 16:49:01,619 INFO L175 Difference]: Start difference. First operand has 252 places, 373 transitions, 1375 flow. Second operand 3 states and 690 transitions.
[2024-11-08 16:49:01,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 381 transitions, 1469 flow
[2024-11-08 16:49:01,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 381 transitions, 1469 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-08 16:49:01,782 INFO L231 Difference]: Finished difference. Result has 255 places, 375 transitions, 1402 flow
[2024-11-08 16:49:01,783 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=1375, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=373, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=370, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1402, PETRI_PLACES=255, PETRI_TRANSITIONS=375}
[2024-11-08 16:49:01,784 INFO L277 CegarLoopForPetriNet]: 247 programPoint places, 8 predicate places.
[2024-11-08 16:49:01,785 INFO L471 AbstractCegarLoop]: Abstraction has has 255 places, 375 transitions, 1402 flow
[2024-11-08 16:49:01,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 220.0) internal successors, (660), 3 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:49:01,785 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:49:01,786 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:49:01,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2024-11-08 16:49:01,786 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] ===
[2024-11-08 16:49:01,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:49:01,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1446703391, now seen corresponding path program 1 times
[2024-11-08 16:49:01,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:49:01,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816583846]
[2024-11-08 16:49:01,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:49:01,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:49:01,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:49:01,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:49:01,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 16:49:01,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816583846]
[2024-11-08 16:49:01,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816583846] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 16:49:01,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 16:49:01,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 16:49:01,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348195430]
[2024-11-08 16:49:01,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 16:49:01,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 16:49:01,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 16:49:01,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 16:49:01,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 16:49:01,862 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 262
[2024-11-08 16:49:01,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 375 transitions, 1402 flow. Second operand has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:49:01,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 16:49:01,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 262
[2024-11-08 16:49:01,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 16:49:07,895 INFO L124 PetriNetUnfolderBase]: 10623/34361 cut-off events.
[2024-11-08 16:49:07,895 INFO L125 PetriNetUnfolderBase]: For 4866/5367 co-relation queries the response was YES.
[2024-11-08 16:49:08,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62211 conditions, 34361 events. 10623/34361 cut-off events. For 4866/5367 co-relation queries the response was YES. Maximal size of possible extension queue 635. Compared 398255 event pairs, 3584 based on Foata normal form. 0/32393 useless extension candidates. Maximal degree in co-relation 62167. Up to 12247 conditions per place.
[2024-11-08 16:49:08,150 INFO L140 encePairwiseOnDemand]: 256/262 looper letters, 38 selfloop transitions, 2 changer transitions 0/382 dead transitions.
[2024-11-08 16:49:08,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 382 transitions, 1501 flow
[2024-11-08 16:49:08,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 16:49:08,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 16:49:08,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 680 transitions.
[2024-11-08 16:49:08,155 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8651399491094147
[2024-11-08 16:49:08,155 INFO L175 Difference]: Start difference. First operand has 255 places, 375 transitions, 1402 flow. Second operand 3 states and 680 transitions.
[2024-11-08 16:49:08,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 382 transitions, 1501 flow
[2024-11-08 16:49:08,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 382 transitions, 1498 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-08 16:49:08,435 INFO L231 Difference]: Finished difference. Result has 253 places, 373 transitions, 1405 flow
[2024-11-08 16:49:08,436 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=1391, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=371, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=369, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1405, PETRI_PLACES=253, PETRI_TRANSITIONS=373}
[2024-11-08 16:49:08,436 INFO L277 CegarLoopForPetriNet]: 247 programPoint places, 6 predicate places.
[2024-11-08 16:49:08,437 INFO L471 AbstractCegarLoop]: Abstraction has has 253 places, 373 transitions, 1405 flow
[2024-11-08 16:49:08,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:49:08,437 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:49:08,437 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:49:08,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13
[2024-11-08 16:49:08,438 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] ===
[2024-11-08 16:49:08,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:49:08,438 INFO L85 PathProgramCache]: Analyzing trace with hash -704725658, now seen corresponding path program 1 times
[2024-11-08 16:49:08,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:49:08,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263637408]
[2024-11-08 16:49:08,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:49:08,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:49:08,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:49:09,130 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:49:09,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 16:49:09,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263637408]
[2024-11-08 16:49:09,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263637408] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 16:49:09,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 16:49:09,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-08 16:49:09,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555261001]
[2024-11-08 16:49:09,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 16:49:09,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-08 16:49:09,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 16:49:09,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-08 16:49:09,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-08 16:49:09,673 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 262
[2024-11-08 16:49:09,676 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 373 transitions, 1405 flow. Second operand has 6 states, 6 states have (on average 177.33333333333334) internal successors, (1064), 6 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:49:09,676 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 16:49:09,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 262
[2024-11-08 16:49:09,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 16:49:25,987 INFO L124 PetriNetUnfolderBase]: 39125/88132 cut-off events.
[2024-11-08 16:49:25,988 INFO L125 PetriNetUnfolderBase]: For 32951/36779 co-relation queries the response was YES.
[2024-11-08 16:49:26,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 202609 conditions, 88132 events. 39125/88132 cut-off events. For 32951/36779 co-relation queries the response was YES. Maximal size of possible extension queue 1913. Compared 1004047 event pairs, 10192 based on Foata normal form. 47/84432 useless extension candidates. Maximal degree in co-relation 202564. Up to 36092 conditions per place.
[2024-11-08 16:49:26,957 INFO L140 encePairwiseOnDemand]: 214/262 looper letters, 473 selfloop transitions, 219 changer transitions 0/864 dead transitions.
[2024-11-08 16:49:26,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 864 transitions, 5019 flow
[2024-11-08 16:49:26,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-08 16:49:26,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-08 16:49:26,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1388 transitions.
[2024-11-08 16:49:26,961 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8829516539440203
[2024-11-08 16:49:26,962 INFO L175 Difference]: Start difference. First operand has 253 places, 373 transitions, 1405 flow. Second operand 6 states and 1388 transitions.
[2024-11-08 16:49:26,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 864 transitions, 5019 flow
[2024-11-08 16:49:27,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 864 transitions, 5019 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-08 16:49:27,551 INFO L231 Difference]: Finished difference. Result has 263 places, 604 transitions, 3721 flow
[2024-11-08 16:49:27,552 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=1405, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=373, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3721, PETRI_PLACES=263, PETRI_TRANSITIONS=604}
[2024-11-08 16:49:27,552 INFO L277 CegarLoopForPetriNet]: 247 programPoint places, 16 predicate places.
[2024-11-08 16:49:27,552 INFO L471 AbstractCegarLoop]: Abstraction has has 263 places, 604 transitions, 3721 flow
[2024-11-08 16:49:27,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 177.33333333333334) internal successors, (1064), 6 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:49:27,554 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 16:49:27,554 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 16:49:27,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
[2024-11-08 16:49:27,554 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] ===
[2024-11-08 16:49:27,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 16:49:27,555 INFO L85 PathProgramCache]: Analyzing trace with hash -287311862, now seen corresponding path program 1 times
[2024-11-08 16:49:27,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 16:49:27,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598695981]
[2024-11-08 16:49:27,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:49:27,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 16:49:27,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:49:27,665 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:49:27,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 16:49:27,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598695981]
[2024-11-08 16:49:27,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598695981] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 16:49:27,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904308475]
[2024-11-08 16:49:27,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 16:49:27,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 16:49:27,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 16:49:27,669 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 16:49:27,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e5830a9-51dd-437d-8e6d-6b48a05ed6f9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-08 16:49:27,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 16:49:27,841 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-11-08 16:49:27,845 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 16:49:27,965 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:49:27,971 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 16:49:28,076 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 16:49:28,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904308475] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 16:49:28,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 16:49:28,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10
[2024-11-08 16:49:28,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945875826]
[2024-11-08 16:49:28,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 16:49:28,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-08 16:49:28,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 16:49:28,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-08 16:49:28,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90
[2024-11-08 16:49:28,231 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 262
[2024-11-08 16:49:28,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 604 transitions, 3721 flow. Second operand has 10 states, 10 states have (on average 216.6) internal successors, (2166), 10 states have internal predecessors, (2166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 16:49:28,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 16:49:28,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 262
[2024-11-08 16:49:28,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand