./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB --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 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:56:47,442 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:56:47,529 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-28 03:56:47,539 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:56:47,539 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:56:47,577 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:56:47,579 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:56:47,579 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:56:47,580 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:56:47,580 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:56:47,581 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:56:47,581 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:56:47,582 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:56:47,582 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:56:47,582 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:56:47,582 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:56:47,583 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:56:47,583 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:56:47,583 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:56:47,583 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:56:47,583 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:56:47,583 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:56:47,583 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-28 03:56:47,583 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 03:56:47,584 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:56:47,584 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:56:47,584 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:56:47,584 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:56:47,584 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:56:47,584 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:56:47,584 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:56:47,584 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:56:47,585 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:56:47,585 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:56:47,585 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:56:47,586 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:56:47,586 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:56:47,586 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:56:47,586 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:56:47,586 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:56:47,586 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:56:47,586 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:56:47,587 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:56:47,587 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:56:47,587 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:56:47,587 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:56:47,587 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a [2024-11-28 03:56:47,915 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:56:47,926 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:56:47,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:56:47,931 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:56:47,932 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:56:47,934 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-28 03:56:50,795 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/data/036e2ee20/796966ba5fc2481595bceb35bce4c46b/FLAG59a0b9d6a [2024-11-28 03:56:51,169 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:56:51,170 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-28 03:56:51,200 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/data/036e2ee20/796966ba5fc2481595bceb35bce4c46b/FLAG59a0b9d6a [2024-11-28 03:56:51,214 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/data/036e2ee20/796966ba5fc2481595bceb35bce4c46b [2024-11-28 03:56:51,217 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:56:51,219 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:56:51,220 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:56:51,220 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:56:51,225 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:56:51,226 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:56:51" (1/1) ... [2024-11-28 03:56:51,227 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3544677c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:56:51, skipping insertion in model container [2024-11-28 03:56:51,227 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:56:51" (1/1) ... [2024-11-28 03:56:51,268 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:56:51,795 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 03:56:51,796 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 03:56:51,797 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 03:56:51,798 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 03:56:51,839 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:56:51,880 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:56:51,957 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 03:56:51,959 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 03:56:51,962 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 03:56:51,963 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 03:56:51,981 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:56:52,052 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:56:52,053 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:56:52 WrapperNode [2024-11-28 03:56:52,053 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:56:52,054 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:56:52,055 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:56:52,055 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:56:52,064 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:56:52" (1/1) ... [2024-11-28 03:56:52,094 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:56:52" (1/1) ... [2024-11-28 03:56:52,146 INFO L138 Inliner]: procedures = 275, calls = 101, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 317 [2024-11-28 03:56:52,147 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:56:52,147 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:56:52,147 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:56:52,147 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:56:52,156 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:56:52" (1/1) ... [2024-11-28 03:56:52,156 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:56:52" (1/1) ... [2024-11-28 03:56:52,169 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:56:52" (1/1) ... [2024-11-28 03:56:52,170 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:56:52" (1/1) ... [2024-11-28 03:56:52,202 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:56:52" (1/1) ... [2024-11-28 03:56:52,204 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:56:52" (1/1) ... [2024-11-28 03:56:52,208 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:56:52" (1/1) ... [2024-11-28 03:56:52,210 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:56:52" (1/1) ... [2024-11-28 03:56:52,212 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:56:52" (1/1) ... [2024-11-28 03:56:52,215 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:56:52,216 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:56:52,216 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:56:52,217 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:56:52,218 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:56:52" (1/1) ... [2024-11-28 03:56:52,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:56:52,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:56:52,258 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:56:52,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:56:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-11-28 03:56:52,287 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-11-28 03:56:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-28 03:56:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-28 03:56:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-28 03:56:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-28 03:56:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-28 03:56:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-28 03:56:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:56:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:56:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-28 03:56:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-28 03:56:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:56:52,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:56:52,289 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 03:56:52,449 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:56:52,452 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:56:53,251 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 03:56:53,252 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:56:53,287 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:56:53,287 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 03:56:53,287 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:56:53 BoogieIcfgContainer [2024-11-28 03:56:53,287 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:56:53,292 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:56:53,293 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:56:53,299 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:56:53,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:56:51" (1/3) ... [2024-11-28 03:56:53,300 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@215a19a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:56:53, skipping insertion in model container [2024-11-28 03:56:53,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:56:52" (2/3) ... [2024-11-28 03:56:53,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@215a19a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:56:53, skipping insertion in model container [2024-11-28 03:56:53,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:56:53" (3/3) ... [2024-11-28 03:56:53,302 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_24-evilcollapse_nr.i [2024-11-28 03:56:53,318 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:56:53,319 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_24-evilcollapse_nr.i that has 2 procedures, 357 locations, 1 initial locations, 4 loop locations, and 16 error locations. [2024-11-28 03:56:53,320 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 03:56:53,494 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-28 03:56:53,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 429 places, 439 transitions, 886 flow [2024-11-28 03:56:53,816 INFO L124 PetriNetUnfolderBase]: 17/437 cut-off events. [2024-11-28 03:56:53,821 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:56:53,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 444 conditions, 437 events. 17/437 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 793 event pairs, 0 based on Foata normal form. 0/400 useless extension candidates. Maximal degree in co-relation 362. Up to 2 conditions per place. [2024-11-28 03:56:53,834 INFO L82 GeneralOperation]: Start removeDead. Operand has 429 places, 439 transitions, 886 flow [2024-11-28 03:56:53,851 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 427 places, 437 transitions, 880 flow [2024-11-28 03:56:53,862 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:56:53,876 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;@16505954, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:56:53,876 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-11-28 03:56:53,915 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 03:56:53,915 INFO L124 PetriNetUnfolderBase]: 1/115 cut-off events. [2024-11-28 03:56:53,915 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:56:53,915 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:56:53,917 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:56:53,917 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:56:53,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:53,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1654976318, now seen corresponding path program 1 times [2024-11-28 03:56:53,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:53,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307617241] [2024-11-28 03:56:53,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:53,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:54,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:55,558 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-28 03:56:55,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:55,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307617241] [2024-11-28 03:56:55,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307617241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:56:55,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:56:55,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:56:55,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023755033] [2024-11-28 03:56:55,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:56:55,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:56:55,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:55,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:56:55,600 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:56:56,390 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 337 out of 439 [2024-11-28 03:56:56,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 427 places, 437 transitions, 880 flow. Second operand has 6 states, 6 states have (on average 338.3333333333333) internal successors, (2030), 6 states have internal predecessors, (2030), 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-28 03:56:56,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:56:56,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 337 of 439 [2024-11-28 03:56:56,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:56:57,097 INFO L124 PetriNetUnfolderBase]: 450/1903 cut-off events. [2024-11-28 03:56:57,098 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-11-28 03:56:57,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2810 conditions, 1903 events. 450/1903 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 11428 event pairs, 342 based on Foata normal form. 154/1845 useless extension candidates. Maximal degree in co-relation 2472. Up to 854 conditions per place. [2024-11-28 03:56:57,125 INFO L140 encePairwiseOnDemand]: 417/439 looper letters, 80 selfloop transitions, 10 changer transitions 2/425 dead transitions. [2024-11-28 03:56:57,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 430 places, 425 transitions, 1036 flow [2024-11-28 03:56:57,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:56:57,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:56:57,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2124 transitions. [2024-11-28 03:56:57,159 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.806378132118451 [2024-11-28 03:56:57,161 INFO L175 Difference]: Start difference. First operand has 427 places, 437 transitions, 880 flow. Second operand 6 states and 2124 transitions. [2024-11-28 03:56:57,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 430 places, 425 transitions, 1036 flow [2024-11-28 03:56:57,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 428 places, 425 transitions, 1034 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:56:57,184 INFO L231 Difference]: Finished difference. Result has 428 places, 423 transitions, 870 flow [2024-11-28 03:56:57,190 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=854, PETRI_DIFFERENCE_MINUEND_PLACES=423, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=425, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=415, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=870, PETRI_PLACES=428, PETRI_TRANSITIONS=423} [2024-11-28 03:56:57,194 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, 1 predicate places. [2024-11-28 03:56:57,196 INFO L471 AbstractCegarLoop]: Abstraction has has 428 places, 423 transitions, 870 flow [2024-11-28 03:56:57,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 338.3333333333333) internal successors, (2030), 6 states have internal predecessors, (2030), 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-28 03:56:57,199 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:56:57,199 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:56:57,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:56:57,200 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:56:57,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:57,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1584331494, now seen corresponding path program 1 times [2024-11-28 03:56:57,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:57,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500483525] [2024-11-28 03:56:57,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:57,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:57,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:57,948 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-28 03:56:57,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:57,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500483525] [2024-11-28 03:56:57,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500483525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:56:57,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:56:57,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:56:57,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119251333] [2024-11-28 03:56:57,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:56:57,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:56:57,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:57,952 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:56:57,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:56:58,551 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 337 out of 439 [2024-11-28 03:56:58,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 423 transitions, 870 flow. Second operand has 6 states, 6 states have (on average 338.3333333333333) internal successors, (2030), 6 states have internal predecessors, (2030), 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-28 03:56:58,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:56:58,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 337 of 439 [2024-11-28 03:56:58,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:56:58,983 INFO L124 PetriNetUnfolderBase]: 450/1899 cut-off events. [2024-11-28 03:56:58,983 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:56:58,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2815 conditions, 1899 events. 450/1899 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 11475 event pairs, 342 based on Foata normal form. 0/1691 useless extension candidates. Maximal degree in co-relation 2641. Up to 854 conditions per place. [2024-11-28 03:56:58,996 INFO L140 encePairwiseOnDemand]: 427/439 looper letters, 80 selfloop transitions, 10 changer transitions 0/421 dead transitions. [2024-11-28 03:56:58,997 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 429 places, 421 transitions, 1046 flow [2024-11-28 03:56:58,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:56:58,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:56:59,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2114 transitions. [2024-11-28 03:56:59,005 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8025816249050873 [2024-11-28 03:56:59,005 INFO L175 Difference]: Start difference. First operand has 428 places, 423 transitions, 870 flow. Second operand 6 states and 2114 transitions. [2024-11-28 03:56:59,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 429 places, 421 transitions, 1046 flow [2024-11-28 03:56:59,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 424 places, 421 transitions, 1026 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-28 03:56:59,017 INFO L231 Difference]: Finished difference. Result has 424 places, 421 transitions, 866 flow [2024-11-28 03:56:59,018 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=846, PETRI_DIFFERENCE_MINUEND_PLACES=419, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=411, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=866, PETRI_PLACES=424, PETRI_TRANSITIONS=421} [2024-11-28 03:56:59,019 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, -3 predicate places. [2024-11-28 03:56:59,019 INFO L471 AbstractCegarLoop]: Abstraction has has 424 places, 421 transitions, 866 flow [2024-11-28 03:56:59,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 338.3333333333333) internal successors, (2030), 6 states have internal predecessors, (2030), 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-28 03:56:59,020 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:56:59,022 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:56:59,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:56:59,023 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:56:59,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:59,025 INFO L85 PathProgramCache]: Analyzing trace with hash -2008372271, now seen corresponding path program 1 times [2024-11-28 03:56:59,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:59,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429051571] [2024-11-28 03:56:59,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:59,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:59,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:59,202 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-28 03:56:59,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:59,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429051571] [2024-11-28 03:56:59,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429051571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:56:59,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:56:59,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:56:59,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496648069] [2024-11-28 03:56:59,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:56:59,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:56:59,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:59,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:56:59,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:56:59,233 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 417 out of 439 [2024-11-28 03:56:59,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 424 places, 421 transitions, 866 flow. Second operand has 3 states, 3 states have (on average 418.3333333333333) internal successors, (1255), 3 states have internal predecessors, (1255), 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-28 03:56:59,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:56:59,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 417 of 439 [2024-11-28 03:56:59,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:56:59,365 INFO L124 PetriNetUnfolderBase]: 30/723 cut-off events. [2024-11-28 03:56:59,366 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:56:59,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 799 conditions, 723 events. 30/723 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2596 event pairs, 18 based on Foata normal form. 1/669 useless extension candidates. Maximal degree in co-relation 493. Up to 45 conditions per place. [2024-11-28 03:56:59,370 INFO L140 encePairwiseOnDemand]: 436/439 looper letters, 11 selfloop transitions, 2 changer transitions 0/422 dead transitions. [2024-11-28 03:56:59,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 426 places, 422 transitions, 894 flow [2024-11-28 03:56:59,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:56:59,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:56:59,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1265 transitions. [2024-11-28 03:56:59,374 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9605163249810175 [2024-11-28 03:56:59,374 INFO L175 Difference]: Start difference. First operand has 424 places, 421 transitions, 866 flow. Second operand 3 states and 1265 transitions. [2024-11-28 03:56:59,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 426 places, 422 transitions, 894 flow [2024-11-28 03:56:59,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 421 places, 422 transitions, 874 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-28 03:56:59,384 INFO L231 Difference]: Finished difference. Result has 422 places, 422 transitions, 858 flow [2024-11-28 03:56:59,385 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=846, PETRI_DIFFERENCE_MINUEND_PLACES=419, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=419, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=858, PETRI_PLACES=422, PETRI_TRANSITIONS=422} [2024-11-28 03:56:59,386 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, -5 predicate places. [2024-11-28 03:56:59,387 INFO L471 AbstractCegarLoop]: Abstraction has has 422 places, 422 transitions, 858 flow [2024-11-28 03:56:59,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 418.3333333333333) internal successors, (1255), 3 states have internal predecessors, (1255), 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-28 03:56:59,388 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:56:59,388 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:56:59,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:56:59,389 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:56:59,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:59,391 INFO L85 PathProgramCache]: Analyzing trace with hash 63334530, now seen corresponding path program 1 times [2024-11-28 03:56:59,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:59,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485890822] [2024-11-28 03:56:59,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:59,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:59,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:00,094 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-28 03:57:00,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:00,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485890822] [2024-11-28 03:57:00,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485890822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:00,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:00,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:57:00,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005787910] [2024-11-28 03:57:00,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:00,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:57:00,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:00,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:57:00,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:57:00,517 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 336 out of 439 [2024-11-28 03:57:00,520 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 422 places, 422 transitions, 858 flow. Second operand has 6 states, 6 states have (on average 338.6666666666667) internal successors, (2032), 6 states have internal predecessors, (2032), 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-28 03:57:00,520 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:00,520 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 336 of 439 [2024-11-28 03:57:00,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:01,011 INFO L124 PetriNetUnfolderBase]: 451/2021 cut-off events. [2024-11-28 03:57:01,011 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-28 03:57:01,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2981 conditions, 2021 events. 451/2021 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 12025 event pairs, 342 based on Foata normal form. 0/1809 useless extension candidates. Maximal degree in co-relation 2721. Up to 902 conditions per place. [2024-11-28 03:57:01,025 INFO L140 encePairwiseOnDemand]: 433/439 looper letters, 87 selfloop transitions, 5 changer transitions 0/421 dead transitions. [2024-11-28 03:57:01,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 426 places, 421 transitions, 1040 flow [2024-11-28 03:57:01,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:57:01,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:57:01,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2109 transitions. [2024-11-28 03:57:01,034 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8006833712984055 [2024-11-28 03:57:01,034 INFO L175 Difference]: Start difference. First operand has 422 places, 422 transitions, 858 flow. Second operand 6 states and 2109 transitions. [2024-11-28 03:57:01,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 426 places, 421 transitions, 1040 flow [2024-11-28 03:57:01,038 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 425 places, 421 transitions, 1038 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:57:01,045 INFO L231 Difference]: Finished difference. Result has 425 places, 421 transitions, 864 flow [2024-11-28 03:57:01,046 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=854, PETRI_DIFFERENCE_MINUEND_PLACES=420, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=416, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=864, PETRI_PLACES=425, PETRI_TRANSITIONS=421} [2024-11-28 03:57:01,046 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, -2 predicate places. [2024-11-28 03:57:01,047 INFO L471 AbstractCegarLoop]: Abstraction has has 425 places, 421 transitions, 864 flow [2024-11-28 03:57:01,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 338.6666666666667) internal successors, (2032), 6 states have internal predecessors, (2032), 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-28 03:57:01,049 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:01,049 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:01,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:57:01,049 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:57:01,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:01,051 INFO L85 PathProgramCache]: Analyzing trace with hash 20038742, now seen corresponding path program 1 times [2024-11-28 03:57:01,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:01,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809254632] [2024-11-28 03:57:01,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:01,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:01,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:01,172 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:57:01,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:01,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809254632] [2024-11-28 03:57:01,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809254632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:01,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:01,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:57:01,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363974030] [2024-11-28 03:57:01,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:01,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:57:01,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:01,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:57:01,176 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:57:01,189 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 417 out of 439 [2024-11-28 03:57:01,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 425 places, 421 transitions, 864 flow. Second operand has 3 states, 3 states have (on average 418.3333333333333) internal successors, (1255), 3 states have internal predecessors, (1255), 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-28 03:57:01,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:01,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 417 of 439 [2024-11-28 03:57:01,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:01,351 INFO L124 PetriNetUnfolderBase]: 30/909 cut-off events. [2024-11-28 03:57:01,351 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:57:01,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 995 conditions, 909 events. 30/909 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2602 event pairs, 18 based on Foata normal form. 2/850 useless extension candidates. Maximal degree in co-relation 571. Up to 49 conditions per place. [2024-11-28 03:57:01,355 INFO L140 encePairwiseOnDemand]: 436/439 looper letters, 11 selfloop transitions, 2 changer transitions 0/422 dead transitions. [2024-11-28 03:57:01,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 427 places, 422 transitions, 892 flow [2024-11-28 03:57:01,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:57:01,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:57:01,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1265 transitions. [2024-11-28 03:57:01,358 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9605163249810175 [2024-11-28 03:57:01,358 INFO L175 Difference]: Start difference. First operand has 425 places, 421 transitions, 864 flow. Second operand 3 states and 1265 transitions. [2024-11-28 03:57:01,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 427 places, 422 transitions, 892 flow [2024-11-28 03:57:01,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 422 places, 422 transitions, 882 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-28 03:57:01,366 INFO L231 Difference]: Finished difference. Result has 423 places, 422 transitions, 866 flow [2024-11-28 03:57:01,367 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=854, PETRI_DIFFERENCE_MINUEND_PLACES=420, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=419, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=866, PETRI_PLACES=423, PETRI_TRANSITIONS=422} [2024-11-28 03:57:01,367 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, -4 predicate places. [2024-11-28 03:57:01,368 INFO L471 AbstractCegarLoop]: Abstraction has has 423 places, 422 transitions, 866 flow [2024-11-28 03:57:01,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 418.3333333333333) internal successors, (1255), 3 states have internal predecessors, (1255), 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-28 03:57:01,369 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:01,369 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:01,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:57:01,370 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:57:01,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:01,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1364197521, now seen corresponding path program 1 times [2024-11-28 03:57:01,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:01,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743933198] [2024-11-28 03:57:01,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:01,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:01,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:02,230 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-28 03:57:02,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:02,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743933198] [2024-11-28 03:57:02,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743933198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:02,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:02,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:57:02,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322889610] [2024-11-28 03:57:02,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:02,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:57:02,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:02,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:57:02,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:57:02,943 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 369 out of 439 [2024-11-28 03:57:02,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 422 transitions, 866 flow. Second operand has 6 states, 6 states have (on average 373.5) internal successors, (2241), 6 states have internal predecessors, (2241), 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-28 03:57:02,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:02,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 369 of 439 [2024-11-28 03:57:02,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:03,211 INFO L124 PetriNetUnfolderBase]: 76/1221 cut-off events. [2024-11-28 03:57:03,212 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 03:57:03,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1538 conditions, 1221 events. 76/1221 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4693 event pairs, 42 based on Foata normal form. 0/1125 useless extension candidates. Maximal degree in co-relation 1011. Up to 263 conditions per place. [2024-11-28 03:57:03,218 INFO L140 encePairwiseOnDemand]: 433/439 looper letters, 54 selfloop transitions, 5 changer transitions 0/421 dead transitions. [2024-11-28 03:57:03,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 427 places, 421 transitions, 982 flow [2024-11-28 03:57:03,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:57:03,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:57:03,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2274 transitions. [2024-11-28 03:57:03,223 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8633257403189066 [2024-11-28 03:57:03,224 INFO L175 Difference]: Start difference. First operand has 423 places, 422 transitions, 866 flow. Second operand 6 states and 2274 transitions. [2024-11-28 03:57:03,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 427 places, 421 transitions, 982 flow [2024-11-28 03:57:03,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 426 places, 421 transitions, 980 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:57:03,235 INFO L231 Difference]: Finished difference. Result has 426 places, 421 transitions, 872 flow [2024-11-28 03:57:03,236 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=862, PETRI_DIFFERENCE_MINUEND_PLACES=421, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=416, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=872, PETRI_PLACES=426, PETRI_TRANSITIONS=421} [2024-11-28 03:57:03,237 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, -1 predicate places. [2024-11-28 03:57:03,237 INFO L471 AbstractCegarLoop]: Abstraction has has 426 places, 421 transitions, 872 flow [2024-11-28 03:57:03,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 373.5) internal successors, (2241), 6 states have internal predecessors, (2241), 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-28 03:57:03,238 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:03,239 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:03,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:57:03,239 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:57:03,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:03,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1543390404, now seen corresponding path program 1 times [2024-11-28 03:57:03,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:03,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899844273] [2024-11-28 03:57:03,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:03,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:03,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:04,027 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-28 03:57:04,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:04,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899844273] [2024-11-28 03:57:04,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899844273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:04,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:04,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:57:04,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130304593] [2024-11-28 03:57:04,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:04,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:57:04,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:04,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:57:04,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:57:04,465 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 336 out of 439 [2024-11-28 03:57:04,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 426 places, 421 transitions, 872 flow. Second operand has 6 states, 6 states have (on average 341.3333333333333) internal successors, (2048), 6 states have internal predecessors, (2048), 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-28 03:57:04,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:04,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 336 of 439 [2024-11-28 03:57:04,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:05,015 INFO L124 PetriNetUnfolderBase]: 451/2201 cut-off events. [2024-11-28 03:57:05,015 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-28 03:57:05,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3265 conditions, 2201 events. 451/2201 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 12254 event pairs, 342 based on Foata normal form. 0/1989 useless extension candidates. Maximal degree in co-relation 2764. Up to 968 conditions per place. [2024-11-28 03:57:05,029 INFO L140 encePairwiseOnDemand]: 433/439 looper letters, 87 selfloop transitions, 5 changer transitions 0/420 dead transitions. [2024-11-28 03:57:05,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 430 places, 420 transitions, 1054 flow [2024-11-28 03:57:05,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:57:05,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:57:05,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2109 transitions. [2024-11-28 03:57:05,035 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8006833712984055 [2024-11-28 03:57:05,036 INFO L175 Difference]: Start difference. First operand has 426 places, 421 transitions, 872 flow. Second operand 6 states and 2109 transitions. [2024-11-28 03:57:05,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 430 places, 420 transitions, 1054 flow [2024-11-28 03:57:05,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 425 places, 420 transitions, 1044 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-28 03:57:05,046 INFO L231 Difference]: Finished difference. Result has 425 places, 420 transitions, 870 flow [2024-11-28 03:57:05,046 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=860, PETRI_DIFFERENCE_MINUEND_PLACES=420, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=420, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=415, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=870, PETRI_PLACES=425, PETRI_TRANSITIONS=420} [2024-11-28 03:57:05,049 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, -2 predicate places. [2024-11-28 03:57:05,050 INFO L471 AbstractCegarLoop]: Abstraction has has 425 places, 420 transitions, 870 flow [2024-11-28 03:57:05,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 341.3333333333333) internal successors, (2048), 6 states have internal predecessors, (2048), 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-28 03:57:05,051 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:05,051 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:05,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:57:05,052 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:57:05,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:05,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1629415694, now seen corresponding path program 1 times [2024-11-28 03:57:05,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:05,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746835626] [2024-11-28 03:57:05,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:05,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:05,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:05,867 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-28 03:57:05,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:05,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746835626] [2024-11-28 03:57:05,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746835626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:05,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:05,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:57:05,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783284600] [2024-11-28 03:57:05,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:05,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:57:05,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:05,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:57:05,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:57:06,415 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 340 out of 439 [2024-11-28 03:57:06,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 425 places, 420 transitions, 870 flow. Second operand has 6 states, 6 states have (on average 346.0) internal successors, (2076), 6 states have internal predecessors, (2076), 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-28 03:57:06,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:06,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 340 of 439 [2024-11-28 03:57:06,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:06,962 INFO L124 PetriNetUnfolderBase]: 451/2197 cut-off events. [2024-11-28 03:57:06,962 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-28 03:57:06,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3245 conditions, 2197 events. 451/2197 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 12283 event pairs, 342 based on Foata normal form. 0/1989 useless extension candidates. Maximal degree in co-relation 2780. Up to 952 conditions per place. [2024-11-28 03:57:06,976 INFO L140 encePairwiseOnDemand]: 433/439 looper letters, 83 selfloop transitions, 5 changer transitions 0/419 dead transitions. [2024-11-28 03:57:06,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 429 places, 419 transitions, 1044 flow [2024-11-28 03:57:06,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:57:06,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:57:06,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2129 transitions. [2024-11-28 03:57:06,982 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8082763857251328 [2024-11-28 03:57:06,983 INFO L175 Difference]: Start difference. First operand has 425 places, 420 transitions, 870 flow. Second operand 6 states and 2129 transitions. [2024-11-28 03:57:06,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 429 places, 419 transitions, 1044 flow [2024-11-28 03:57:06,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 424 places, 419 transitions, 1034 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-28 03:57:06,990 INFO L231 Difference]: Finished difference. Result has 424 places, 419 transitions, 868 flow [2024-11-28 03:57:06,991 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=858, PETRI_DIFFERENCE_MINUEND_PLACES=419, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=868, PETRI_PLACES=424, PETRI_TRANSITIONS=419} [2024-11-28 03:57:06,992 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, -3 predicate places. [2024-11-28 03:57:06,994 INFO L471 AbstractCegarLoop]: Abstraction has has 424 places, 419 transitions, 868 flow [2024-11-28 03:57:06,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 346.0) internal successors, (2076), 6 states have internal predecessors, (2076), 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-28 03:57:06,995 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:06,995 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:06,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:57:06,995 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:57:06,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:06,996 INFO L85 PathProgramCache]: Analyzing trace with hash -105004380, now seen corresponding path program 1 times [2024-11-28 03:57:06,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:06,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107767138] [2024-11-28 03:57:06,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:06,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:07,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:07,691 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-28 03:57:07,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:07,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107767138] [2024-11-28 03:57:07,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107767138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:07,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:07,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:57:07,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249413134] [2024-11-28 03:57:07,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:07,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:57:07,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:07,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:57:07,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:57:08,196 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 340 out of 439 [2024-11-28 03:57:08,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 424 places, 419 transitions, 868 flow. Second operand has 6 states, 6 states have (on average 346.0) internal successors, (2076), 6 states have internal predecessors, (2076), 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-28 03:57:08,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:08,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 340 of 439 [2024-11-28 03:57:08,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:08,643 INFO L124 PetriNetUnfolderBase]: 451/2193 cut-off events. [2024-11-28 03:57:08,643 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:57:08,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3241 conditions, 2193 events. 451/2193 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 12242 event pairs, 342 based on Foata normal form. 0/1989 useless extension candidates. Maximal degree in co-relation 2795. Up to 952 conditions per place. [2024-11-28 03:57:08,657 INFO L140 encePairwiseOnDemand]: 433/439 looper letters, 83 selfloop transitions, 5 changer transitions 0/418 dead transitions. [2024-11-28 03:57:08,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 428 places, 418 transitions, 1042 flow [2024-11-28 03:57:08,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:57:08,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:57:08,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2129 transitions. [2024-11-28 03:57:08,664 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8082763857251328 [2024-11-28 03:57:08,664 INFO L175 Difference]: Start difference. First operand has 424 places, 419 transitions, 868 flow. Second operand 6 states and 2129 transitions. [2024-11-28 03:57:08,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 428 places, 418 transitions, 1042 flow [2024-11-28 03:57:08,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 423 places, 418 transitions, 1032 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-28 03:57:08,671 INFO L231 Difference]: Finished difference. Result has 423 places, 418 transitions, 866 flow [2024-11-28 03:57:08,672 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=856, PETRI_DIFFERENCE_MINUEND_PLACES=418, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=418, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=413, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=866, PETRI_PLACES=423, PETRI_TRANSITIONS=418} [2024-11-28 03:57:08,674 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, -4 predicate places. [2024-11-28 03:57:08,674 INFO L471 AbstractCegarLoop]: Abstraction has has 423 places, 418 transitions, 866 flow [2024-11-28 03:57:08,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 346.0) internal successors, (2076), 6 states have internal predecessors, (2076), 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-28 03:57:08,676 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:08,676 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:08,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:57:08,677 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:57:08,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:08,678 INFO L85 PathProgramCache]: Analyzing trace with hash -859254472, now seen corresponding path program 1 times [2024-11-28 03:57:08,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:08,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038622373] [2024-11-28 03:57:08,678 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:08,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:08,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:09,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:57:09,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:09,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038622373] [2024-11-28 03:57:09,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038622373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:09,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:09,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:57:09,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264695433] [2024-11-28 03:57:09,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:09,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:57:09,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:09,420 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:57:09,420 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:57:09,921 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 335 out of 439 [2024-11-28 03:57:09,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 418 transitions, 866 flow. Second operand has 6 states, 6 states have (on average 342.5) internal successors, (2055), 6 states have internal predecessors, (2055), 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-28 03:57:09,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:09,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 335 of 439 [2024-11-28 03:57:09,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:10,663 INFO L124 PetriNetUnfolderBase]: 451/2189 cut-off events. [2024-11-28 03:57:10,663 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-28 03:57:10,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3257 conditions, 2189 events. 451/2189 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 12252 event pairs, 342 based on Foata normal form. 0/1989 useless extension candidates. Maximal degree in co-relation 2808. Up to 972 conditions per place. [2024-11-28 03:57:10,676 INFO L140 encePairwiseOnDemand]: 433/439 looper letters, 88 selfloop transitions, 5 changer transitions 0/417 dead transitions. [2024-11-28 03:57:10,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 427 places, 417 transitions, 1050 flow [2024-11-28 03:57:10,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:57:10,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:57:10,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2104 transitions. [2024-11-28 03:57:10,683 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7987851176917237 [2024-11-28 03:57:10,683 INFO L175 Difference]: Start difference. First operand has 423 places, 418 transitions, 866 flow. Second operand 6 states and 2104 transitions. [2024-11-28 03:57:10,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 427 places, 417 transitions, 1050 flow [2024-11-28 03:57:10,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 422 places, 417 transitions, 1040 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-28 03:57:10,694 INFO L231 Difference]: Finished difference. Result has 422 places, 417 transitions, 864 flow [2024-11-28 03:57:10,695 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=854, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=417, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=412, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=864, PETRI_PLACES=422, PETRI_TRANSITIONS=417} [2024-11-28 03:57:10,696 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, -5 predicate places. [2024-11-28 03:57:10,697 INFO L471 AbstractCegarLoop]: Abstraction has has 422 places, 417 transitions, 864 flow [2024-11-28 03:57:10,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 342.5) internal successors, (2055), 6 states have internal predecessors, (2055), 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-28 03:57:10,699 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:10,699 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:10,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:57:10,699 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:57:10,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:10,701 INFO L85 PathProgramCache]: Analyzing trace with hash 534256218, now seen corresponding path program 1 times [2024-11-28 03:57:10,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:10,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847854111] [2024-11-28 03:57:10,701 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:10,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:10,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:10,982 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 03:57:10,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:10,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847854111] [2024-11-28 03:57:10,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847854111] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:57:10,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850899499] [2024-11-28 03:57:10,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:10,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:10,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:57:10,986 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:57:10,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:57:11,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:11,278 INFO L256 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 03:57:11,290 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:57:11,539 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 03:57:11,539 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:57:11,772 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 03:57:11,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850899499] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:57:11,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:57:11,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-28 03:57:11,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497549238] [2024-11-28 03:57:11,773 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:57:11,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 03:57:11,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:11,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 03:57:11,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:57:11,812 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 414 out of 439 [2024-11-28 03:57:11,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 422 places, 417 transitions, 864 flow. Second operand has 10 states, 10 states have (on average 415.8) internal successors, (4158), 10 states have internal predecessors, (4158), 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-28 03:57:11,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:11,816 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 414 of 439 [2024-11-28 03:57:11,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:12,115 INFO L124 PetriNetUnfolderBase]: 30/1073 cut-off events. [2024-11-28 03:57:12,116 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 03:57:12,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1202 conditions, 1073 events. 30/1073 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2012 event pairs, 18 based on Foata normal form. 4/1036 useless extension candidates. Maximal degree in co-relation 564. Up to 49 conditions per place. [2024-11-28 03:57:12,121 INFO L140 encePairwiseOnDemand]: 433/439 looper letters, 15 selfloop transitions, 9 changer transitions 0/425 dead transitions. [2024-11-28 03:57:12,121 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 430 places, 425 transitions, 930 flow [2024-11-28 03:57:12,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:57:12,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 03:57:12,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3752 transitions. [2024-11-28 03:57:12,129 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9496330043027081 [2024-11-28 03:57:12,129 INFO L175 Difference]: Start difference. First operand has 422 places, 417 transitions, 864 flow. Second operand 9 states and 3752 transitions. [2024-11-28 03:57:12,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 430 places, 425 transitions, 930 flow [2024-11-28 03:57:12,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 425 places, 425 transitions, 920 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-28 03:57:12,137 INFO L231 Difference]: Finished difference. Result has 428 places, 423 transitions, 904 flow [2024-11-28 03:57:12,138 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=854, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=417, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=411, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=904, PETRI_PLACES=428, PETRI_TRANSITIONS=423} [2024-11-28 03:57:12,139 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, 1 predicate places. [2024-11-28 03:57:12,139 INFO L471 AbstractCegarLoop]: Abstraction has has 428 places, 423 transitions, 904 flow [2024-11-28 03:57:12,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 415.8) internal successors, (4158), 10 states have internal predecessors, (4158), 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-28 03:57:12,141 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:12,142 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:57:12,154 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:57:12,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:12,344 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:57:12,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:12,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1128411026, now seen corresponding path program 2 times [2024-11-28 03:57:12,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:12,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771725014] [2024-11-28 03:57:12,345 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:57:12,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:12,488 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:57:12,488 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:57:12,839 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 463 trivial. 0 not checked. [2024-11-28 03:57:12,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:12,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771725014] [2024-11-28 03:57:12,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771725014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:12,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:12,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:57:12,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364316189] [2024-11-28 03:57:12,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:12,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:57:12,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:12,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:57:12,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:57:14,311 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 369 out of 439 [2024-11-28 03:57:14,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 423 transitions, 904 flow. Second operand has 6 states, 6 states have (on average 376.3333333333333) internal successors, (2258), 6 states have internal predecessors, (2258), 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-28 03:57:14,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:14,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 369 of 439 [2024-11-28 03:57:14,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:14,713 INFO L124 PetriNetUnfolderBase]: 76/1388 cut-off events. [2024-11-28 03:57:14,713 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-28 03:57:14,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1776 conditions, 1388 events. 76/1388 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4024 event pairs, 42 based on Foata normal form. 0/1305 useless extension candidates. Maximal degree in co-relation 1133. Up to 307 conditions per place. [2024-11-28 03:57:14,719 INFO L140 encePairwiseOnDemand]: 433/439 looper letters, 54 selfloop transitions, 5 changer transitions 0/422 dead transitions. [2024-11-28 03:57:14,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 432 places, 422 transitions, 1020 flow [2024-11-28 03:57:14,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:57:14,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:57:14,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2274 transitions. [2024-11-28 03:57:14,725 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8633257403189066 [2024-11-28 03:57:14,725 INFO L175 Difference]: Start difference. First operand has 428 places, 423 transitions, 904 flow. Second operand 6 states and 2274 transitions. [2024-11-28 03:57:14,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 432 places, 422 transitions, 1020 flow [2024-11-28 03:57:14,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 422 transitions, 1014 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-28 03:57:14,733 INFO L231 Difference]: Finished difference. Result has 431 places, 422 transitions, 906 flow [2024-11-28 03:57:14,734 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=896, PETRI_DIFFERENCE_MINUEND_PLACES=426, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=417, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=906, PETRI_PLACES=431, PETRI_TRANSITIONS=422} [2024-11-28 03:57:14,734 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, 4 predicate places. [2024-11-28 03:57:14,734 INFO L471 AbstractCegarLoop]: Abstraction has has 431 places, 422 transitions, 906 flow [2024-11-28 03:57:14,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 376.3333333333333) internal successors, (2258), 6 states have internal predecessors, (2258), 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-28 03:57:14,736 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:14,736 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:57:14,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:57:14,736 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:57:14,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:14,738 INFO L85 PathProgramCache]: Analyzing trace with hash -308753868, now seen corresponding path program 1 times [2024-11-28 03:57:14,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:14,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099252437] [2024-11-28 03:57:14,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:14,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:14,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:15,298 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-28 03:57:15,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:15,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099252437] [2024-11-28 03:57:15,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099252437] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:57:15,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862319038] [2024-11-28 03:57:15,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:15,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:15,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:57:15,302 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:57:15,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:57:15,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:15,764 INFO L256 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:57:15,773 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:57:16,276 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 1 proven. 399 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-28 03:57:16,276 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:57:16,822 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 1 proven. 399 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-28 03:57:16,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862319038] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:57:16,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:57:16,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2024-11-28 03:57:16,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612787097] [2024-11-28 03:57:16,822 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:57:16,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 03:57:16,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:16,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 03:57:16,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2024-11-28 03:57:16,960 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 408 out of 439 [2024-11-28 03:57:16,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 431 places, 422 transitions, 906 flow. Second operand has 19 states, 19 states have (on average 410.5263157894737) internal successors, (7800), 19 states have internal predecessors, (7800), 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-28 03:57:16,967 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:16,967 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 408 of 439 [2024-11-28 03:57:16,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:18,801 INFO L124 PetriNetUnfolderBase]: 31/2452 cut-off events. [2024-11-28 03:57:18,801 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2024-11-28 03:57:18,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2763 conditions, 2452 events. 31/2452 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2004 event pairs, 18 based on Foata normal form. 13/2425 useless extension candidates. Maximal degree in co-relation 2363. Up to 51 conditions per place. [2024-11-28 03:57:18,806 INFO L140 encePairwiseOnDemand]: 428/439 looper letters, 47 selfloop transitions, 68 changer transitions 0/508 dead transitions. [2024-11-28 03:57:18,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 493 places, 508 transitions, 1546 flow [2024-11-28 03:57:18,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-11-28 03:57:18,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2024-11-28 03:57:18,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 25832 transitions. [2024-11-28 03:57:18,834 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9340130889105832 [2024-11-28 03:57:18,834 INFO L175 Difference]: Start difference. First operand has 431 places, 422 transitions, 906 flow. Second operand 63 states and 25832 transitions. [2024-11-28 03:57:18,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 493 places, 508 transitions, 1546 flow [2024-11-28 03:57:18,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 488 places, 508 transitions, 1536 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-28 03:57:18,843 INFO L231 Difference]: Finished difference. Result has 504 places, 484 transitions, 1416 flow [2024-11-28 03:57:18,844 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=896, PETRI_DIFFERENCE_MINUEND_PLACES=426, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=406, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=1416, PETRI_PLACES=504, PETRI_TRANSITIONS=484} [2024-11-28 03:57:18,844 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, 77 predicate places. [2024-11-28 03:57:18,844 INFO L471 AbstractCegarLoop]: Abstraction has has 504 places, 484 transitions, 1416 flow [2024-11-28 03:57:18,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 410.5263157894737) internal successors, (7800), 19 states have internal predecessors, (7800), 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-28 03:57:18,847 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:18,848 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:18,859 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:57:19,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 03:57:19,048 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:57:19,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:19,051 INFO L85 PathProgramCache]: Analyzing trace with hash 2086666737, now seen corresponding path program 2 times [2024-11-28 03:57:19,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:19,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736390224] [2024-11-28 03:57:19,051 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:57:19,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:19,347 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:57:19,347 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:57:19,634 INFO L134 CoverageAnalysis]: Checked inductivity of 12365 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12365 trivial. 0 not checked. [2024-11-28 03:57:19,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:19,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736390224] [2024-11-28 03:57:19,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736390224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:19,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:19,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:57:19,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119423382] [2024-11-28 03:57:19,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:19,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:57:19,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:19,636 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:57:19,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:57:20,957 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 369 out of 439 [2024-11-28 03:57:20,959 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 504 places, 484 transitions, 1416 flow. Second operand has 6 states, 6 states have (on average 376.3333333333333) internal successors, (2258), 6 states have internal predecessors, (2258), 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-28 03:57:20,960 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:20,960 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 369 of 439 [2024-11-28 03:57:20,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:22,071 INFO L124 PetriNetUnfolderBase]: 77/2767 cut-off events. [2024-11-28 03:57:22,071 INFO L125 PetriNetUnfolderBase]: For 432/432 co-relation queries the response was YES. [2024-11-28 03:57:22,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3861 conditions, 2767 events. 77/2767 cut-off events. For 432/432 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4007 event pairs, 42 based on Foata normal form. 0/2685 useless extension candidates. Maximal degree in co-relation 1813. Up to 735 conditions per place. [2024-11-28 03:57:22,076 INFO L140 encePairwiseOnDemand]: 433/439 looper letters, 54 selfloop transitions, 5 changer transitions 0/483 dead transitions. [2024-11-28 03:57:22,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 508 places, 483 transitions, 1532 flow [2024-11-28 03:57:22,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:57:22,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:57:22,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2274 transitions. [2024-11-28 03:57:22,080 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8633257403189066 [2024-11-28 03:57:22,080 INFO L175 Difference]: Start difference. First operand has 504 places, 484 transitions, 1416 flow. Second operand 6 states and 2274 transitions. [2024-11-28 03:57:22,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 508 places, 483 transitions, 1532 flow [2024-11-28 03:57:22,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 501 places, 483 transitions, 1456 flow, removed 19 selfloop flow, removed 7 redundant places. [2024-11-28 03:57:22,093 INFO L231 Difference]: Finished difference. Result has 501 places, 483 transitions, 1348 flow [2024-11-28 03:57:22,094 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=1338, PETRI_DIFFERENCE_MINUEND_PLACES=496, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=483, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=478, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1348, PETRI_PLACES=501, PETRI_TRANSITIONS=483} [2024-11-28 03:57:22,095 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, 74 predicate places. [2024-11-28 03:57:22,095 INFO L471 AbstractCegarLoop]: Abstraction has has 501 places, 483 transitions, 1348 flow [2024-11-28 03:57:22,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 376.3333333333333) internal successors, (2258), 6 states have internal predecessors, (2258), 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-28 03:57:22,097 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:22,098 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:22,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:57:22,098 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:57:22,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:22,102 INFO L85 PathProgramCache]: Analyzing trace with hash -150007047, now seen corresponding path program 1 times [2024-11-28 03:57:22,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:22,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466466944] [2024-11-28 03:57:22,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:22,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:22,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:25,886 INFO L134 CoverageAnalysis]: Checked inductivity of 12463 backedges. 6557 proven. 2779 refuted. 0 times theorem prover too weak. 3127 trivial. 0 not checked. [2024-11-28 03:57:25,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:25,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466466944] [2024-11-28 03:57:25,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466466944] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:57:25,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623233934] [2024-11-28 03:57:25,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:25,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:25,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:57:25,890 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:57:25,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:57:27,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:27,476 INFO L256 TraceCheckSpWp]: Trace formula consists of 5698 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 03:57:27,503 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:57:28,413 INFO L134 CoverageAnalysis]: Checked inductivity of 12463 backedges. 6557 proven. 2779 refuted. 0 times theorem prover too weak. 3127 trivial. 0 not checked. [2024-11-28 03:57:28,413 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:57:29,533 INFO L134 CoverageAnalysis]: Checked inductivity of 12463 backedges. 6557 proven. 2779 refuted. 0 times theorem prover too weak. 3127 trivial. 0 not checked. [2024-11-28 03:57:29,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623233934] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:57:29,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:57:29,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-11-28 03:57:29,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825056733] [2024-11-28 03:57:29,535 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:57:29,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-28 03:57:29,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:29,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-28 03:57:29,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-11-28 03:57:29,596 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 414 out of 439 [2024-11-28 03:57:29,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 501 places, 483 transitions, 1348 flow. Second operand has 34 states, 34 states have (on average 416.1764705882353) internal successors, (14150), 34 states have internal predecessors, (14150), 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-28 03:57:29,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:29,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 414 of 439 [2024-11-28 03:57:29,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:32,334 INFO L124 PetriNetUnfolderBase]: 31/4611 cut-off events. [2024-11-28 03:57:32,334 INFO L125 PetriNetUnfolderBase]: For 3207/3207 co-relation queries the response was YES. [2024-11-28 03:57:32,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5422 conditions, 4611 events. 31/4611 cut-off events. For 3207/3207 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1990 event pairs, 18 based on Foata normal form. 24/4596 useless extension candidates. Maximal degree in co-relation 5381. Up to 78 conditions per place. [2024-11-28 03:57:32,340 INFO L140 encePairwiseOnDemand]: 433/439 looper letters, 47 selfloop transitions, 135 changer transitions 0/584 dead transitions. [2024-11-28 03:57:32,340 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 545 places, 584 transitions, 2476 flow [2024-11-28 03:57:32,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-28 03:57:32,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-11-28 03:57:32,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 18710 transitions. [2024-11-28 03:57:32,354 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.947101999493799 [2024-11-28 03:57:32,354 INFO L175 Difference]: Start difference. First operand has 501 places, 483 transitions, 1348 flow. Second operand 45 states and 18710 transitions. [2024-11-28 03:57:32,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 545 places, 584 transitions, 2476 flow [2024-11-28 03:57:32,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 540 places, 584 transitions, 2466 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-28 03:57:32,370 INFO L231 Difference]: Finished difference. Result has 549 places, 558 transitions, 2212 flow [2024-11-28 03:57:32,371 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=1338, PETRI_DIFFERENCE_MINUEND_PLACES=496, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=483, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=2212, PETRI_PLACES=549, PETRI_TRANSITIONS=558} [2024-11-28 03:57:32,372 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, 122 predicate places. [2024-11-28 03:57:32,372 INFO L471 AbstractCegarLoop]: Abstraction has has 549 places, 558 transitions, 2212 flow [2024-11-28 03:57:32,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 416.1764705882353) internal successors, (14150), 34 states have internal predecessors, (14150), 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-28 03:57:32,375 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:32,376 INFO L206 CegarLoopForPetriNet]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:32,397 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:57:32,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 03:57:32,577 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:57:32,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:32,582 INFO L85 PathProgramCache]: Analyzing trace with hash -266391815, now seen corresponding path program 2 times [2024-11-28 03:57:32,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:32,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967301748] [2024-11-28 03:57:32,582 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:57:32,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:33,109 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:57:33,109 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:57:33,474 INFO L134 CoverageAnalysis]: Checked inductivity of 58351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58351 trivial. 0 not checked. [2024-11-28 03:57:33,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:33,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967301748] [2024-11-28 03:57:33,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967301748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:33,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:33,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:57:33,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907640836] [2024-11-28 03:57:33,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:33,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:57:33,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:33,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:57:33,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:57:34,736 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 370 out of 439 [2024-11-28 03:57:34,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 549 places, 558 transitions, 2212 flow. Second operand has 6 states, 6 states have (on average 377.5) internal successors, (2265), 6 states have internal predecessors, (2265), 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-28 03:57:34,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:34,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 370 of 439 [2024-11-28 03:57:34,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:39,446 INFO L124 PetriNetUnfolderBase]: 201/5512 cut-off events. [2024-11-28 03:57:39,446 INFO L125 PetriNetUnfolderBase]: For 1218/1218 co-relation queries the response was YES. [2024-11-28 03:57:39,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7962 conditions, 5512 events. 201/5512 cut-off events. For 1218/1218 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 8935 event pairs, 54 based on Foata normal form. 0/5369 useless extension candidates. Maximal degree in co-relation 4118. Up to 1548 conditions per place. [2024-11-28 03:57:39,458 INFO L140 encePairwiseOnDemand]: 427/439 looper letters, 71 selfloop transitions, 23 changer transitions 0/593 dead transitions. [2024-11-28 03:57:39,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 554 places, 593 transitions, 2478 flow [2024-11-28 03:57:39,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:57:39,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:57:39,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2315 transitions. [2024-11-28 03:57:39,461 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8788914198936978 [2024-11-28 03:57:39,461 INFO L175 Difference]: Start difference. First operand has 549 places, 558 transitions, 2212 flow. Second operand 6 states and 2315 transitions. [2024-11-28 03:57:39,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 554 places, 593 transitions, 2478 flow [2024-11-28 03:57:39,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 536 places, 593 transitions, 2370 flow, removed 0 selfloop flow, removed 18 redundant places. [2024-11-28 03:57:39,485 INFO L231 Difference]: Finished difference. Result has 541 places, 580 transitions, 2262 flow [2024-11-28 03:57:39,486 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=2104, PETRI_DIFFERENCE_MINUEND_PLACES=531, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=558, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=547, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2262, PETRI_PLACES=541, PETRI_TRANSITIONS=580} [2024-11-28 03:57:39,487 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, 114 predicate places. [2024-11-28 03:57:39,487 INFO L471 AbstractCegarLoop]: Abstraction has has 541 places, 580 transitions, 2262 flow [2024-11-28 03:57:39,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 377.5) internal successors, (2265), 6 states have internal predecessors, (2265), 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-28 03:57:39,488 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:39,489 INFO L206 CegarLoopForPetriNet]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:39,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:57:39,489 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:57:39,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:39,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1389626985, now seen corresponding path program 1 times [2024-11-28 03:57:39,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:39,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942633317] [2024-11-28 03:57:39,497 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:39,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:40,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:54,295 INFO L134 CoverageAnalysis]: Checked inductivity of 58351 backedges. 29861 proven. 13875 refuted. 0 times theorem prover too weak. 14615 trivial. 0 not checked. [2024-11-28 03:57:54,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:54,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942633317] [2024-11-28 03:57:54,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942633317] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:57:54,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904861192] [2024-11-28 03:57:54,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:54,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:54,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:57:54,298 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:57:54,302 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:57:57,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:57,358 INFO L256 TraceCheckSpWp]: Trace formula consists of 11604 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-28 03:57:57,395 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:57:58,973 INFO L134 CoverageAnalysis]: Checked inductivity of 58351 backedges. 29861 proven. 13875 refuted. 0 times theorem prover too weak. 14615 trivial. 0 not checked. [2024-11-28 03:57:58,973 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:58:01,399 INFO L134 CoverageAnalysis]: Checked inductivity of 58351 backedges. 29861 proven. 13875 refuted. 0 times theorem prover too weak. 14615 trivial. 0 not checked. [2024-11-28 03:58:01,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904861192] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:58:01,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:58:01,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 63 [2024-11-28 03:58:01,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355805761] [2024-11-28 03:58:01,401 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:58:01,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-11-28 03:58:01,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:58:01,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-11-28 03:58:01,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2024-11-28 03:58:01,507 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 414 out of 439 [2024-11-28 03:58:01,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 541 places, 580 transitions, 2262 flow. Second operand has 63 states, 63 states have (on average 416.14285714285717) internal successors, (26217), 63 states have internal predecessors, (26217), 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-28 03:58:01,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:58:01,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 414 of 439 [2024-11-28 03:58:01,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:58:15,393 INFO L124 PetriNetUnfolderBase]: 187/9720 cut-off events. [2024-11-28 03:58:15,393 INFO L125 PetriNetUnfolderBase]: For 13429/13433 co-relation queries the response was YES. [2024-11-28 03:58:15,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12063 conditions, 9720 events. 187/9720 cut-off events. For 13429/13433 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 9633 event pairs, 55 based on Foata normal form. 45/9595 useless extension candidates. Maximal degree in co-relation 10722. Up to 168 conditions per place. [2024-11-28 03:58:15,416 INFO L140 encePairwiseOnDemand]: 433/439 looper letters, 92 selfloop transitions, 270 changer transitions 0/786 dead transitions. [2024-11-28 03:58:15,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 630 places, 786 transitions, 5172 flow [2024-11-28 03:58:15,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2024-11-28 03:58:15,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2024-11-28 03:58:15,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 37407 transitions. [2024-11-28 03:58:15,441 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9467729688686408 [2024-11-28 03:58:15,441 INFO L175 Difference]: Start difference. First operand has 541 places, 580 transitions, 2262 flow. Second operand 90 states and 37407 transitions. [2024-11-28 03:58:15,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 630 places, 786 transitions, 5172 flow [2024-11-28 03:58:15,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 630 places, 786 transitions, 5172 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 03:58:15,486 INFO L231 Difference]: Finished difference. Result has 646 places, 718 transitions, 4254 flow [2024-11-28 03:58:15,488 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=2262, PETRI_DIFFERENCE_MINUEND_PLACES=541, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=580, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=439, PETRI_DIFFERENCE_SUBTRAHEND_STATES=90, PETRI_FLOW=4254, PETRI_PLACES=646, PETRI_TRANSITIONS=718} [2024-11-28 03:58:15,489 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, 219 predicate places. [2024-11-28 03:58:15,489 INFO L471 AbstractCegarLoop]: Abstraction has has 646 places, 718 transitions, 4254 flow [2024-11-28 03:58:15,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 416.14285714285717) internal successors, (26217), 63 states have internal predecessors, (26217), 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-28 03:58:15,496 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:58:15,497 INFO L206 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:58:15,532 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:58:15,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83124fbb-be76-4d05-87c6-cbbe507f89ca/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 03:58:15,698 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:58:15,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:58:15,707 INFO L85 PathProgramCache]: Analyzing trace with hash -900096151, now seen corresponding path program 2 times [2024-11-28 03:58:15,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:58:15,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434742695] [2024-11-28 03:58:15,707 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:58:15,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:58:16,503 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:58:16,503 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:58:16,832 INFO L134 CoverageAnalysis]: Checked inductivity of 235471 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235471 trivial. 0 not checked. [2024-11-28 03:58:16,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:58:16,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434742695] [2024-11-28 03:58:16,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434742695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:58:16,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:58:16,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:58:16,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715941720] [2024-11-28 03:58:16,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:58:16,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:58:16,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:58:16,835 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:58:16,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:58:18,212 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 370 out of 439 [2024-11-28 03:58:18,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 646 places, 718 transitions, 4254 flow. Second operand has 6 states, 6 states have (on average 377.6666666666667) internal successors, (2266), 6 states have internal predecessors, (2266), 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-28 03:58:18,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:58:18,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 370 of 439 [2024-11-28 03:58:18,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:58:33,093 INFO L124 PetriNetUnfolderBase]: 312/10276 cut-off events. [2024-11-28 03:58:33,093 INFO L125 PetriNetUnfolderBase]: For 3804/3837 co-relation queries the response was YES. [2024-11-28 03:58:33,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15664 conditions, 10276 events. 312/10276 cut-off events. For 3804/3837 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 15759 event pairs, 61 based on Foata normal form. 8/10069 useless extension candidates. Maximal degree in co-relation 13453. Up to 2941 conditions per place. [2024-11-28 03:58:33,130 INFO L140 encePairwiseOnDemand]: 427/439 looper letters, 84 selfloop transitions, 31 changer transitions 0/757 dead transitions. [2024-11-28 03:58:33,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 651 places, 757 transitions, 4604 flow [2024-11-28 03:58:33,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:58:33,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:58:33,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2311 transitions. [2024-11-28 03:58:33,133 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8773728170083523 [2024-11-28 03:58:33,134 INFO L175 Difference]: Start difference. First operand has 646 places, 718 transitions, 4254 flow. Second operand 6 states and 2311 transitions. [2024-11-28 03:58:33,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 651 places, 757 transitions, 4604 flow [2024-11-28 03:58:33,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 609 places, 757 transitions, 4250 flow, removed 51 selfloop flow, removed 42 redundant places. [2024-11-28 03:58:33,194 INFO L231 Difference]: Finished difference. Result has 614 places, 748 transitions, 4158 flow [2024-11-28 03:58:33,195 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=3900, PETRI_DIFFERENCE_MINUEND_PLACES=604, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=718, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=702, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4158, PETRI_PLACES=614, PETRI_TRANSITIONS=748} [2024-11-28 03:58:33,195 INFO L279 CegarLoopForPetriNet]: 427 programPoint places, 187 predicate places. [2024-11-28 03:58:33,195 INFO L471 AbstractCegarLoop]: Abstraction has has 614 places, 748 transitions, 4158 flow [2024-11-28 03:58:33,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 377.6666666666667) internal successors, (2266), 6 states have internal predecessors, (2266), 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-28 03:58:33,196 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:58:33,198 INFO L206 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:58:33,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 03:58:33,198 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting fErr1ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-28 03:58:33,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:58:33,219 INFO L85 PathProgramCache]: Analyzing trace with hash 37292002, now seen corresponding path program 1 times [2024-11-28 03:58:33,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:58:33,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648188747] [2024-11-28 03:58:33,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:58:33,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:58:35,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat