./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/06-symbeq_02-funloop_norace.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/06-symbeq_02-funloop_norace.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC --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 ebedbc62bd44b0c214a81c07c6f99e850a5d96675b77716f8547d1b39e8b2cf8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:32:47,036 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:32:47,123 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-23 18:32:47,128 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:32:47,128 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:32:47,152 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:32:47,153 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:32:47,153 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:32:47,153 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:32:47,153 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:32:47,154 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:32:47,154 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:32:47,154 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:32:47,154 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:32:47,154 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:32:47,154 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:32:47,154 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:32:47,155 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:32:47,155 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:32:47,155 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:32:47,155 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:32:47,155 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:32:47,155 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-23 18:32:47,155 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 18:32:47,155 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:32:47,155 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:32:47,155 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:32:47,156 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:32:47,156 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:32:47,156 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:32:47,156 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:32:47,156 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:32:47,156 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:32:47,156 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:32:47,156 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:32:47,156 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:32:47,156 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:32:47,157 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:32:47,157 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:32:47,157 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:32:47,157 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:32:47,157 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:32:47,157 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:32:47,157 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:32:47,157 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:32:47,157 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:32:47,157 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_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC 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 -> ebedbc62bd44b0c214a81c07c6f99e850a5d96675b77716f8547d1b39e8b2cf8 [2024-11-23 18:32:47,464 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:32:47,477 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:32:47,480 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:32:47,482 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:32:47,483 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:32:47,485 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/goblint-regression/06-symbeq_02-funloop_norace.i [2024-11-23 18:32:50,493 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/data/64eb818bb/36a25df06876423ea8bd9cfcb532b65c/FLAGb530fb3e9 [2024-11-23 18:32:50,809 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:32:50,810 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/sv-benchmarks/c/goblint-regression/06-symbeq_02-funloop_norace.i [2024-11-23 18:32:50,839 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/data/64eb818bb/36a25df06876423ea8bd9cfcb532b65c/FLAGb530fb3e9 [2024-11-23 18:32:50,852 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/data/64eb818bb/36a25df06876423ea8bd9cfcb532b65c [2024-11-23 18:32:50,855 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:32:50,856 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:32:50,858 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:32:50,858 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:32:50,862 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:32:50,863 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:32:50" (1/1) ... [2024-11-23 18:32:50,864 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@390559c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:50, skipping insertion in model container [2024-11-23 18:32:50,865 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:32:50" (1/1) ... [2024-11-23 18:32:50,904 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:32:51,423 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:32:51,457 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:32:51,523 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:32:51,601 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:32:51,602 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:51 WrapperNode [2024-11-23 18:32:51,603 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:32:51,604 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:32:51,604 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:32:51,604 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:32:51,611 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:51" (1/1) ... [2024-11-23 18:32:51,634 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:51" (1/1) ... [2024-11-23 18:32:51,680 INFO L138 Inliner]: procedures = 263, calls = 70, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 153 [2024-11-23 18:32:51,681 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:32:51,681 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:32:51,681 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:32:51,682 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:32:51,694 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:51" (1/1) ... [2024-11-23 18:32:51,694 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:51" (1/1) ... [2024-11-23 18:32:51,701 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:51" (1/1) ... [2024-11-23 18:32:51,701 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:51" (1/1) ... [2024-11-23 18:32:51,715 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:51" (1/1) ... [2024-11-23 18:32:51,716 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:51" (1/1) ... [2024-11-23 18:32:51,719 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:51" (1/1) ... [2024-11-23 18:32:51,725 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:51" (1/1) ... [2024-11-23 18:32:51,726 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:51" (1/1) ... [2024-11-23 18:32:51,732 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:32:51,735 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:32:51,735 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:32:51,735 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:32:51,736 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:51" (1/1) ... [2024-11-23 18:32:51,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:32:51,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:51,780 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:32:51,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:32:51,802 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-23 18:32:51,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-23 18:32:51,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-23 18:32:51,803 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-23 18:32:51,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:32:51,803 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-23 18:32:51,803 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-23 18:32:51,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-23 18:32:51,803 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:32:51,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:32:51,805 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 18:32:51,956 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:32:51,958 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:32:52,420 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 18:32:52,420 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:32:52,468 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:32:52,468 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-23 18:32:52,469 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:32:52 BoogieIcfgContainer [2024-11-23 18:32:52,469 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:32:52,471 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:32:52,471 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:32:52,477 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:32:52,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:32:50" (1/3) ... [2024-11-23 18:32:52,477 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@246302f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:32:52, skipping insertion in model container [2024-11-23 18:32:52,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:51" (2/3) ... [2024-11-23 18:32:52,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@246302f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:32:52, skipping insertion in model container [2024-11-23 18:32:52,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:32:52" (3/3) ... [2024-11-23 18:32:52,479 INFO L128 eAbstractionObserver]: Analyzing ICFG 06-symbeq_02-funloop_norace.i [2024-11-23 18:32:52,495 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:32:52,497 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 06-symbeq_02-funloop_norace.i that has 2 procedures, 157 locations, 1 initial locations, 3 loop locations, and 4 error locations. [2024-11-23 18:32:52,497 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 18:32:52,592 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-23 18:32:52,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 160 places, 162 transitions, 328 flow [2024-11-23 18:32:52,778 INFO L124 PetriNetUnfolderBase]: 6/161 cut-off events. [2024-11-23 18:32:52,783 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 18:32:52,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165 conditions, 161 events. 6/161 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 125 event pairs, 0 based on Foata normal form. 0/151 useless extension candidates. Maximal degree in co-relation 80. Up to 2 conditions per place. [2024-11-23 18:32:52,791 INFO L82 GeneralOperation]: Start removeDead. Operand has 160 places, 162 transitions, 328 flow [2024-11-23 18:32:52,799 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 159 places, 161 transitions, 325 flow [2024-11-23 18:32:52,812 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:32:52,829 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;@2831aae3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:32:52,829 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-11-23 18:32:52,880 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 18:32:52,880 INFO L124 PetriNetUnfolderBase]: 4/119 cut-off events. [2024-11-23 18:32:52,881 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 18:32:52,882 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:52,883 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] [2024-11-23 18:32:52,883 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:32:52,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:52,890 INFO L85 PathProgramCache]: Analyzing trace with hash -996743756, now seen corresponding path program 1 times [2024-11-23 18:32:52,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:52,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272853503] [2024-11-23 18:32:52,899 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:52,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:53,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:53,357 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-23 18:32:53,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:53,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272853503] [2024-11-23 18:32:53,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272853503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:53,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:53,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:32:53,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731233409] [2024-11-23 18:32:53,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:53,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:32:53,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:53,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:32:53,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:32:53,426 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 162 [2024-11-23 18:32:53,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 161 transitions, 325 flow. Second operand has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 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-23 18:32:53,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:53,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 162 [2024-11-23 18:32:53,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:53,569 INFO L124 PetriNetUnfolderBase]: 11/244 cut-off events. [2024-11-23 18:32:53,571 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-23 18:32:53,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 275 conditions, 244 events. 11/244 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 391 event pairs, 6 based on Foata normal form. 10/239 useless extension candidates. Maximal degree in co-relation 179. Up to 26 conditions per place. [2024-11-23 18:32:53,578 INFO L140 encePairwiseOnDemand]: 156/162 looper letters, 10 selfloop transitions, 2 changer transitions 0/159 dead transitions. [2024-11-23 18:32:53,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 159 transitions, 345 flow [2024-11-23 18:32:53,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:32:53,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 18:32:53,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 461 transitions. [2024-11-23 18:32:53,599 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.948559670781893 [2024-11-23 18:32:53,601 INFO L175 Difference]: Start difference. First operand has 159 places, 161 transitions, 325 flow. Second operand 3 states and 461 transitions. [2024-11-23 18:32:53,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 159 transitions, 345 flow [2024-11-23 18:32:53,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 159 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 18:32:53,612 INFO L231 Difference]: Finished difference. Result has 161 places, 159 transitions, 330 flow [2024-11-23 18:32:53,614 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=330, PETRI_PLACES=161, PETRI_TRANSITIONS=159} [2024-11-23 18:32:53,618 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 2 predicate places. [2024-11-23 18:32:53,618 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 159 transitions, 330 flow [2024-11-23 18:32:53,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 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-23 18:32:53,619 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:53,619 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-23 18:32:53,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 18:32:53,619 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:32:53,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:53,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1592108444, now seen corresponding path program 1 times [2024-11-23 18:32:53,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:53,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119513321] [2024-11-23 18:32:53,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:53,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:53,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:53,940 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:32:53,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:53,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119513321] [2024-11-23 18:32:53,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119513321] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:32:53,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219505813] [2024-11-23 18:32:53,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:53,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:53,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:53,946 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:53,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:32:54,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:54,106 INFO L256 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 18:32:54,114 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:54,196 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:32:54,197 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:32:54,269 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:32:54,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219505813] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:32:54,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:32:54,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-23 18:32:54,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180754697] [2024-11-23 18:32:54,273 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:32:54,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 18:32:54,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:54,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 18:32:54,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:32:54,330 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 162 [2024-11-23 18:32:54,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 159 transitions, 330 flow. Second operand has 10 states, 10 states have (on average 147.0) internal successors, (1470), 10 states have internal predecessors, (1470), 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-23 18:32:54,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:54,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 162 [2024-11-23 18:32:54,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:54,538 INFO L124 PetriNetUnfolderBase]: 11/251 cut-off events. [2024-11-23 18:32:54,539 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-23 18:32:54,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300 conditions, 251 events. 11/251 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 385 event pairs, 6 based on Foata normal form. 2/238 useless extension candidates. Maximal degree in co-relation 217. Up to 26 conditions per place. [2024-11-23 18:32:54,543 INFO L140 encePairwiseOnDemand]: 156/162 looper letters, 14 selfloop transitions, 9 changer transitions 0/167 dead transitions. [2024-11-23 18:32:54,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 167 transitions, 394 flow [2024-11-23 18:32:54,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:32:54,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 18:32:54,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1330 transitions. [2024-11-23 18:32:54,553 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9122085048010974 [2024-11-23 18:32:54,554 INFO L175 Difference]: Start difference. First operand has 161 places, 159 transitions, 330 flow. Second operand 9 states and 1330 transitions. [2024-11-23 18:32:54,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 167 transitions, 394 flow [2024-11-23 18:32:54,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 167 transitions, 392 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 18:32:54,560 INFO L231 Difference]: Finished difference. Result has 171 places, 165 transitions, 378 flow [2024-11-23 18:32:54,562 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=378, PETRI_PLACES=171, PETRI_TRANSITIONS=165} [2024-11-23 18:32:54,563 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 12 predicate places. [2024-11-23 18:32:54,563 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 165 transitions, 378 flow [2024-11-23 18:32:54,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 147.0) internal successors, (1470), 10 states have internal predecessors, (1470), 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-23 18:32:54,566 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:54,567 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2024-11-23 18:32:54,584 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 18:32:54,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:54,769 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:32:54,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:54,770 INFO L85 PathProgramCache]: Analyzing trace with hash 567140060, now seen corresponding path program 2 times [2024-11-23 18:32:54,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:54,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528140270] [2024-11-23 18:32:54,770 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:32:54,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:54,807 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 18:32:54,807 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:32:55,573 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-23 18:32:55,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:55,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528140270] [2024-11-23 18:32:55,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528140270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:55,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:55,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:32:55,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715481364] [2024-11-23 18:32:55,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:55,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:32:55,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:55,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:32:55,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:32:55,777 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 162 [2024-11-23 18:32:55,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 165 transitions, 378 flow. Second operand has 6 states, 6 states have (on average 137.5) internal successors, (825), 6 states have internal predecessors, (825), 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-23 18:32:55,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:55,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 162 [2024-11-23 18:32:55,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:56,125 INFO L124 PetriNetUnfolderBase]: 150/828 cut-off events. [2024-11-23 18:32:56,127 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-23 18:32:56,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1156 conditions, 828 events. 150/828 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 4567 event pairs, 62 based on Foata normal form. 0/769 useless extension candidates. Maximal degree in co-relation 1045. Up to 240 conditions per place. [2024-11-23 18:32:56,136 INFO L140 encePairwiseOnDemand]: 151/162 looper letters, 30 selfloop transitions, 22 changer transitions 0/194 dead transitions. [2024-11-23 18:32:56,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 194 transitions, 540 flow [2024-11-23 18:32:56,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:32:56,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 18:32:56,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 869 transitions. [2024-11-23 18:32:56,139 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8940329218106996 [2024-11-23 18:32:56,139 INFO L175 Difference]: Start difference. First operand has 171 places, 165 transitions, 378 flow. Second operand 6 states and 869 transitions. [2024-11-23 18:32:56,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 194 transitions, 540 flow [2024-11-23 18:32:56,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 194 transitions, 534 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-23 18:32:56,147 INFO L231 Difference]: Finished difference. Result has 180 places, 186 transitions, 522 flow [2024-11-23 18:32:56,148 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=522, PETRI_PLACES=180, PETRI_TRANSITIONS=186} [2024-11-23 18:32:56,149 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 21 predicate places. [2024-11-23 18:32:56,150 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 186 transitions, 522 flow [2024-11-23 18:32:56,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 137.5) internal successors, (825), 6 states have internal predecessors, (825), 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-23 18:32:56,151 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:56,151 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2024-11-23 18:32:56,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:32:56,151 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:32:56,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:56,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1442662798, now seen corresponding path program 1 times [2024-11-23 18:32:56,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:56,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935086238] [2024-11-23 18:32:56,153 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:56,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:56,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:56,410 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:32:56,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:56,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935086238] [2024-11-23 18:32:56,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935086238] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:32:56,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268384398] [2024-11-23 18:32:56,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:56,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:56,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:56,415 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:56,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 18:32:56,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:56,543 INFO L256 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 18:32:56,549 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:56,647 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:32:56,648 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:32:56,805 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:32:56,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268384398] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:32:56,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:32:56,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-23 18:32:56,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912121413] [2024-11-23 18:32:56,806 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:32:56,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 18:32:56,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:56,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 18:32:56,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-23 18:32:56,852 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 162 [2024-11-23 18:32:56,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 186 transitions, 522 flow. Second operand has 18 states, 18 states have (on average 147.0) internal successors, (2646), 18 states have internal predecessors, (2646), 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-23 18:32:56,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:56,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 162 [2024-11-23 18:32:56,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:57,248 INFO L124 PetriNetUnfolderBase]: 58/571 cut-off events. [2024-11-23 18:32:57,248 INFO L125 PetriNetUnfolderBase]: For 50/53 co-relation queries the response was YES. [2024-11-23 18:32:57,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 857 conditions, 571 events. 58/571 cut-off events. For 50/53 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2181 event pairs, 11 based on Foata normal form. 4/540 useless extension candidates. Maximal degree in co-relation 669. Up to 63 conditions per place. [2024-11-23 18:32:57,253 INFO L140 encePairwiseOnDemand]: 156/162 looper letters, 18 selfloop transitions, 21 changer transitions 0/204 dead transitions. [2024-11-23 18:32:57,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 204 transitions, 688 flow [2024-11-23 18:32:57,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 18:32:57,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-23 18:32:57,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3088 transitions. [2024-11-23 18:32:57,264 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9077013521457966 [2024-11-23 18:32:57,264 INFO L175 Difference]: Start difference. First operand has 180 places, 186 transitions, 522 flow. Second operand 21 states and 3088 transitions. [2024-11-23 18:32:57,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 204 transitions, 688 flow [2024-11-23 18:32:57,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 204 transitions, 688 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-23 18:32:57,275 INFO L231 Difference]: Finished difference. Result has 205 places, 199 transitions, 652 flow [2024-11-23 18:32:57,276 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=652, PETRI_PLACES=205, PETRI_TRANSITIONS=199} [2024-11-23 18:32:57,278 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 46 predicate places. [2024-11-23 18:32:57,278 INFO L471 AbstractCegarLoop]: Abstraction has has 205 places, 199 transitions, 652 flow [2024-11-23 18:32:57,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 147.0) internal successors, (2646), 18 states have internal predecessors, (2646), 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-23 18:32:57,280 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:57,280 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:32:57,291 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 18:32:57,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:57,482 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:32:57,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:57,482 INFO L85 PathProgramCache]: Analyzing trace with hash -2085390094, now seen corresponding path program 2 times [2024-11-23 18:32:57,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:57,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807531871] [2024-11-23 18:32:57,483 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:32:57,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:57,517 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 18:32:57,517 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:32:58,000 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-23 18:32:58,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:58,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807531871] [2024-11-23 18:32:58,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807531871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:58,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:58,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:32:58,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823636017] [2024-11-23 18:32:58,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:58,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:32:58,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:58,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:32:58,002 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:32:58,215 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 162 [2024-11-23 18:32:58,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 199 transitions, 652 flow. Second operand has 6 states, 6 states have (on average 137.5) internal successors, (825), 6 states have internal predecessors, (825), 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-23 18:32:58,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:58,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 162 [2024-11-23 18:32:58,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:58,549 INFO L124 PetriNetUnfolderBase]: 206/1098 cut-off events. [2024-11-23 18:32:58,550 INFO L125 PetriNetUnfolderBase]: For 224/244 co-relation queries the response was YES. [2024-11-23 18:32:58,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1886 conditions, 1098 events. 206/1098 cut-off events. For 224/244 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 6594 event pairs, 62 based on Foata normal form. 5/1041 useless extension candidates. Maximal degree in co-relation 1691. Up to 330 conditions per place. [2024-11-23 18:32:58,561 INFO L140 encePairwiseOnDemand]: 151/162 looper letters, 47 selfloop transitions, 30 changer transitions 0/236 dead transitions. [2024-11-23 18:32:58,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 236 transitions, 922 flow [2024-11-23 18:32:58,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:32:58,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 18:32:58,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 869 transitions. [2024-11-23 18:32:58,566 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8940329218106996 [2024-11-23 18:32:58,566 INFO L175 Difference]: Start difference. First operand has 205 places, 199 transitions, 652 flow. Second operand 6 states and 869 transitions. [2024-11-23 18:32:58,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 236 transitions, 922 flow [2024-11-23 18:32:58,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 236 transitions, 898 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-23 18:32:58,577 INFO L231 Difference]: Finished difference. Result has 209 places, 228 transitions, 878 flow [2024-11-23 18:32:58,577 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=628, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=878, PETRI_PLACES=209, PETRI_TRANSITIONS=228} [2024-11-23 18:32:58,579 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 50 predicate places. [2024-11-23 18:32:58,579 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 228 transitions, 878 flow [2024-11-23 18:32:58,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 137.5) internal successors, (825), 6 states have internal predecessors, (825), 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-23 18:32:58,579 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:58,580 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:32:58,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:32:58,580 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:32:58,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:58,582 INFO L85 PathProgramCache]: Analyzing trace with hash -5601197, now seen corresponding path program 1 times [2024-11-23 18:32:58,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:58,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86430939] [2024-11-23 18:32:58,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:58,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:58,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:59,089 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:32:59,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:59,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86430939] [2024-11-23 18:32:59,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86430939] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:32:59,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1053641978] [2024-11-23 18:32:59,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:59,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:59,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:59,092 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:59,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 18:32:59,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:59,239 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-23 18:32:59,247 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:59,397 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:32:59,397 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:32:59,721 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:32:59,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1053641978] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:32:59,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:32:59,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-23 18:32:59,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333598399] [2024-11-23 18:32:59,722 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:32:59,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-23 18:32:59,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:59,724 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-23 18:32:59,724 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-23 18:32:59,776 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 162 [2024-11-23 18:32:59,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 228 transitions, 878 flow. Second operand has 23 states, 23 states have (on average 147.08695652173913) internal successors, (3383), 23 states have internal predecessors, (3383), 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-23 18:32:59,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:59,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 162 [2024-11-23 18:32:59,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:33:00,361 INFO L124 PetriNetUnfolderBase]: 114/841 cut-off events. [2024-11-23 18:33:00,362 INFO L125 PetriNetUnfolderBase]: For 345/358 co-relation queries the response was YES. [2024-11-23 18:33:00,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1576 conditions, 841 events. 114/841 cut-off events. For 345/358 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 4326 event pairs, 14 based on Foata normal form. 8/811 useless extension candidates. Maximal degree in co-relation 1300. Up to 84 conditions per place. [2024-11-23 18:33:00,369 INFO L140 encePairwiseOnDemand]: 156/162 looper letters, 21 selfloop transitions, 30 changer transitions 0/245 dead transitions. [2024-11-23 18:33:00,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 245 transitions, 1102 flow [2024-11-23 18:33:00,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-23 18:33:00,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-23 18:33:00,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4404 transitions. [2024-11-23 18:33:00,379 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9061728395061729 [2024-11-23 18:33:00,379 INFO L175 Difference]: Start difference. First operand has 209 places, 228 transitions, 878 flow. Second operand 30 states and 4404 transitions. [2024-11-23 18:33:00,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 245 transitions, 1102 flow [2024-11-23 18:33:00,386 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 245 transitions, 1102 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-23 18:33:00,391 INFO L231 Difference]: Finished difference. Result has 242 places, 238 transitions, 1030 flow [2024-11-23 18:33:00,391 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=878, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=228, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1030, PETRI_PLACES=242, PETRI_TRANSITIONS=238} [2024-11-23 18:33:00,392 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 83 predicate places. [2024-11-23 18:33:00,392 INFO L471 AbstractCegarLoop]: Abstraction has has 242 places, 238 transitions, 1030 flow [2024-11-23 18:33:00,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 147.08695652173913) internal successors, (3383), 23 states have internal predecessors, (3383), 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-23 18:33:00,395 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:33:00,396 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:33:00,406 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 18:33:00,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:33:00,600 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:33:00,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:00,601 INFO L85 PathProgramCache]: Analyzing trace with hash -965546795, now seen corresponding path program 2 times [2024-11-23 18:33:00,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:00,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409292360] [2024-11-23 18:33:00,602 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:33:00,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:00,634 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 18:33:00,634 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:33:01,064 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:33:01,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:01,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409292360] [2024-11-23 18:33:01,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409292360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:01,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:01,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:33:01,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068147175] [2024-11-23 18:33:01,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:01,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:33:01,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:01,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:33:01,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:33:01,203 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 162 [2024-11-23 18:33:01,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 238 transitions, 1030 flow. Second operand has 6 states, 6 states have (on average 132.5) internal successors, (795), 6 states have internal predecessors, (795), 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-23 18:33:01,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:33:01,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 162 [2024-11-23 18:33:01,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:33:01,771 INFO L124 PetriNetUnfolderBase]: 422/1653 cut-off events. [2024-11-23 18:33:01,772 INFO L125 PetriNetUnfolderBase]: For 1006/1048 co-relation queries the response was YES. [2024-11-23 18:33:01,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3663 conditions, 1653 events. 422/1653 cut-off events. For 1006/1048 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 10487 event pairs, 107 based on Foata normal form. 12/1574 useless extension candidates. Maximal degree in co-relation 3386. Up to 718 conditions per place. [2024-11-23 18:33:01,782 INFO L140 encePairwiseOnDemand]: 147/162 looper letters, 76 selfloop transitions, 57 changer transitions 0/293 dead transitions. [2024-11-23 18:33:01,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 293 transitions, 1540 flow [2024-11-23 18:33:01,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:33:01,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 18:33:01,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 855 transitions. [2024-11-23 18:33:01,785 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8796296296296297 [2024-11-23 18:33:01,786 INFO L175 Difference]: Start difference. First operand has 242 places, 238 transitions, 1030 flow. Second operand 6 states and 855 transitions. [2024-11-23 18:33:01,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 293 transitions, 1540 flow [2024-11-23 18:33:01,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 293 transitions, 1494 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-11-23 18:33:01,798 INFO L231 Difference]: Finished difference. Result has 234 places, 285 transitions, 1482 flow [2024-11-23 18:33:01,798 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=984, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1482, PETRI_PLACES=234, PETRI_TRANSITIONS=285} [2024-11-23 18:33:01,799 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 75 predicate places. [2024-11-23 18:33:01,799 INFO L471 AbstractCegarLoop]: Abstraction has has 234 places, 285 transitions, 1482 flow [2024-11-23 18:33:01,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 132.5) internal successors, (795), 6 states have internal predecessors, (795), 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-23 18:33:01,800 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:33:01,800 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:33:01,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:33:01,800 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:33:01,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:01,801 INFO L85 PathProgramCache]: Analyzing trace with hash -639359751, now seen corresponding path program 1 times [2024-11-23 18:33:01,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:01,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348560119] [2024-11-23 18:33:01,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:01,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:01,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:02,515 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:33:02,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:02,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348560119] [2024-11-23 18:33:02,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348560119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:02,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:02,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:33:02,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151680443] [2024-11-23 18:33:02,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:02,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:33:02,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:02,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:33:02,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:33:02,684 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 162 [2024-11-23 18:33:02,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 285 transitions, 1482 flow. Second operand has 6 states, 6 states have (on average 132.5) internal successors, (795), 6 states have internal predecessors, (795), 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-23 18:33:02,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:33:02,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 162 [2024-11-23 18:33:02,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:33:03,309 INFO L124 PetriNetUnfolderBase]: 542/2093 cut-off events. [2024-11-23 18:33:03,310 INFO L125 PetriNetUnfolderBase]: For 2322/2378 co-relation queries the response was YES. [2024-11-23 18:33:03,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5260 conditions, 2093 events. 542/2093 cut-off events. For 2322/2378 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 14588 event pairs, 113 based on Foata normal form. 13/2020 useless extension candidates. Maximal degree in co-relation 5000. Up to 894 conditions per place. [2024-11-23 18:33:03,325 INFO L140 encePairwiseOnDemand]: 147/162 looper letters, 113 selfloop transitions, 71 changer transitions 0/346 dead transitions. [2024-11-23 18:33:03,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 346 transitions, 2204 flow [2024-11-23 18:33:03,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:33:03,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 18:33:03,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 855 transitions. [2024-11-23 18:33:03,328 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8796296296296297 [2024-11-23 18:33:03,328 INFO L175 Difference]: Start difference. First operand has 234 places, 285 transitions, 1482 flow. Second operand 6 states and 855 transitions. [2024-11-23 18:33:03,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 346 transitions, 2204 flow [2024-11-23 18:33:03,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 346 transitions, 2140 flow, removed 32 selfloop flow, removed 0 redundant places. [2024-11-23 18:33:03,355 INFO L231 Difference]: Finished difference. Result has 244 places, 338 transitions, 2094 flow [2024-11-23 18:33:03,355 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=1424, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2094, PETRI_PLACES=244, PETRI_TRANSITIONS=338} [2024-11-23 18:33:03,357 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 85 predicate places. [2024-11-23 18:33:03,357 INFO L471 AbstractCegarLoop]: Abstraction has has 244 places, 338 transitions, 2094 flow [2024-11-23 18:33:03,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 132.5) internal successors, (795), 6 states have internal predecessors, (795), 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-23 18:33:03,358 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:33:03,359 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:33:03,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:33:03,359 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:33:03,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:03,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1083564085, now seen corresponding path program 1 times [2024-11-23 18:33:03,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:03,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152981861] [2024-11-23 18:33:03,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:03,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:03,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:04,147 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:33:04,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:04,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152981861] [2024-11-23 18:33:04,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152981861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:04,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:04,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 18:33:04,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831828772] [2024-11-23 18:33:04,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:04,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 18:33:04,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:04,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 18:33:04,150 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:33:05,939 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 162 [2024-11-23 18:33:05,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 338 transitions, 2094 flow. Second operand has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:33:05,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:33:05,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 162 [2024-11-23 18:33:05,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:33:07,295 INFO L124 PetriNetUnfolderBase]: 1062/4156 cut-off events. [2024-11-23 18:33:07,295 INFO L125 PetriNetUnfolderBase]: For 5455/5583 co-relation queries the response was YES. [2024-11-23 18:33:07,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11496 conditions, 4156 events. 1062/4156 cut-off events. For 5455/5583 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 33071 event pairs, 151 based on Foata normal form. 45/4178 useless extension candidates. Maximal degree in co-relation 11219. Up to 580 conditions per place. [2024-11-23 18:33:07,327 INFO L140 encePairwiseOnDemand]: 147/162 looper letters, 68 selfloop transitions, 15 changer transitions 3/397 dead transitions. [2024-11-23 18:33:07,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 397 transitions, 2384 flow [2024-11-23 18:33:07,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:33:07,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 18:33:07,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1277 transitions. [2024-11-23 18:33:07,331 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8758573388203018 [2024-11-23 18:33:07,331 INFO L175 Difference]: Start difference. First operand has 244 places, 338 transitions, 2094 flow. Second operand 9 states and 1277 transitions. [2024-11-23 18:33:07,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 397 transitions, 2384 flow [2024-11-23 18:33:07,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 397 transitions, 2302 flow, removed 41 selfloop flow, removed 0 redundant places. [2024-11-23 18:33:07,385 INFO L231 Difference]: Finished difference. Result has 259 places, 353 transitions, 2130 flow [2024-11-23 18:33:07,386 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=2012, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=338, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=326, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2130, PETRI_PLACES=259, PETRI_TRANSITIONS=353} [2024-11-23 18:33:07,386 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 100 predicate places. [2024-11-23 18:33:07,386 INFO L471 AbstractCegarLoop]: Abstraction has has 259 places, 353 transitions, 2130 flow [2024-11-23 18:33:07,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:33:07,387 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:33:07,388 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:33:07,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:33:07,388 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:33:07,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:07,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1950636613, now seen corresponding path program 2 times [2024-11-23 18:33:07,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:07,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871470466] [2024-11-23 18:33:07,390 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:33:07,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:07,423 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 18:33:07,423 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:33:07,899 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:33:07,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:07,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871470466] [2024-11-23 18:33:07,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871470466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:07,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:07,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 18:33:07,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124307177] [2024-11-23 18:33:07,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:07,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 18:33:07,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:07,902 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 18:33:07,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:33:09,453 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 162 [2024-11-23 18:33:09,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 353 transitions, 2130 flow. Second operand has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:33:09,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:33:09,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 162 [2024-11-23 18:33:09,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:33:12,034 INFO L124 PetriNetUnfolderBase]: 2043/7618 cut-off events. [2024-11-23 18:33:12,034 INFO L125 PetriNetUnfolderBase]: For 10714/10976 co-relation queries the response was YES. [2024-11-23 18:33:12,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22390 conditions, 7618 events. 2043/7618 cut-off events. For 10714/10976 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 68399 event pairs, 280 based on Foata normal form. 85/7653 useless extension candidates. Maximal degree in co-relation 22105. Up to 1204 conditions per place. [2024-11-23 18:33:12,082 INFO L140 encePairwiseOnDemand]: 148/162 looper letters, 107 selfloop transitions, 20 changer transitions 6/444 dead transitions. [2024-11-23 18:33:12,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 444 transitions, 2796 flow [2024-11-23 18:33:12,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:33:12,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 18:33:12,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1276 transitions. [2024-11-23 18:33:12,086 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8751714677640604 [2024-11-23 18:33:12,086 INFO L175 Difference]: Start difference. First operand has 259 places, 353 transitions, 2130 flow. Second operand 9 states and 1276 transitions. [2024-11-23 18:33:12,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 444 transitions, 2796 flow [2024-11-23 18:33:12,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 444 transitions, 2796 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-23 18:33:12,157 INFO L231 Difference]: Finished difference. Result has 274 places, 370 transitions, 2310 flow [2024-11-23 18:33:12,158 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=2130, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=336, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2310, PETRI_PLACES=274, PETRI_TRANSITIONS=370} [2024-11-23 18:33:12,160 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 115 predicate places. [2024-11-23 18:33:12,161 INFO L471 AbstractCegarLoop]: Abstraction has has 274 places, 370 transitions, 2310 flow [2024-11-23 18:33:12,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:33:12,162 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:33:12,162 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:33:12,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 18:33:12,162 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:33:12,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:12,163 INFO L85 PathProgramCache]: Analyzing trace with hash 2146251145, now seen corresponding path program 3 times [2024-11-23 18:33:12,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:12,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459912414] [2024-11-23 18:33:12,164 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 18:33:12,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:12,202 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-23 18:33:12,203 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:33:12,633 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:33:12,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:12,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459912414] [2024-11-23 18:33:12,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459912414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:12,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:12,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 18:33:12,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894634936] [2024-11-23 18:33:12,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:12,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 18:33:12,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:12,637 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 18:33:12,637 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:33:14,339 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 162 [2024-11-23 18:33:14,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 370 transitions, 2310 flow. Second operand has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:33:14,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:33:14,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 162 [2024-11-23 18:33:14,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:33:16,721 INFO L124 PetriNetUnfolderBase]: 2340/8659 cut-off events. [2024-11-23 18:33:16,721 INFO L125 PetriNetUnfolderBase]: For 14393/14790 co-relation queries the response was YES. [2024-11-23 18:33:16,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26794 conditions, 8659 events. 2340/8659 cut-off events. For 14393/14790 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 79051 event pairs, 290 based on Foata normal form. 94/8697 useless extension candidates. Maximal degree in co-relation 26501. Up to 1318 conditions per place. [2024-11-23 18:33:16,784 INFO L140 encePairwiseOnDemand]: 148/162 looper letters, 119 selfloop transitions, 22 changer transitions 2/454 dead transitions. [2024-11-23 18:33:16,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 454 transitions, 3094 flow [2024-11-23 18:33:16,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:33:16,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 18:33:16,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1281 transitions. [2024-11-23 18:33:16,788 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8786008230452675 [2024-11-23 18:33:16,788 INFO L175 Difference]: Start difference. First operand has 274 places, 370 transitions, 2310 flow. Second operand 9 states and 1281 transitions. [2024-11-23 18:33:16,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 454 transitions, 3094 flow [2024-11-23 18:33:16,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 454 transitions, 3056 flow, removed 19 selfloop flow, removed 0 redundant places. [2024-11-23 18:33:16,903 INFO L231 Difference]: Finished difference. Result has 287 places, 382 transitions, 2479 flow [2024-11-23 18:33:16,904 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=2296, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=370, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2479, PETRI_PLACES=287, PETRI_TRANSITIONS=382} [2024-11-23 18:33:16,905 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 128 predicate places. [2024-11-23 18:33:16,905 INFO L471 AbstractCegarLoop]: Abstraction has has 287 places, 382 transitions, 2479 flow [2024-11-23 18:33:16,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:33:16,905 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:33:16,906 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:33:16,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:33:16,906 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:33:16,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:16,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1879454553, now seen corresponding path program 4 times [2024-11-23 18:33:16,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:16,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657081727] [2024-11-23 18:33:16,908 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 18:33:16,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:16,990 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 18:33:16,990 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:33:18,395 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:33:18,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:18,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657081727] [2024-11-23 18:33:18,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657081727] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:18,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:18,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-23 18:33:18,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552187959] [2024-11-23 18:33:18,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:18,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 18:33:18,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:18,397 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 18:33:18,397 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:33:20,070 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 162 [2024-11-23 18:33:20,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 382 transitions, 2479 flow. Second operand has 10 states, 10 states have (on average 133.6) internal successors, (1336), 10 states have internal predecessors, (1336), 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-23 18:33:20,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:33:20,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 162 [2024-11-23 18:33:20,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:33:22,581 INFO L124 PetriNetUnfolderBase]: 2637/9697 cut-off events. [2024-11-23 18:33:22,582 INFO L125 PetriNetUnfolderBase]: For 18127/18530 co-relation queries the response was YES. [2024-11-23 18:33:22,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30686 conditions, 9697 events. 2637/9697 cut-off events. For 18127/18530 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 90742 event pairs, 301 based on Foata normal form. 107/9743 useless extension candidates. Maximal degree in co-relation 30387. Up to 1587 conditions per place. [2024-11-23 18:33:22,650 INFO L140 encePairwiseOnDemand]: 147/162 looper letters, 129 selfloop transitions, 28 changer transitions 4/472 dead transitions. [2024-11-23 18:33:22,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 472 transitions, 3428 flow [2024-11-23 18:33:22,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 18:33:22,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 18:33:22,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1413 transitions. [2024-11-23 18:33:22,653 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2024-11-23 18:33:22,653 INFO L175 Difference]: Start difference. First operand has 287 places, 382 transitions, 2479 flow. Second operand 10 states and 1413 transitions. [2024-11-23 18:33:22,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 472 transitions, 3428 flow [2024-11-23 18:33:22,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 472 transitions, 3349 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-11-23 18:33:22,763 INFO L231 Difference]: Finished difference. Result has 298 places, 394 transitions, 2657 flow [2024-11-23 18:33:22,764 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=2453, PETRI_DIFFERENCE_MINUEND_PLACES=284, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=382, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=358, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2657, PETRI_PLACES=298, PETRI_TRANSITIONS=394} [2024-11-23 18:33:22,764 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 139 predicate places. [2024-11-23 18:33:22,765 INFO L471 AbstractCegarLoop]: Abstraction has has 298 places, 394 transitions, 2657 flow [2024-11-23 18:33:22,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 133.6) internal successors, (1336), 10 states have internal predecessors, (1336), 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-23 18:33:22,765 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:33:22,765 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:33:22,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 18:33:22,766 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:33:22,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:22,767 INFO L85 PathProgramCache]: Analyzing trace with hash -2113396073, now seen corresponding path program 5 times [2024-11-23 18:33:22,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:22,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137953539] [2024-11-23 18:33:22,767 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-23 18:33:22,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:22,808 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-23 18:33:22,808 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:33:23,874 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-23 18:33:23,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:23,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137953539] [2024-11-23 18:33:23,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137953539] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:33:23,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [818142082] [2024-11-23 18:33:23,875 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-23 18:33:23,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:33:23,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:33:23,877 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:33:23,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 18:33:24,065 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-23 18:33:24,065 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:33:24,068 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-23 18:33:24,074 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:33:24,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-23 18:33:24,600 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:33:24,600 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:33:24,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [818142082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:24,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:33:24,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-11-23 18:33:24,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810788858] [2024-11-23 18:33:24,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:24,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 18:33:24,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:24,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 18:33:24,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2024-11-23 18:33:26,072 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 162 [2024-11-23 18:33:26,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 298 places, 394 transitions, 2657 flow. Second operand has 10 states, 10 states have (on average 133.6) internal successors, (1336), 10 states have internal predecessors, (1336), 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-23 18:33:26,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:33:26,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 162 [2024-11-23 18:33:26,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:33:28,743 INFO L124 PetriNetUnfolderBase]: 2967/10865 cut-off events. [2024-11-23 18:33:28,743 INFO L125 PetriNetUnfolderBase]: For 23066/23580 co-relation queries the response was YES. [2024-11-23 18:33:28,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35185 conditions, 10865 events. 2967/10865 cut-off events. For 23066/23580 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 104137 event pairs, 311 based on Foata normal form. 100/10888 useless extension candidates. Maximal degree in co-relation 34880. Up to 1711 conditions per place. [2024-11-23 18:33:28,815 INFO L140 encePairwiseOnDemand]: 147/162 looper letters, 133 selfloop transitions, 30 changer transitions 1/475 dead transitions. [2024-11-23 18:33:28,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 475 transitions, 3636 flow [2024-11-23 18:33:28,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 18:33:28,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 18:33:28,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1416 transitions. [2024-11-23 18:33:28,817 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8740740740740741 [2024-11-23 18:33:28,817 INFO L175 Difference]: Start difference. First operand has 298 places, 394 transitions, 2657 flow. Second operand 10 states and 1416 transitions. [2024-11-23 18:33:28,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 475 transitions, 3636 flow [2024-11-23 18:33:28,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 475 transitions, 3543 flow, removed 10 selfloop flow, removed 4 redundant places. [2024-11-23 18:33:28,969 INFO L231 Difference]: Finished difference. Result has 309 places, 409 transitions, 2895 flow [2024-11-23 18:33:28,970 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=2614, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=394, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=369, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2895, PETRI_PLACES=309, PETRI_TRANSITIONS=409} [2024-11-23 18:33:28,970 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 150 predicate places. [2024-11-23 18:33:28,970 INFO L471 AbstractCegarLoop]: Abstraction has has 309 places, 409 transitions, 2895 flow [2024-11-23 18:33:28,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 133.6) internal successors, (1336), 10 states have internal predecessors, (1336), 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-23 18:33:28,971 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:33:28,971 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:33:28,981 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 18:33:29,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-23 18:33:29,176 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:33:29,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:29,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1298428853, now seen corresponding path program 6 times [2024-11-23 18:33:29,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:29,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806844680] [2024-11-23 18:33:29,177 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-23 18:33:29,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:29,203 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-23 18:33:29,204 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:33:29,654 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:33:29,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:29,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806844680] [2024-11-23 18:33:29,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806844680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:29,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:29,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 18:33:29,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225840574] [2024-11-23 18:33:29,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:29,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 18:33:29,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:29,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 18:33:29,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:33:31,055 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 162 [2024-11-23 18:33:31,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 409 transitions, 2895 flow. Second operand has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:33:31,056 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:33:31,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 162 [2024-11-23 18:33:31,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:33:33,769 INFO L124 PetriNetUnfolderBase]: 3289/12025 cut-off events. [2024-11-23 18:33:33,769 INFO L125 PetriNetUnfolderBase]: For 29081/29617 co-relation queries the response was YES. [2024-11-23 18:33:33,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39762 conditions, 12025 events. 3289/12025 cut-off events. For 29081/29617 co-relation queries the response was YES. Maximal size of possible extension queue 344. Compared 118377 event pairs, 341 based on Foata normal form. 108/12051 useless extension candidates. Maximal degree in co-relation 39451. Up to 1968 conditions per place. [2024-11-23 18:33:33,850 INFO L140 encePairwiseOnDemand]: 148/162 looper letters, 148 selfloop transitions, 34 changer transitions 2/495 dead transitions. [2024-11-23 18:33:33,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 317 places, 495 transitions, 4019 flow [2024-11-23 18:33:33,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:33:33,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 18:33:33,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1284 transitions. [2024-11-23 18:33:33,852 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8806584362139918 [2024-11-23 18:33:33,852 INFO L175 Difference]: Start difference. First operand has 309 places, 409 transitions, 2895 flow. Second operand 9 states and 1284 transitions. [2024-11-23 18:33:33,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 317 places, 495 transitions, 4019 flow [2024-11-23 18:33:33,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 314 places, 495 transitions, 3921 flow, removed 27 selfloop flow, removed 3 redundant places. [2024-11-23 18:33:33,980 INFO L231 Difference]: Finished difference. Result has 320 places, 424 transitions, 3136 flow [2024-11-23 18:33:33,981 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=2834, PETRI_DIFFERENCE_MINUEND_PLACES=306, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=409, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=380, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3136, PETRI_PLACES=320, PETRI_TRANSITIONS=424} [2024-11-23 18:33:33,981 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 161 predicate places. [2024-11-23 18:33:33,981 INFO L471 AbstractCegarLoop]: Abstraction has has 320 places, 424 transitions, 3136 flow [2024-11-23 18:33:33,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:33:33,982 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:33:33,982 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:33:33,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 18:33:33,983 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:33:33,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:33,984 INFO L85 PathProgramCache]: Analyzing trace with hash 7704669, now seen corresponding path program 7 times [2024-11-23 18:33:33,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:33,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111550332] [2024-11-23 18:33:33,984 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-23 18:33:33,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:34,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:34,419 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:33:34,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:34,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111550332] [2024-11-23 18:33:34,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111550332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:34,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:34,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 18:33:34,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950871108] [2024-11-23 18:33:34,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:34,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 18:33:34,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:34,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 18:33:34,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:33:35,823 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 162 [2024-11-23 18:33:35,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 424 transitions, 3136 flow. Second operand has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:33:35,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:33:35,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 162 [2024-11-23 18:33:35,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:33:38,906 INFO L124 PetriNetUnfolderBase]: 3632/13220 cut-off events. [2024-11-23 18:33:38,906 INFO L125 PetriNetUnfolderBase]: For 37344/37939 co-relation queries the response was YES. [2024-11-23 18:33:38,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44926 conditions, 13220 events. 3632/13220 cut-off events. For 37344/37939 co-relation queries the response was YES. Maximal size of possible extension queue 412. Compared 132999 event pairs, 424 based on Foata normal form. 95/13211 useless extension candidates. Maximal degree in co-relation 44610. Up to 2114 conditions per place. [2024-11-23 18:33:39,024 INFO L140 encePairwiseOnDemand]: 148/162 looper letters, 148 selfloop transitions, 36 changer transitions 0/495 dead transitions. [2024-11-23 18:33:39,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 495 transitions, 4233 flow [2024-11-23 18:33:39,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:33:39,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 18:33:39,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1286 transitions. [2024-11-23 18:33:39,205 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8820301783264746 [2024-11-23 18:33:39,205 INFO L175 Difference]: Start difference. First operand has 320 places, 424 transitions, 3136 flow. Second operand 9 states and 1286 transitions. [2024-11-23 18:33:39,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 495 transitions, 4233 flow [2024-11-23 18:33:39,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 495 transitions, 4133 flow, removed 26 selfloop flow, removed 2 redundant places. [2024-11-23 18:33:39,365 INFO L231 Difference]: Finished difference. Result has 333 places, 443 transitions, 3486 flow [2024-11-23 18:33:39,366 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=3058, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=394, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3486, PETRI_PLACES=333, PETRI_TRANSITIONS=443} [2024-11-23 18:33:39,366 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 174 predicate places. [2024-11-23 18:33:39,366 INFO L471 AbstractCegarLoop]: Abstraction has has 333 places, 443 transitions, 3486 flow [2024-11-23 18:33:39,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:33:39,367 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:33:39,367 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:33:39,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 18:33:39,367 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:33:39,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:39,368 INFO L85 PathProgramCache]: Analyzing trace with hash 895874245, now seen corresponding path program 8 times [2024-11-23 18:33:39,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:39,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054493760] [2024-11-23 18:33:39,369 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:33:39,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:39,395 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 18:33:39,395 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:33:39,682 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:33:39,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:39,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054493760] [2024-11-23 18:33:39,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054493760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:39,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:39,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 18:33:39,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653335937] [2024-11-23 18:33:39,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:39,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 18:33:39,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:39,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 18:33:39,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:33:40,334 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 162 [2024-11-23 18:33:40,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 443 transitions, 3486 flow. Second operand has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:33:40,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:33:40,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 162 [2024-11-23 18:33:40,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:33:43,869 INFO L124 PetriNetUnfolderBase]: 4229/15233 cut-off events. [2024-11-23 18:33:43,869 INFO L125 PetriNetUnfolderBase]: For 48249/49015 co-relation queries the response was YES. [2024-11-23 18:33:43,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52773 conditions, 15233 events. 4229/15233 cut-off events. For 48249/49015 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 159086 event pairs, 429 based on Foata normal form. 125/15248 useless extension candidates. Maximal degree in co-relation 52450. Up to 2514 conditions per place. [2024-11-23 18:33:44,007 INFO L140 encePairwiseOnDemand]: 147/162 looper letters, 169 selfloop transitions, 45 changer transitions 0/525 dead transitions. [2024-11-23 18:33:44,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 525 transitions, 4789 flow [2024-11-23 18:33:44,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:33:44,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 18:33:44,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1288 transitions. [2024-11-23 18:33:44,009 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8834019204389575 [2024-11-23 18:33:44,009 INFO L175 Difference]: Start difference. First operand has 333 places, 443 transitions, 3486 flow. Second operand 9 states and 1288 transitions. [2024-11-23 18:33:44,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 525 transitions, 4789 flow [2024-11-23 18:33:44,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 341 places, 525 transitions, 4685 flow, removed 52 selfloop flow, removed 0 redundant places. [2024-11-23 18:33:44,249 INFO L231 Difference]: Finished difference. Result has 348 places, 461 transitions, 3838 flow [2024-11-23 18:33:44,249 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=3382, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=443, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=403, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3838, PETRI_PLACES=348, PETRI_TRANSITIONS=461} [2024-11-23 18:33:44,249 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 189 predicate places. [2024-11-23 18:33:44,249 INFO L471 AbstractCegarLoop]: Abstraction has has 348 places, 461 transitions, 3838 flow [2024-11-23 18:33:44,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:33:44,250 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:33:44,250 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:33:44,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 18:33:44,250 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:33:44,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:44,251 INFO L85 PathProgramCache]: Analyzing trace with hash -483502385, now seen corresponding path program 9 times [2024-11-23 18:33:44,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:44,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962598362] [2024-11-23 18:33:44,251 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 18:33:44,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:44,277 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-23 18:33:44,277 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:33:44,795 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:33:44,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:44,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962598362] [2024-11-23 18:33:44,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962598362] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:44,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:44,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 18:33:44,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55604050] [2024-11-23 18:33:44,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:44,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 18:33:44,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:44,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 18:33:44,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:33:46,091 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 162 [2024-11-23 18:33:46,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 348 places, 461 transitions, 3838 flow. Second operand has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:33:46,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:33:46,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 162 [2024-11-23 18:33:46,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:33:49,605 INFO L124 PetriNetUnfolderBase]: 4227/15200 cut-off events. [2024-11-23 18:33:49,605 INFO L125 PetriNetUnfolderBase]: For 53771/54593 co-relation queries the response was YES. [2024-11-23 18:33:49,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53717 conditions, 15200 events. 4227/15200 cut-off events. For 53771/54593 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 158712 event pairs, 383 based on Foata normal form. 211/15318 useless extension candidates. Maximal degree in co-relation 53386. Up to 2450 conditions per place. [2024-11-23 18:33:49,742 INFO L140 encePairwiseOnDemand]: 146/162 looper letters, 181 selfloop transitions, 58 changer transitions 2/552 dead transitions. [2024-11-23 18:33:49,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 356 places, 552 transitions, 5160 flow [2024-11-23 18:33:49,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:33:49,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 18:33:49,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1279 transitions. [2024-11-23 18:33:49,744 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8772290809327846 [2024-11-23 18:33:49,744 INFO L175 Difference]: Start difference. First operand has 348 places, 461 transitions, 3838 flow. Second operand 9 states and 1279 transitions. [2024-11-23 18:33:49,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 356 places, 552 transitions, 5160 flow [2024-11-23 18:33:50,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 552 transitions, 5072 flow, removed 44 selfloop flow, removed 0 redundant places. [2024-11-23 18:33:50,012 INFO L231 Difference]: Finished difference. Result has 360 places, 473 transitions, 4078 flow [2024-11-23 18:33:50,013 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=3752, PETRI_DIFFERENCE_MINUEND_PLACES=348, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=461, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=407, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4078, PETRI_PLACES=360, PETRI_TRANSITIONS=473} [2024-11-23 18:33:50,013 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 201 predicate places. [2024-11-23 18:33:50,013 INFO L471 AbstractCegarLoop]: Abstraction has has 360 places, 473 transitions, 4078 flow [2024-11-23 18:33:50,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:33:50,014 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:33:50,014 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:33:50,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 18:33:50,014 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:33:50,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:50,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1817050895, now seen corresponding path program 10 times [2024-11-23 18:33:50,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:50,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466559448] [2024-11-23 18:33:50,016 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 18:33:50,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:50,044 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 18:33:50,044 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:33:50,933 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:33:50,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:50,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466559448] [2024-11-23 18:33:50,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466559448] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:50,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:50,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-23 18:33:50,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464449432] [2024-11-23 18:33:50,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:50,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 18:33:50,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:50,935 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 18:33:50,935 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:33:52,386 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 162 [2024-11-23 18:33:52,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 473 transitions, 4078 flow. Second operand has 10 states, 10 states have (on average 133.6) internal successors, (1336), 10 states have internal predecessors, (1336), 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-23 18:33:52,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:33:52,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 162 [2024-11-23 18:33:52,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:33:56,154 INFO L124 PetriNetUnfolderBase]: 3949/14388 cut-off events. [2024-11-23 18:33:56,154 INFO L125 PetriNetUnfolderBase]: For 55569/56374 co-relation queries the response was YES. [2024-11-23 18:33:56,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51617 conditions, 14388 events. 3949/14388 cut-off events. For 55569/56374 co-relation queries the response was YES. Maximal size of possible extension queue 479. Compared 148258 event pairs, 366 based on Foata normal form. 193/14490 useless extension candidates. Maximal degree in co-relation 51281. Up to 2286 conditions per place. [2024-11-23 18:33:56,276 INFO L140 encePairwiseOnDemand]: 147/162 looper letters, 181 selfloop transitions, 55 changer transitions 2/549 dead transitions. [2024-11-23 18:33:56,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 369 places, 549 transitions, 5288 flow [2024-11-23 18:33:56,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 18:33:56,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 18:33:56,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1409 transitions. [2024-11-23 18:33:56,278 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8697530864197531 [2024-11-23 18:33:56,278 INFO L175 Difference]: Start difference. First operand has 360 places, 473 transitions, 4078 flow. Second operand 10 states and 1409 transitions. [2024-11-23 18:33:56,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 369 places, 549 transitions, 5288 flow [2024-11-23 18:33:56,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 365 places, 549 transitions, 5106 flow, removed 52 selfloop flow, removed 4 redundant places. [2024-11-23 18:33:56,570 INFO L231 Difference]: Finished difference. Result has 368 places, 476 transitions, 4112 flow [2024-11-23 18:33:56,571 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=3908, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=471, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=418, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4112, PETRI_PLACES=368, PETRI_TRANSITIONS=476} [2024-11-23 18:33:56,571 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 209 predicate places. [2024-11-23 18:33:56,571 INFO L471 AbstractCegarLoop]: Abstraction has has 368 places, 476 transitions, 4112 flow [2024-11-23 18:33:56,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 133.6) internal successors, (1336), 10 states have internal predecessors, (1336), 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-23 18:33:56,572 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:33:56,572 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:33:56,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 18:33:56,572 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:33:56,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:56,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1605301797, now seen corresponding path program 11 times [2024-11-23 18:33:56,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:56,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63907327] [2024-11-23 18:33:56,574 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-23 18:33:56,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:56,605 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-23 18:33:56,605 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:33:57,223 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-23 18:33:57,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:57,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63907327] [2024-11-23 18:33:57,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63907327] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:33:57,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612154816] [2024-11-23 18:33:57,223 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-23 18:33:57,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:33:57,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:33:57,225 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:33:57,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 18:33:57,412 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-23 18:33:57,412 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:33:57,414 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-23 18:33:57,417 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:33:57,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-23 18:33:57,775 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:33:57,775 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:33:57,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612154816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:57,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:33:57,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-11-23 18:33:57,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769335129] [2024-11-23 18:33:57,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:57,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 18:33:57,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:57,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 18:33:57,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-11-23 18:33:58,926 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 162 [2024-11-23 18:33:58,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 476 transitions, 4112 flow. Second operand has 10 states, 10 states have (on average 133.6) internal successors, (1336), 10 states have internal predecessors, (1336), 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-23 18:33:58,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:33:58,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 162 [2024-11-23 18:33:58,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:34:02,192 INFO L124 PetriNetUnfolderBase]: 3954/14451 cut-off events. [2024-11-23 18:34:02,192 INFO L125 PetriNetUnfolderBase]: For 53411/54136 co-relation queries the response was YES. [2024-11-23 18:34:02,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51633 conditions, 14451 events. 3954/14451 cut-off events. For 53411/54136 co-relation queries the response was YES. Maximal size of possible extension queue 478. Compared 149125 event pairs, 379 based on Foata normal form. 163/14519 useless extension candidates. Maximal degree in co-relation 51293. Up to 2318 conditions per place. [2024-11-23 18:34:02,357 INFO L140 encePairwiseOnDemand]: 146/162 looper letters, 176 selfloop transitions, 61 changer transitions 1/549 dead transitions. [2024-11-23 18:34:02,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 549 transitions, 5272 flow [2024-11-23 18:34:02,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 18:34:02,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 18:34:02,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1412 transitions. [2024-11-23 18:34:02,359 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8716049382716049 [2024-11-23 18:34:02,359 INFO L175 Difference]: Start difference. First operand has 368 places, 476 transitions, 4112 flow. Second operand 10 states and 1412 transitions. [2024-11-23 18:34:02,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 549 transitions, 5272 flow [2024-11-23 18:34:02,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 371 places, 549 transitions, 5154 flow, removed 5 selfloop flow, removed 6 redundant places. [2024-11-23 18:34:02,631 INFO L231 Difference]: Finished difference. Result has 376 places, 487 transitions, 4364 flow [2024-11-23 18:34:02,632 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=4012, PETRI_DIFFERENCE_MINUEND_PLACES=362, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=476, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=419, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4364, PETRI_PLACES=376, PETRI_TRANSITIONS=487} [2024-11-23 18:34:02,632 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 217 predicate places. [2024-11-23 18:34:02,632 INFO L471 AbstractCegarLoop]: Abstraction has has 376 places, 487 transitions, 4364 flow [2024-11-23 18:34:02,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 133.6) internal successors, (1336), 10 states have internal predecessors, (1336), 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-23 18:34:02,633 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:34:02,633 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:34:02,640 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-23 18:34:02,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a590e-8cc1-42ad-8eaf-7bd701ab13a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:34:02,833 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:34:02,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:34:02,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1797544937, now seen corresponding path program 12 times [2024-11-23 18:34:02,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:34:02,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996334068] [2024-11-23 18:34:02,835 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-23 18:34:02,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:34:02,856 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-23 18:34:02,856 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:34:03,356 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:34:03,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:34:03,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996334068] [2024-11-23 18:34:03,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996334068] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:34:03,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:34:03,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 18:34:03,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434383139] [2024-11-23 18:34:03,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:34:03,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 18:34:03,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:34:03,359 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 18:34:03,359 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:34:04,451 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 162 [2024-11-23 18:34:04,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 376 places, 487 transitions, 4364 flow. Second operand has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:34:04,452 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:34:04,452 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 162 [2024-11-23 18:34:04,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:34:08,624 INFO L124 PetriNetUnfolderBase]: 4243/15414 cut-off events. [2024-11-23 18:34:08,624 INFO L125 PetriNetUnfolderBase]: For 60435/61204 co-relation queries the response was YES. [2024-11-23 18:34:08,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55543 conditions, 15414 events. 4243/15414 cut-off events. For 60435/61204 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 161665 event pairs, 396 based on Foata normal form. 151/15463 useless extension candidates. Maximal degree in co-relation 55198. Up to 2493 conditions per place. [2024-11-23 18:34:08,777 INFO L140 encePairwiseOnDemand]: 147/162 looper letters, 200 selfloop transitions, 49 changer transitions 1/561 dead transitions. [2024-11-23 18:34:08,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 384 places, 561 transitions, 5696 flow [2024-11-23 18:34:08,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:34:08,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 18:34:08,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1288 transitions. [2024-11-23 18:34:08,779 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8834019204389575 [2024-11-23 18:34:08,779 INFO L175 Difference]: Start difference. First operand has 376 places, 487 transitions, 4364 flow. Second operand 9 states and 1288 transitions. [2024-11-23 18:34:08,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 384 places, 561 transitions, 5696 flow [2024-11-23 18:34:09,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 380 places, 561 transitions, 5490 flow, removed 73 selfloop flow, removed 4 redundant places. [2024-11-23 18:34:09,072 INFO L231 Difference]: Finished difference. Result has 384 places, 497 transitions, 4544 flow [2024-11-23 18:34:09,073 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=4256, PETRI_DIFFERENCE_MINUEND_PLACES=372, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=487, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=441, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4544, PETRI_PLACES=384, PETRI_TRANSITIONS=497} [2024-11-23 18:34:09,073 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 225 predicate places. [2024-11-23 18:34:09,073 INFO L471 AbstractCegarLoop]: Abstraction has has 384 places, 497 transitions, 4544 flow [2024-11-23 18:34:09,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:34:09,074 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:34:09,074 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:34:09,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 18:34:09,074 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:34:09,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:34:09,075 INFO L85 PathProgramCache]: Analyzing trace with hash 493945369, now seen corresponding path program 13 times [2024-11-23 18:34:09,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:34:09,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320056331] [2024-11-23 18:34:09,075 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-23 18:34:09,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:34:09,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:34:09,436 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:34:09,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:34:09,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320056331] [2024-11-23 18:34:09,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320056331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:34:09,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:34:09,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 18:34:09,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724928935] [2024-11-23 18:34:09,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:34:09,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 18:34:09,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:34:09,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 18:34:09,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:34:10,275 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 162 [2024-11-23 18:34:10,276 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 497 transitions, 4544 flow. Second operand has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:34:10,276 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:34:10,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 162 [2024-11-23 18:34:10,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:34:14,376 INFO L124 PetriNetUnfolderBase]: 4249/15491 cut-off events. [2024-11-23 18:34:14,376 INFO L125 PetriNetUnfolderBase]: For 59835/60615 co-relation queries the response was YES. [2024-11-23 18:34:14,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55730 conditions, 15491 events. 4249/15491 cut-off events. For 59835/60615 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 162856 event pairs, 419 based on Foata normal form. 172/15560 useless extension candidates. Maximal degree in co-relation 55382. Up to 2504 conditions per place. [2024-11-23 18:34:14,578 INFO L140 encePairwiseOnDemand]: 146/162 looper letters, 189 selfloop transitions, 66 changer transitions 1/567 dead transitions. [2024-11-23 18:34:14,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 392 places, 567 transitions, 5753 flow [2024-11-23 18:34:14,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:34:14,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 18:34:14,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1282 transitions. [2024-11-23 18:34:14,581 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.879286694101509 [2024-11-23 18:34:14,581 INFO L175 Difference]: Start difference. First operand has 384 places, 497 transitions, 4544 flow. Second operand 9 states and 1282 transitions. [2024-11-23 18:34:14,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 392 places, 567 transitions, 5753 flow [2024-11-23 18:34:14,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 388 places, 567 transitions, 5656 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-11-23 18:34:14,921 INFO L231 Difference]: Finished difference. Result has 391 places, 506 transitions, 4772 flow [2024-11-23 18:34:14,922 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=4456, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=497, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=434, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4772, PETRI_PLACES=391, PETRI_TRANSITIONS=506} [2024-11-23 18:34:14,922 INFO L279 CegarLoopForPetriNet]: 159 programPoint places, 232 predicate places. [2024-11-23 18:34:14,922 INFO L471 AbstractCegarLoop]: Abstraction has has 391 places, 506 transitions, 4772 flow [2024-11-23 18:34:14,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:34:14,923 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:34:14,923 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:34:14,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-23 18:34:14,923 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-23 18:34:14,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:34:14,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1302233361, now seen corresponding path program 14 times [2024-11-23 18:34:14,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:34:14,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828897752] [2024-11-23 18:34:14,925 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:34:14,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:34:14,952 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 18:34:14,952 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:34:15,317 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-23 18:34:15,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:34:15,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828897752] [2024-11-23 18:34:15,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828897752] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:34:15,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:34:15,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 18:34:15,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29123985] [2024-11-23 18:34:15,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:34:15,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 18:34:15,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:34:15,319 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 18:34:15,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:34:16,347 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 162 [2024-11-23 18:34:16,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 506 transitions, 4772 flow. Second operand has 9 states, 9 states have (on average 133.77777777777777) internal successors, (1204), 9 states have internal predecessors, (1204), 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-23 18:34:16,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:34:16,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 162 [2024-11-23 18:34:16,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand