./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_24-sound_lock_racing.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_b77d5ec1-5148-4328-88b3-1d727c953e59/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/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_b77d5ec1-5148-4328-88b3-1d727c953e59/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_24-sound_lock_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/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_b77d5ec1-5148-4328-88b3-1d727c953e59/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 1eea0d699fc30cae440905f5eeea19b8e9e5d0b5cc249e9ffded8d356549b279 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 16:33:21,877 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:33:21,937 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-08 16:33:21,941 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:33:21,941 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:33:21,981 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:33:21,982 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:33:21,982 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:33:21,983 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:33:21,983 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:33:21,984 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:33:21,984 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:33:21,985 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:33:21,985 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:33:21,986 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 16:33:21,986 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 16:33:21,987 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:33:21,987 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 16:33:21,991 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:33:21,991 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 16:33:21,992 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:33:21,992 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 16:33:21,992 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-08 16:33:21,993 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:33:21,993 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-08 16:33:21,994 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 16:33:21,994 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 16:33:21,994 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:33:21,995 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:33:22,007 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:33:22,007 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:33:22,008 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:33:22,008 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:33:22,008 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:33:22,009 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 16:33:22,009 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:33:22,009 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:33:22,009 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:33:22,010 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:33:22,010 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:33:22,010 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:33:22,011 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_b77d5ec1-5148-4328-88b3-1d727c953e59/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_b77d5ec1-5148-4328-88b3-1d727c953e59/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 -> 1eea0d699fc30cae440905f5eeea19b8e9e5d0b5cc249e9ffded8d356549b279 [2024-11-08 16:33:22,254 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:33:22,284 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:33:22,287 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:33:22,288 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:33:22,289 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:33:22,291 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/goblint-regression/28-race_reach_24-sound_lock_racing.i Unable to find full path for "g++" [2024-11-08 16:33:24,535 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:33:24,780 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:33:24,780 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/sv-benchmarks/c/goblint-regression/28-race_reach_24-sound_lock_racing.i [2024-11-08 16:33:24,797 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/bin/uautomizer-verify-jihMAELWvX/data/fac751e2f/ed04717fb3204125b36fa9f92d4bc2ff/FLAG9f85f87f3 [2024-11-08 16:33:25,108 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/bin/uautomizer-verify-jihMAELWvX/data/fac751e2f/ed04717fb3204125b36fa9f92d4bc2ff [2024-11-08 16:33:25,113 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:33:25,114 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:33:25,116 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:33:25,117 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:33:25,123 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:33:25,124 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:33:25" (1/1) ... [2024-11-08 16:33:25,125 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ee0a003 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:33:25, skipping insertion in model container [2024-11-08 16:33:25,125 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:33:25" (1/1) ... [2024-11-08 16:33:25,187 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:33:25,678 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:33:25,711 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:33:25,788 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:33:25,838 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:33:25,839 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:33:25 WrapperNode [2024-11-08 16:33:25,839 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:33:25,840 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:33:25,840 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:33:25,840 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:33:25,848 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:33:25" (1/1) ... [2024-11-08 16:33:25,869 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:33:25" (1/1) ... [2024-11-08 16:33:25,902 INFO L138 Inliner]: procedures = 171, calls = 42, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 102 [2024-11-08 16:33:25,905 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:33:25,906 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:33:25,906 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:33:25,906 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:33:25,917 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:33:25" (1/1) ... [2024-11-08 16:33:25,918 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:33:25" (1/1) ... [2024-11-08 16:33:25,921 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:33:25" (1/1) ... [2024-11-08 16:33:25,922 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:33:25" (1/1) ... [2024-11-08 16:33:25,936 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:33:25" (1/1) ... [2024-11-08 16:33:25,942 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:33:25" (1/1) ... [2024-11-08 16:33:25,944 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:33:25" (1/1) ... [2024-11-08 16:33:25,946 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:33:25" (1/1) ... [2024-11-08 16:33:25,949 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:33:25,950 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:33:25,950 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:33:25,950 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:33:25,951 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:33:25" (1/1) ... [2024-11-08 16:33:25,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:33:25,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:33:25,988 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/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:33:25,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/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:33:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 16:33:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 16:33:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-08 16:33:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:33:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 16:33:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-08 16:33:26,030 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-08 16:33:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 16:33:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 16:33:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-08 16:33:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:33:26,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:33:26,033 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:33:26,236 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:33:26,239 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:33:26,597 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 16:33:26,597 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:33:26,637 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:33:26,637 INFO L316 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-08 16:33:26,638 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:33:26 BoogieIcfgContainer [2024-11-08 16:33:26,638 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:33:26,641 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:33:26,641 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:33:26,645 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:33:26,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:33:25" (1/3) ... [2024-11-08 16:33:26,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a871a3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:33:26, skipping insertion in model container [2024-11-08 16:33:26,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:33:25" (2/3) ... [2024-11-08 16:33:26,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a871a3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:33:26, skipping insertion in model container [2024-11-08 16:33:26,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:33:26" (3/3) ... [2024-11-08 16:33:26,648 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_24-sound_lock_racing.i [2024-11-08 16:33:26,668 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:33:26,668 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 7 error locations. [2024-11-08 16:33:26,668 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 16:33:26,761 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-08 16:33:26,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 146 places, 157 transitions, 321 flow [2024-11-08 16:33:26,917 INFO L124 PetriNetUnfolderBase]: 20/218 cut-off events. [2024-11-08 16:33:26,917 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-08 16:33:26,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223 conditions, 218 events. 20/218 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 622 event pairs, 0 based on Foata normal form. 0/185 useless extension candidates. Maximal degree in co-relation 111. Up to 4 conditions per place. [2024-11-08 16:33:26,925 INFO L82 GeneralOperation]: Start removeDead. Operand has 146 places, 157 transitions, 321 flow [2024-11-08 16:33:26,931 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 146 places, 157 transitions, 321 flow [2024-11-08 16:33:26,941 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:33:26,948 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;@2e747389, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:33:26,948 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-11-08 16:33:26,966 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 16:33:26,967 INFO L124 PetriNetUnfolderBase]: 2/59 cut-off events. [2024-11-08 16:33:26,967 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 16:33:26,967 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:26,968 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] [2024-11-08 16:33:26,969 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2024-11-08 16:33:26,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:26,975 INFO L85 PathProgramCache]: Analyzing trace with hash -107839707, now seen corresponding path program 1 times [2024-11-08 16:33:26,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:26,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598719242] [2024-11-08 16:33:26,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:26,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:27,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:27,392 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:33:27,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:33:27,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598719242] [2024-11-08 16:33:27,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598719242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:33:27,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:33:27,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:33:27,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548420531] [2024-11-08 16:33:27,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:33:27,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:33:27,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:33:27,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:33:27,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:33:27,500 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 157 [2024-11-08 16:33:27,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 157 transitions, 321 flow. Second operand has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 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:33:27,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:33:27,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 157 [2024-11-08 16:33:27,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:33:27,724 INFO L124 PetriNetUnfolderBase]: 64/535 cut-off events. [2024-11-08 16:33:27,724 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-08 16:33:27,727 INFO L83 FinitePrefix]: Finished finitePrefix Result has 663 conditions, 535 events. 64/535 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2387 event pairs, 28 based on Foata normal form. 58/533 useless extension candidates. Maximal degree in co-relation 574. Up to 115 conditions per place. [2024-11-08 16:33:27,730 INFO L140 encePairwiseOnDemand]: 143/157 looper letters, 23 selfloop transitions, 2 changer transitions 0/151 dead transitions. [2024-11-08 16:33:27,731 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 151 transitions, 359 flow [2024-11-08 16:33:27,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:33:27,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:33:27,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 424 transitions. [2024-11-08 16:33:27,749 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9002123142250531 [2024-11-08 16:33:27,752 INFO L175 Difference]: Start difference. First operand has 146 places, 157 transitions, 321 flow. Second operand 3 states and 424 transitions. [2024-11-08 16:33:27,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 151 transitions, 359 flow [2024-11-08 16:33:27,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 151 transitions, 359 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 16:33:27,762 INFO L231 Difference]: Finished difference. Result has 147 places, 145 transitions, 307 flow [2024-11-08 16:33:27,764 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=307, PETRI_PLACES=147, PETRI_TRANSITIONS=145} [2024-11-08 16:33:27,768 INFO L277 CegarLoopForPetriNet]: 146 programPoint places, 1 predicate places. [2024-11-08 16:33:27,768 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 145 transitions, 307 flow [2024-11-08 16:33:27,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 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:33:27,769 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:27,769 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] [2024-11-08 16:33:27,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:33:27,770 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2024-11-08 16:33:27,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:27,771 INFO L85 PathProgramCache]: Analyzing trace with hash 748645475, now seen corresponding path program 1 times [2024-11-08 16:33:27,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:27,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253002002] [2024-11-08 16:33:27,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:27,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:27,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:28,603 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:33:28,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:33:28,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253002002] [2024-11-08 16:33:28,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253002002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:33:28,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:33:28,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:33:28,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620239737] [2024-11-08 16:33:28,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:33:28,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:33:28,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:33:28,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:33:28,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 16:33:28,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 157 [2024-11-08 16:33:28,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 145 transitions, 307 flow. Second operand has 6 states, 6 states have (on average 117.5) internal successors, (705), 6 states have internal predecessors, (705), 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:33:28,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:33:28,821 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 157 [2024-11-08 16:33:28,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:33:29,054 INFO L124 PetriNetUnfolderBase]: 119/699 cut-off events. [2024-11-08 16:33:29,055 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-08 16:33:29,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 983 conditions, 699 events. 119/699 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 3909 event pairs, 66 based on Foata normal form. 0/630 useless extension candidates. Maximal degree in co-relation 876. Up to 181 conditions per place. [2024-11-08 16:33:29,059 INFO L140 encePairwiseOnDemand]: 151/157 looper letters, 48 selfloop transitions, 5 changer transitions 0/168 dead transitions. [2024-11-08 16:33:29,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 168 transitions, 459 flow [2024-11-08 16:33:29,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 16:33:29,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 16:33:29,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 750 transitions. [2024-11-08 16:33:29,064 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7961783439490446 [2024-11-08 16:33:29,064 INFO L175 Difference]: Start difference. First operand has 147 places, 145 transitions, 307 flow. Second operand 6 states and 750 transitions. [2024-11-08 16:33:29,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 168 transitions, 459 flow [2024-11-08 16:33:29,066 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 168 transitions, 455 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 16:33:29,068 INFO L231 Difference]: Finished difference. Result has 149 places, 144 transitions, 311 flow [2024-11-08 16:33:29,069 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=311, PETRI_PLACES=149, PETRI_TRANSITIONS=144} [2024-11-08 16:33:29,070 INFO L277 CegarLoopForPetriNet]: 146 programPoint places, 3 predicate places. [2024-11-08 16:33:29,070 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 144 transitions, 311 flow [2024-11-08 16:33:29,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 117.5) internal successors, (705), 6 states have internal predecessors, (705), 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:33:29,071 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:29,071 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] [2024-11-08 16:33:29,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 16:33:29,071 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2024-11-08 16:33:29,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:29,072 INFO L85 PathProgramCache]: Analyzing trace with hash 824651215, now seen corresponding path program 1 times [2024-11-08 16:33:29,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:29,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558570506] [2024-11-08 16:33:29,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:29,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:29,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:29,122 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:33:29,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:33:29,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558570506] [2024-11-08 16:33:29,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558570506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:33:29,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:33:29,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:33:29,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305863766] [2024-11-08 16:33:29,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:33:29,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:33:29,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:33:29,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:33:29,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:33:29,149 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 157 [2024-11-08 16:33:29,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 144 transitions, 311 flow. Second operand has 3 states, 3 states have (on average 124.66666666666667) internal successors, (374), 3 states have internal predecessors, (374), 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:33:29,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:33:29,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 157 [2024-11-08 16:33:29,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:33:29,304 INFO L124 PetriNetUnfolderBase]: 106/832 cut-off events. [2024-11-08 16:33:29,304 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-08 16:33:29,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1069 conditions, 832 events. 106/832 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 4825 event pairs, 30 based on Foata normal form. 0/749 useless extension candidates. Maximal degree in co-relation 991. Up to 125 conditions per place. [2024-11-08 16:33:29,308 INFO L140 encePairwiseOnDemand]: 148/157 looper letters, 30 selfloop transitions, 6 changer transitions 0/157 dead transitions. [2024-11-08 16:33:29,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 157 transitions, 412 flow [2024-11-08 16:33:29,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:33:29,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:33:29,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 408 transitions. [2024-11-08 16:33:29,311 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8662420382165605 [2024-11-08 16:33:29,311 INFO L175 Difference]: Start difference. First operand has 149 places, 144 transitions, 311 flow. Second operand 3 states and 408 transitions. [2024-11-08 16:33:29,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 157 transitions, 412 flow [2024-11-08 16:33:29,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 157 transitions, 402 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-08 16:33:29,315 INFO L231 Difference]: Finished difference. Result has 146 places, 146 transitions, 339 flow [2024-11-08 16:33:29,315 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=339, PETRI_PLACES=146, PETRI_TRANSITIONS=146} [2024-11-08 16:33:29,316 INFO L277 CegarLoopForPetriNet]: 146 programPoint places, 0 predicate places. [2024-11-08 16:33:29,316 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 146 transitions, 339 flow [2024-11-08 16:33:29,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 124.66666666666667) internal successors, (374), 3 states have internal predecessors, (374), 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:33:29,317 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:29,318 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] [2024-11-08 16:33:29,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 16:33:29,318 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2024-11-08 16:33:29,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:29,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1261403548, now seen corresponding path program 1 times [2024-11-08 16:33:29,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:29,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061504275] [2024-11-08 16:33:29,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:29,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:29,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:29,370 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:33:29,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:33:29,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061504275] [2024-11-08 16:33:29,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061504275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:33:29,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:33:29,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:33:29,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979884363] [2024-11-08 16:33:29,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:33:29,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:33:29,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:33:29,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:33:29,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:33:29,403 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 157 [2024-11-08 16:33:29,404 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 146 transitions, 339 flow. Second operand has 3 states, 3 states have (on average 127.33333333333333) internal successors, (382), 3 states have internal predecessors, (382), 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:33:29,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:33:29,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 157 [2024-11-08 16:33:29,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:33:29,561 INFO L124 PetriNetUnfolderBase]: 108/832 cut-off events. [2024-11-08 16:33:29,562 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2024-11-08 16:33:29,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1167 conditions, 832 events. 108/832 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 4879 event pairs, 60 based on Foata normal form. 0/750 useless extension candidates. Maximal degree in co-relation 1086. Up to 189 conditions per place. [2024-11-08 16:33:29,566 INFO L140 encePairwiseOnDemand]: 152/157 looper letters, 27 selfloop transitions, 4 changer transitions 0/153 dead transitions. [2024-11-08 16:33:29,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 153 transitions, 419 flow [2024-11-08 16:33:29,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:33:29,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:33:29,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 404 transitions. [2024-11-08 16:33:29,568 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8577494692144374 [2024-11-08 16:33:29,569 INFO L175 Difference]: Start difference. First operand has 146 places, 146 transitions, 339 flow. Second operand 3 states and 404 transitions. [2024-11-08 16:33:29,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 153 transitions, 419 flow [2024-11-08 16:33:29,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 153 transitions, 405 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 16:33:29,573 INFO L231 Difference]: Finished difference. Result has 148 places, 149 transitions, 359 flow [2024-11-08 16:33:29,574 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=327, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=359, PETRI_PLACES=148, PETRI_TRANSITIONS=149} [2024-11-08 16:33:29,574 INFO L277 CegarLoopForPetriNet]: 146 programPoint places, 2 predicate places. [2024-11-08 16:33:29,575 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 149 transitions, 359 flow [2024-11-08 16:33:29,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 127.33333333333333) internal successors, (382), 3 states have internal predecessors, (382), 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:33:29,575 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:29,576 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] [2024-11-08 16:33:29,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 16:33:29,576 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2024-11-08 16:33:29,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:29,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1256151592, now seen corresponding path program 1 times [2024-11-08 16:33:29,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:29,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173923489] [2024-11-08 16:33:29,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:29,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:29,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 16:33:29,605 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-08 16:33:29,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 16:33:29,651 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-08 16:33:29,651 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-08 16:33:29,653 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 12 remaining) [2024-11-08 16:33:29,655 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (10 of 12 remaining) [2024-11-08 16:33:29,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (9 of 12 remaining) [2024-11-08 16:33:29,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (8 of 12 remaining) [2024-11-08 16:33:29,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 12 remaining) [2024-11-08 16:33:29,657 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 12 remaining) [2024-11-08 16:33:29,657 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (5 of 12 remaining) [2024-11-08 16:33:29,657 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 12 remaining) [2024-11-08 16:33:29,658 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 12 remaining) [2024-11-08 16:33:29,658 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 12 remaining) [2024-11-08 16:33:29,658 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 12 remaining) [2024-11-08 16:33:29,658 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 12 remaining) [2024-11-08 16:33:29,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 16:33:29,659 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-08 16:33:29,662 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-08 16:33:29,663 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-08 16:33:29,708 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-08 16:33:29,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 190 places, 206 transitions, 428 flow [2024-11-08 16:33:29,774 INFO L124 PetriNetUnfolderBase]: 35/357 cut-off events. [2024-11-08 16:33:29,774 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-08 16:33:29,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369 conditions, 357 events. 35/357 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1157 event pairs, 0 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 220. Up to 8 conditions per place. [2024-11-08 16:33:29,778 INFO L82 GeneralOperation]: Start removeDead. Operand has 190 places, 206 transitions, 428 flow [2024-11-08 16:33:29,783 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 190 places, 206 transitions, 428 flow [2024-11-08 16:33:29,787 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:33:29,788 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;@2e747389, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:33:29,788 INFO L334 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2024-11-08 16:33:29,797 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 16:33:29,799 INFO L124 PetriNetUnfolderBase]: 2/59 cut-off events. [2024-11-08 16:33:29,799 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 16:33:29,799 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:29,799 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] [2024-11-08 16:33:29,800 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-08 16:33:29,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:29,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1749606555, now seen corresponding path program 1 times [2024-11-08 16:33:29,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:29,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576901365] [2024-11-08 16:33:29,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:29,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:29,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:29,856 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:33:29,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:33:29,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576901365] [2024-11-08 16:33:29,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576901365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:33:29,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:33:29,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:33:29,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029476827] [2024-11-08 16:33:29,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:33:29,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:33:29,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:33:29,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:33:29,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:33:29,906 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 206 [2024-11-08 16:33:29,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 206 transitions, 428 flow. Second operand has 3 states, 3 states have (on average 164.0) internal successors, (492), 3 states have internal predecessors, (492), 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:33:29,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:33:29,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 206 [2024-11-08 16:33:29,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:33:30,798 INFO L124 PetriNetUnfolderBase]: 857/4344 cut-off events. [2024-11-08 16:33:30,799 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2024-11-08 16:33:30,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5753 conditions, 4344 events. 857/4344 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 40270 event pairs, 632 based on Foata normal form. 701/4639 useless extension candidates. Maximal degree in co-relation 3577. Up to 1359 conditions per place. [2024-11-08 16:33:30,830 INFO L140 encePairwiseOnDemand]: 186/206 looper letters, 32 selfloop transitions, 2 changer transitions 0/195 dead transitions. [2024-11-08 16:33:30,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 195 transitions, 474 flow [2024-11-08 16:33:30,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:33:30,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:33:30,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 544 transitions. [2024-11-08 16:33:30,833 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8802588996763754 [2024-11-08 16:33:30,833 INFO L175 Difference]: Start difference. First operand has 190 places, 206 transitions, 428 flow. Second operand 3 states and 544 transitions. [2024-11-08 16:33:30,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 195 transitions, 474 flow [2024-11-08 16:33:30,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 195 transitions, 474 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 16:33:30,838 INFO L231 Difference]: Finished difference. Result has 191 places, 189 transitions, 406 flow [2024-11-08 16:33:30,838 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=406, PETRI_PLACES=191, PETRI_TRANSITIONS=189} [2024-11-08 16:33:30,840 INFO L277 CegarLoopForPetriNet]: 190 programPoint places, 1 predicate places. [2024-11-08 16:33:30,841 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 189 transitions, 406 flow [2024-11-08 16:33:30,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 164.0) internal successors, (492), 3 states have internal predecessors, (492), 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:33:30,842 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:30,842 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] [2024-11-08 16:33:30,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 16:33:30,843 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-08 16:33:30,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:30,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1960248113, now seen corresponding path program 1 times [2024-11-08 16:33:30,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:30,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032839028] [2024-11-08 16:33:30,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:30,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:30,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:31,220 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:33:31,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:33:31,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032839028] [2024-11-08 16:33:31,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032839028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:33:31,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:33:31,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:33:31,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823222461] [2024-11-08 16:33:31,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:33:31,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:33:31,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:33:31,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:33:31,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 16:33:31,360 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 206 [2024-11-08 16:33:31,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 189 transitions, 406 flow. Second operand has 6 states, 6 states have (on average 152.5) internal successors, (915), 6 states have internal predecessors, (915), 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:33:31,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:33:31,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 206 [2024-11-08 16:33:31,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:33:32,750 INFO L124 PetriNetUnfolderBase]: 1762/6900 cut-off events. [2024-11-08 16:33:32,751 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2024-11-08 16:33:32,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9884 conditions, 6900 events. 1762/6900 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 68766 event pairs, 760 based on Foata normal form. 0/6190 useless extension candidates. Maximal degree in co-relation 8387. Up to 2015 conditions per place. [2024-11-08 16:33:32,862 INFO L140 encePairwiseOnDemand]: 200/206 looper letters, 80 selfloop transitions, 6 changer transitions 0/236 dead transitions. [2024-11-08 16:33:32,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 236 transitions, 672 flow [2024-11-08 16:33:32,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 16:33:32,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 16:33:32,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 992 transitions. [2024-11-08 16:33:32,865 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8025889967637541 [2024-11-08 16:33:32,866 INFO L175 Difference]: Start difference. First operand has 191 places, 189 transitions, 406 flow. Second operand 6 states and 992 transitions. [2024-11-08 16:33:32,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 236 transitions, 672 flow [2024-11-08 16:33:32,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 236 transitions, 670 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 16:33:32,872 INFO L231 Difference]: Finished difference. Result has 194 places, 188 transitions, 414 flow [2024-11-08 16:33:32,873 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=402, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=414, PETRI_PLACES=194, PETRI_TRANSITIONS=188} [2024-11-08 16:33:32,875 INFO L277 CegarLoopForPetriNet]: 190 programPoint places, 4 predicate places. [2024-11-08 16:33:32,877 INFO L471 AbstractCegarLoop]: Abstraction has has 194 places, 188 transitions, 414 flow [2024-11-08 16:33:32,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 152.5) internal successors, (915), 6 states have internal predecessors, (915), 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:33:32,878 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:32,878 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] [2024-11-08 16:33:32,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 16:33:32,878 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-08 16:33:32,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:32,880 INFO L85 PathProgramCache]: Analyzing trace with hash -309929538, now seen corresponding path program 1 times [2024-11-08 16:33:32,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:32,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539548632] [2024-11-08 16:33:32,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:32,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:32,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:32,941 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:33:32,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:33:32,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539548632] [2024-11-08 16:33:32,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539548632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:33:32,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:33:32,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:33:32,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487541121] [2024-11-08 16:33:32,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:33:32,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:33:32,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:33:32,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:33:32,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:33:32,988 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 206 [2024-11-08 16:33:32,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 188 transitions, 414 flow. Second operand has 3 states, 3 states have (on average 151.66666666666666) internal successors, (455), 3 states have internal predecessors, (455), 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:33:32,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:33:32,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 206 [2024-11-08 16:33:32,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:33:35,387 INFO L124 PetriNetUnfolderBase]: 4068/14851 cut-off events. [2024-11-08 16:33:35,387 INFO L125 PetriNetUnfolderBase]: For 240/240 co-relation queries the response was YES. [2024-11-08 16:33:35,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21412 conditions, 14851 events. 4068/14851 cut-off events. For 240/240 co-relation queries the response was YES. Maximal size of possible extension queue 387. Compared 164791 event pairs, 1408 based on Foata normal form. 0/13195 useless extension candidates. Maximal degree in co-relation 14811. Up to 3516 conditions per place. [2024-11-08 16:33:35,506 INFO L140 encePairwiseOnDemand]: 187/206 looper letters, 58 selfloop transitions, 14 changer transitions 0/221 dead transitions. [2024-11-08 16:33:35,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 221 transitions, 635 flow [2024-11-08 16:33:35,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:33:35,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:33:35,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 527 transitions. [2024-11-08 16:33:35,509 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8527508090614887 [2024-11-08 16:33:35,509 INFO L175 Difference]: Start difference. First operand has 194 places, 188 transitions, 414 flow. Second operand 3 states and 527 transitions. [2024-11-08 16:33:35,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 221 transitions, 635 flow [2024-11-08 16:33:35,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 221 transitions, 623 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-08 16:33:35,516 INFO L231 Difference]: Finished difference. Result has 193 places, 202 transitions, 524 flow [2024-11-08 16:33:35,517 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=402, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=524, PETRI_PLACES=193, PETRI_TRANSITIONS=202} [2024-11-08 16:33:35,519 INFO L277 CegarLoopForPetriNet]: 190 programPoint places, 3 predicate places. [2024-11-08 16:33:35,519 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 202 transitions, 524 flow [2024-11-08 16:33:35,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 151.66666666666666) internal successors, (455), 3 states have internal predecessors, (455), 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:33:35,520 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:35,520 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] [2024-11-08 16:33:35,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 16:33:35,521 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-08 16:33:35,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:35,521 INFO L85 PathProgramCache]: Analyzing trace with hash 1276223779, now seen corresponding path program 1 times [2024-11-08 16:33:35,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:35,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389144321] [2024-11-08 16:33:35,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:35,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:35,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:35,590 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:33:35,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:33:35,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389144321] [2024-11-08 16:33:35,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389144321] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:33:35,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:33:35,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:33:35,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878461437] [2024-11-08 16:33:35,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:33:35,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:33:35,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:33:35,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:33:35,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:33:35,655 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 206 [2024-11-08 16:33:35,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 202 transitions, 524 flow. Second operand has 3 states, 3 states have (on average 158.33333333333334) internal successors, (475), 3 states have internal predecessors, (475), 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:33:35,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:33:35,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 206 [2024-11-08 16:33:35,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:33:37,927 INFO L124 PetriNetUnfolderBase]: 4228/16864 cut-off events. [2024-11-08 16:33:37,927 INFO L125 PetriNetUnfolderBase]: For 4370/4550 co-relation queries the response was YES. [2024-11-08 16:33:37,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27633 conditions, 16864 events. 4228/16864 cut-off events. For 4370/4550 co-relation queries the response was YES. Maximal size of possible extension queue 426. Compared 196491 event pairs, 2525 based on Foata normal form. 57/15227 useless extension candidates. Maximal degree in co-relation 26312. Up to 5542 conditions per place. [2024-11-08 16:33:38,049 INFO L140 encePairwiseOnDemand]: 197/206 looper letters, 52 selfloop transitions, 14 changer transitions 0/226 dead transitions. [2024-11-08 16:33:38,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 226 transitions, 742 flow [2024-11-08 16:33:38,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:33:38,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:33:38,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 521 transitions. [2024-11-08 16:33:38,052 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.843042071197411 [2024-11-08 16:33:38,052 INFO L175 Difference]: Start difference. First operand has 193 places, 202 transitions, 524 flow. Second operand 3 states and 521 transitions. [2024-11-08 16:33:38,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 226 transitions, 742 flow [2024-11-08 16:33:38,063 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 226 transitions, 704 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 16:33:38,066 INFO L231 Difference]: Finished difference. Result has 195 places, 214 transitions, 622 flow [2024-11-08 16:33:38,066 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=622, PETRI_PLACES=195, PETRI_TRANSITIONS=214} [2024-11-08 16:33:38,067 INFO L277 CegarLoopForPetriNet]: 190 programPoint places, 5 predicate places. [2024-11-08 16:33:38,067 INFO L471 AbstractCegarLoop]: Abstraction has has 195 places, 214 transitions, 622 flow [2024-11-08 16:33:38,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 158.33333333333334) internal successors, (475), 3 states have internal predecessors, (475), 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:33:38,068 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:38,068 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:33:38,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 16:33:38,068 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-08 16:33:38,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:38,069 INFO L85 PathProgramCache]: Analyzing trace with hash 309663895, now seen corresponding path program 1 times [2024-11-08 16:33:38,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:38,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051120011] [2024-11-08 16:33:38,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:38,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:38,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:38,167 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:33:38,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:33:38,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051120011] [2024-11-08 16:33:38,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051120011] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:33:38,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [194798887] [2024-11-08 16:33:38,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:38,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:33:38,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:33:38,171 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:33:38,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 16:33:38,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:38,294 INFO L255 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-08 16:33:38,297 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:33:38,414 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:33:38,418 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:33:38,496 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:33:38,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [194798887] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:33:38,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:33:38,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-08 16:33:38,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145277785] [2024-11-08 16:33:38,501 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:33:38,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 16:33:38,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:33:38,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 16:33:38,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-08 16:33:38,623 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 206 [2024-11-08 16:33:38,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 214 transitions, 622 flow. Second operand has 10 states, 10 states have (on average 160.8) internal successors, (1608), 10 states have internal predecessors, (1608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:33:38,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:33:38,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 206 [2024-11-08 16:33:38,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:33:39,483 INFO L124 PetriNetUnfolderBase]: 954/4452 cut-off events. [2024-11-08 16:33:39,483 INFO L125 PetriNetUnfolderBase]: For 617/650 co-relation queries the response was YES. [2024-11-08 16:33:39,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6987 conditions, 4452 events. 954/4452 cut-off events. For 617/650 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 42445 event pairs, 52 based on Foata normal form. 214/4294 useless extension candidates. Maximal degree in co-relation 3309. Up to 709 conditions per place. [2024-11-08 16:33:39,519 INFO L140 encePairwiseOnDemand]: 200/206 looper letters, 75 selfloop transitions, 7 changer transitions 0/220 dead transitions. [2024-11-08 16:33:39,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 220 transitions, 750 flow [2024-11-08 16:33:39,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 16:33:39,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-08 16:33:39,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1508 transitions. [2024-11-08 16:33:39,525 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8133764832793959 [2024-11-08 16:33:39,525 INFO L175 Difference]: Start difference. First operand has 195 places, 214 transitions, 622 flow. Second operand 9 states and 1508 transitions. [2024-11-08 16:33:39,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 220 transitions, 750 flow [2024-11-08 16:33:39,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 220 transitions, 730 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 16:33:39,534 INFO L231 Difference]: Finished difference. Result has 157 places, 162 transitions, 464 flow [2024-11-08 16:33:39,534 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=464, PETRI_PLACES=157, PETRI_TRANSITIONS=162} [2024-11-08 16:33:39,535 INFO L277 CegarLoopForPetriNet]: 190 programPoint places, -33 predicate places. [2024-11-08 16:33:39,536 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 162 transitions, 464 flow [2024-11-08 16:33:39,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 160.8) internal successors, (1608), 10 states have internal predecessors, (1608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:33:39,537 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:39,538 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:33:39,561 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 16:33:39,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b77d5ec1-5148-4328-88b3-1d727c953e59/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-08 16:33:39,739 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-08 16:33:39,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:39,739 INFO L85 PathProgramCache]: Analyzing trace with hash -732865999, now seen corresponding path program 1 times [2024-11-08 16:33:39,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:39,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678505460] [2024-11-08 16:33:39,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:39,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:39,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:39,819 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:33:39,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:33:39,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678505460] [2024-11-08 16:33:39,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678505460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:33:39,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:33:39,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:33:39,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144070142] [2024-11-08 16:33:39,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:33:39,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:33:39,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:33:39,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:33:39,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:33:39,879 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 206 [2024-11-08 16:33:39,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 162 transitions, 464 flow. Second operand has 3 states, 3 states have (on average 159.66666666666666) internal successors, (479), 3 states have internal predecessors, (479), 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:33:39,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:33:39,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 206 [2024-11-08 16:33:39,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:33:40,155 INFO L124 PetriNetUnfolderBase]: 257/1251 cut-off events. [2024-11-08 16:33:40,156 INFO L125 PetriNetUnfolderBase]: For 525/556 co-relation queries the response was YES. [2024-11-08 16:33:40,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2315 conditions, 1251 events. 257/1251 cut-off events. For 525/556 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 8267 event pairs, 135 based on Foata normal form. 9/1179 useless extension candidates. Maximal degree in co-relation 2228. Up to 457 conditions per place. [2024-11-08 16:33:40,168 INFO L140 encePairwiseOnDemand]: 198/206 looper letters, 45 selfloop transitions, 10 changer transitions 0/177 dead transitions. [2024-11-08 16:33:40,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 177 transitions, 633 flow [2024-11-08 16:33:40,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:33:40,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:33:40,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 508 transitions. [2024-11-08 16:33:40,171 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8220064724919094 [2024-11-08 16:33:40,172 INFO L175 Difference]: Start difference. First operand has 157 places, 162 transitions, 464 flow. Second operand 3 states and 508 transitions. [2024-11-08 16:33:40,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 177 transitions, 633 flow [2024-11-08 16:33:40,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 177 transitions, 618 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-08 16:33:40,178 INFO L231 Difference]: Finished difference. Result has 156 places, 170 transitions, 547 flow [2024-11-08 16:33:40,178 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=547, PETRI_PLACES=156, PETRI_TRANSITIONS=170} [2024-11-08 16:33:40,179 INFO L277 CegarLoopForPetriNet]: 190 programPoint places, -34 predicate places. [2024-11-08 16:33:40,179 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 170 transitions, 547 flow [2024-11-08 16:33:40,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 159.66666666666666) internal successors, (479), 3 states have internal predecessors, (479), 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:33:40,180 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:40,180 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:33:40,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 16:33:40,181 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-08 16:33:40,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:40,181 INFO L85 PathProgramCache]: Analyzing trace with hash 2019120542, now seen corresponding path program 1 times [2024-11-08 16:33:40,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:40,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109106277] [2024-11-08 16:33:40,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:40,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:40,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:40,243 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 16:33:40,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:33:40,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109106277] [2024-11-08 16:33:40,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109106277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:33:40,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:33:40,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:33:40,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460094415] [2024-11-08 16:33:40,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:33:40,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:33:40,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:33:40,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:33:40,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:33:40,293 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 206 [2024-11-08 16:33:40,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 170 transitions, 547 flow. Second operand has 3 states, 3 states have (on average 158.66666666666666) internal successors, (476), 3 states have internal predecessors, (476), 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:33:40,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:33:40,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 206 [2024-11-08 16:33:40,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:33:40,601 INFO L124 PetriNetUnfolderBase]: 293/1419 cut-off events. [2024-11-08 16:33:40,602 INFO L125 PetriNetUnfolderBase]: For 1038/1062 co-relation queries the response was YES. [2024-11-08 16:33:40,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2820 conditions, 1419 events. 293/1419 cut-off events. For 1038/1062 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 9585 event pairs, 139 based on Foata normal form. 6/1335 useless extension candidates. Maximal degree in co-relation 2736. Up to 498 conditions per place. [2024-11-08 16:33:40,617 INFO L140 encePairwiseOnDemand]: 198/206 looper letters, 46 selfloop transitions, 14 changer transitions 0/184 dead transitions. [2024-11-08 16:33:40,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 184 transitions, 719 flow [2024-11-08 16:33:40,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:33:40,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:33:40,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 507 transitions. [2024-11-08 16:33:40,620 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8203883495145631 [2024-11-08 16:33:40,620 INFO L175 Difference]: Start difference. First operand has 156 places, 170 transitions, 547 flow. Second operand 3 states and 507 transitions. [2024-11-08 16:33:40,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 184 transitions, 719 flow [2024-11-08 16:33:40,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 184 transitions, 683 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-08 16:33:40,628 INFO L231 Difference]: Finished difference. Result has 158 places, 178 transitions, 625 flow [2024-11-08 16:33:40,629 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=515, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=625, PETRI_PLACES=158, PETRI_TRANSITIONS=178} [2024-11-08 16:33:40,629 INFO L277 CegarLoopForPetriNet]: 190 programPoint places, -32 predicate places. [2024-11-08 16:33:40,630 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 178 transitions, 625 flow [2024-11-08 16:33:40,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 158.66666666666666) internal successors, (476), 3 states have internal predecessors, (476), 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:33:40,630 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:40,631 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-08 16:33:40,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-08 16:33:40,631 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-08 16:33:40,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:40,632 INFO L85 PathProgramCache]: Analyzing trace with hash 194010962, now seen corresponding path program 1 times [2024-11-08 16:33:40,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:40,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671623345] [2024-11-08 16:33:40,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:40,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:40,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 16:33:40,665 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-08 16:33:40,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 16:33:40,695 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-08 16:33:40,695 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-08 16:33:40,695 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (15 of 16 remaining) [2024-11-08 16:33:40,696 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (14 of 16 remaining) [2024-11-08 16:33:40,696 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (13 of 16 remaining) [2024-11-08 16:33:40,696 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (12 of 16 remaining) [2024-11-08 16:33:40,696 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (11 of 16 remaining) [2024-11-08 16:33:40,696 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (10 of 16 remaining) [2024-11-08 16:33:40,697 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (9 of 16 remaining) [2024-11-08 16:33:40,697 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (8 of 16 remaining) [2024-11-08 16:33:40,697 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 16 remaining) [2024-11-08 16:33:40,697 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 16 remaining) [2024-11-08 16:33:40,698 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (5 of 16 remaining) [2024-11-08 16:33:40,698 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 16 remaining) [2024-11-08 16:33:40,698 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 16 remaining) [2024-11-08 16:33:40,698 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 16 remaining) [2024-11-08 16:33:40,698 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 16 remaining) [2024-11-08 16:33:40,699 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 16 remaining) [2024-11-08 16:33:40,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-08 16:33:40,699 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:33:40,700 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-08 16:33:40,700 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-08 16:33:40,738 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-08 16:33:40,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 234 places, 255 transitions, 537 flow [2024-11-08 16:33:40,851 INFO L124 PetriNetUnfolderBase]: 55/543 cut-off events. [2024-11-08 16:33:40,852 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-08 16:33:40,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 568 conditions, 543 events. 55/543 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1978 event pairs, 1 based on Foata normal form. 0/456 useless extension candidates. Maximal degree in co-relation 365. Up to 16 conditions per place. [2024-11-08 16:33:40,858 INFO L82 GeneralOperation]: Start removeDead. Operand has 234 places, 255 transitions, 537 flow [2024-11-08 16:33:40,863 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 234 places, 255 transitions, 537 flow [2024-11-08 16:33:40,865 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:33:40,865 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;@2e747389, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:33:40,865 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2024-11-08 16:33:40,872 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 16:33:40,872 INFO L124 PetriNetUnfolderBase]: 2/59 cut-off events. [2024-11-08 16:33:40,872 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 16:33:40,872 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:40,872 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] [2024-11-08 16:33:40,873 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-08 16:33:40,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:40,873 INFO L85 PathProgramCache]: Analyzing trace with hash -29006715, now seen corresponding path program 1 times [2024-11-08 16:33:40,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:40,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259590659] [2024-11-08 16:33:40,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:40,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:40,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:40,916 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:33:40,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:33:40,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259590659] [2024-11-08 16:33:40,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259590659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:33:40,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:33:40,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:33:40,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248912059] [2024-11-08 16:33:40,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:33:40,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:33:40,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:33:40,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:33:40,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:33:40,946 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 255 [2024-11-08 16:33:40,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 255 transitions, 537 flow. Second operand has 3 states, 3 states have (on average 199.0) internal successors, (597), 3 states have internal predecessors, (597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:33:40,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:33:40,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 255 [2024-11-08 16:33:40,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:33:46,883 INFO L124 PetriNetUnfolderBase]: 9422/35831 cut-off events. [2024-11-08 16:33:46,883 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2024-11-08 16:33:47,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49468 conditions, 35831 events. 9422/35831 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 770. Compared 459708 event pairs, 5659 based on Foata normal form. 7140/39672 useless extension candidates. Maximal degree in co-relation 6356. Up to 13201 conditions per place. [2024-11-08 16:33:47,586 INFO L140 encePairwiseOnDemand]: 229/255 looper letters, 40 selfloop transitions, 2 changer transitions 0/238 dead transitions. [2024-11-08 16:33:47,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 238 transitions, 587 flow [2024-11-08 16:33:47,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:33:47,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:33:47,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 663 transitions. [2024-11-08 16:33:47,590 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8666666666666667 [2024-11-08 16:33:47,590 INFO L175 Difference]: Start difference. First operand has 234 places, 255 transitions, 537 flow. Second operand 3 states and 663 transitions. [2024-11-08 16:33:47,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 238 transitions, 587 flow [2024-11-08 16:33:47,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 238 transitions, 587 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 16:33:47,595 INFO L231 Difference]: Finished difference. Result has 235 places, 232 transitions, 503 flow [2024-11-08 16:33:47,596 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=489, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=503, PETRI_PLACES=235, PETRI_TRANSITIONS=232} [2024-11-08 16:33:47,596 INFO L277 CegarLoopForPetriNet]: 234 programPoint places, 1 predicate places. [2024-11-08 16:33:47,597 INFO L471 AbstractCegarLoop]: Abstraction has has 235 places, 232 transitions, 503 flow [2024-11-08 16:33:47,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 199.0) internal successors, (597), 3 states have internal predecessors, (597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:33:47,597 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:47,598 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] [2024-11-08 16:33:47,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-08 16:33:47,598 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-08 16:33:47,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:47,598 INFO L85 PathProgramCache]: Analyzing trace with hash -84342992, now seen corresponding path program 1 times [2024-11-08 16:33:47,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:47,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353499180] [2024-11-08 16:33:47,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:47,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:47,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:47,892 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:33:47,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:33:47,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353499180] [2024-11-08 16:33:47,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353499180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:33:47,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:33:47,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:33:47,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747569742] [2024-11-08 16:33:47,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:33:47,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:33:47,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:33:47,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:33:47,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 16:33:48,035 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 255 [2024-11-08 16:33:48,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 232 transitions, 503 flow. Second operand has 6 states, 6 states have (on average 187.5) internal successors, (1125), 6 states have internal predecessors, (1125), 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:33:48,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:33:48,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 255 [2024-11-08 16:33:48,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:33:57,542 INFO L124 PetriNetUnfolderBase]: 19863/66324 cut-off events. [2024-11-08 16:33:57,542 INFO L125 PetriNetUnfolderBase]: For 1507/1507 co-relation queries the response was YES. [2024-11-08 16:33:57,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95343 conditions, 66324 events. 19863/66324 cut-off events. For 1507/1507 co-relation queries the response was YES. Maximal size of possible extension queue 1373. Compared 895716 event pairs, 7382 based on Foata normal form. 0/60495 useless extension candidates. Maximal degree in co-relation 89753. Up to 20118 conditions per place. [2024-11-08 16:33:58,165 INFO L140 encePairwiseOnDemand]: 249/255 looper letters, 112 selfloop transitions, 6 changer transitions 0/303 dead transitions. [2024-11-08 16:33:58,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 303 transitions, 881 flow [2024-11-08 16:33:58,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 16:33:58,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 16:33:58,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1234 transitions. [2024-11-08 16:33:58,172 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8065359477124183 [2024-11-08 16:33:58,173 INFO L175 Difference]: Start difference. First operand has 235 places, 232 transitions, 503 flow. Second operand 6 states and 1234 transitions. [2024-11-08 16:33:58,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 303 transitions, 881 flow [2024-11-08 16:33:58,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 303 transitions, 879 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 16:33:58,182 INFO L231 Difference]: Finished difference. Result has 238 places, 231 transitions, 511 flow [2024-11-08 16:33:58,182 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=499, PETRI_DIFFERENCE_MINUEND_PLACES=233, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=511, PETRI_PLACES=238, PETRI_TRANSITIONS=231} [2024-11-08 16:33:58,184 INFO L277 CegarLoopForPetriNet]: 234 programPoint places, 4 predicate places. [2024-11-08 16:33:58,184 INFO L471 AbstractCegarLoop]: Abstraction has has 238 places, 231 transitions, 511 flow [2024-11-08 16:33:58,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 187.5) internal successors, (1125), 6 states have internal predecessors, (1125), 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:33:58,186 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:33:58,186 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] [2024-11-08 16:33:58,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-08 16:33:58,187 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-08 16:33:58,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:33:58,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1796806221, now seen corresponding path program 1 times [2024-11-08 16:33:58,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:33:58,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675608627] [2024-11-08 16:33:58,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:33:58,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:58,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:58,427 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:33:58,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:33:58,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675608627] [2024-11-08 16:33:58,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675608627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:33:58,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:33:58,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:33:58,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681346362] [2024-11-08 16:33:58,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:33:58,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:33:58,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:33:58,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:33:58,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:33:58,497 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 255 [2024-11-08 16:33:58,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 231 transitions, 511 flow. Second operand has 3 states, 3 states have (on average 178.66666666666666) internal successors, (536), 3 states have internal predecessors, (536), 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:33:58,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:33:58,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 255 [2024-11-08 16:33:58,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand