./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b78a1de0122078b80177387d59eedcdf8d73ccef913955b4bda0200e53e1d3da --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:53:11,946 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:53:12,083 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-06 22:53:12,092 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:53:12,093 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:53:12,131 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:53:12,131 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:53:12,132 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:53:12,133 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:53:12,138 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:53:12,139 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:53:12,139 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:53:12,140 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:53:12,141 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:53:12,142 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:53:12,142 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:53:12,143 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:53:12,143 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:53:12,143 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:53:12,144 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:53:12,144 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:53:12,145 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:53:12,145 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-06 22:53:12,145 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:53:12,146 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:53:12,146 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:53:12,147 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:53:12,147 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:53:12,148 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:53:12,148 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:53:12,148 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:53:12,149 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:53:12,149 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:53:12,149 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:53:12,150 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:53:12,150 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:53:12,150 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:53:12,150 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:53:12,151 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:53:12,151 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:53:12,151 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:53:12,152 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b78a1de0122078b80177387d59eedcdf8d73ccef913955b4bda0200e53e1d3da [2023-11-06 22:53:12,422 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:53:12,445 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:53:12,448 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:53:12,449 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:53:12,449 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:53:12,451 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c [2023-11-06 22:53:15,566 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:53:15,824 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:53:15,825 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c [2023-11-06 22:53:15,834 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/data/27e08e837/30d76c4d39b7446a8b250af2fab6f361/FLAG35671dc2b [2023-11-06 22:53:15,851 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/data/27e08e837/30d76c4d39b7446a8b250af2fab6f361 [2023-11-06 22:53:15,854 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:53:15,856 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:53:15,857 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:53:15,858 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:53:15,864 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:53:15,864 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:53:15" (1/1) ... [2023-11-06 22:53:15,866 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59966d28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:53:15, skipping insertion in model container [2023-11-06 22:53:15,866 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:53:15" (1/1) ... [2023-11-06 22:53:15,893 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:53:16,188 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:53:16,205 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:53:16,241 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:53:16,260 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:53:16,260 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:53:16 WrapperNode [2023-11-06 22:53:16,261 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:53:16,262 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:53:16,262 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:53:16,262 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:53:16,269 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:53:16" (1/1) ... [2023-11-06 22:53:16,287 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:53:16" (1/1) ... [2023-11-06 22:53:16,337 INFO L138 Inliner]: procedures = 25, calls = 40, calls flagged for inlining = 14, calls inlined = 18, statements flattened = 371 [2023-11-06 22:53:16,338 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:53:16,344 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:53:16,344 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:53:16,344 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:53:16,354 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:53:16" (1/1) ... [2023-11-06 22:53:16,359 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:53:16" (1/1) ... [2023-11-06 22:53:16,366 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:53:16" (1/1) ... [2023-11-06 22:53:16,382 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:53:16" (1/1) ... [2023-11-06 22:53:16,419 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:53:16" (1/1) ... [2023-11-06 22:53:16,424 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:53:16" (1/1) ... [2023-11-06 22:53:16,426 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:53:16" (1/1) ... [2023-11-06 22:53:16,429 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:53:16" (1/1) ... [2023-11-06 22:53:16,435 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:53:16,436 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:53:16,436 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:53:16,436 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:53:16,438 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:53:16" (1/1) ... [2023-11-06 22:53:16,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:53:16,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:53:16,470 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:53:16,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:53:16,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:53:16,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:53:16,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:53:16,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:53:16,529 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 22:53:16,529 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 22:53:16,529 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 22:53:16,530 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 22:53:16,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:53:16,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:53:16,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:53:16,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:53:16,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:53:16,533 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:53:16,717 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:53:16,720 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:53:17,526 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:53:17,549 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:53:17,550 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-06 22:53:17,554 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:53:17 BoogieIcfgContainer [2023-11-06 22:53:17,554 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:53:17,558 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:53:17,558 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:53:17,562 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:53:17,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:53:15" (1/3) ... [2023-11-06 22:53:17,564 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48f2d24d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:53:17, skipping insertion in model container [2023-11-06 22:53:17,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:53:16" (2/3) ... [2023-11-06 22:53:17,567 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48f2d24d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:53:17, skipping insertion in model container [2023-11-06 22:53:17,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:53:17" (3/3) ... [2023-11-06 22:53:17,569 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-symm.wvr.c [2023-11-06 22:53:17,581 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:53:17,594 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:53:17,594 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 44 error locations. [2023-11-06 22:53:17,594 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:53:17,754 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 22:53:17,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 458 places, 477 transitions, 968 flow [2023-11-06 22:53:18,036 INFO L124 PetriNetUnfolderBase]: 26/475 cut-off events. [2023-11-06 22:53:18,036 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:53:18,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 484 conditions, 475 events. 26/475 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 942 event pairs, 0 based on Foata normal form. 0/405 useless extension candidates. Maximal degree in co-relation 273. Up to 3 conditions per place. [2023-11-06 22:53:18,048 INFO L82 GeneralOperation]: Start removeDead. Operand has 458 places, 477 transitions, 968 flow [2023-11-06 22:53:18,067 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 434 places, 451 transitions, 914 flow [2023-11-06 22:53:18,072 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:53:18,091 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 434 places, 451 transitions, 914 flow [2023-11-06 22:53:18,100 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 434 places, 451 transitions, 914 flow [2023-11-06 22:53:18,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 434 places, 451 transitions, 914 flow [2023-11-06 22:53:18,269 INFO L124 PetriNetUnfolderBase]: 24/451 cut-off events. [2023-11-06 22:53:18,269 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:53:18,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 460 conditions, 451 events. 24/451 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 892 event pairs, 0 based on Foata normal form. 0/384 useless extension candidates. Maximal degree in co-relation 273. Up to 3 conditions per place. [2023-11-06 22:53:18,299 INFO L119 LiptonReduction]: Number of co-enabled transitions 33516 [2023-11-06 22:53:30,819 INFO L134 LiptonReduction]: Checked pairs total: 179071 [2023-11-06 22:53:30,820 INFO L136 LiptonReduction]: Total number of compositions: 418 [2023-11-06 22:53:30,839 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:53:30,850 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@16ffbf72, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:53:30,852 INFO L358 AbstractCegarLoop]: Starting to check reachability of 74 error locations. [2023-11-06 22:53:30,854 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:53:30,854 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-11-06 22:53:30,854 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:53:30,855 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:30,855 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-06 22:53:30,856 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:30,863 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:30,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1726, now seen corresponding path program 1 times [2023-11-06 22:53:30,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:30,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158601102] [2023-11-06 22:53:30,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:30,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:30,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:31,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:31,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:31,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158601102] [2023-11-06 22:53:31,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158601102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:31,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:31,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-06 22:53:31,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561993371] [2023-11-06 22:53:31,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:31,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:53:31,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:31,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:53:31,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:53:31,085 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 457 out of 895 [2023-11-06 22:53:31,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 148 transitions, 308 flow. Second operand has 2 states, 2 states have (on average 457.5) internal successors, (915), 2 states have internal predecessors, (915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:31,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:31,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 457 of 895 [2023-11-06 22:53:31,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:31,626 INFO L124 PetriNetUnfolderBase]: 494/2129 cut-off events. [2023-11-06 22:53:31,626 INFO L125 PetriNetUnfolderBase]: For 46/62 co-relation queries the response was YES. [2023-11-06 22:53:31,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2943 conditions, 2129 events. 494/2129 cut-off events. For 46/62 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 16597 event pairs, 348 based on Foata normal form. 133/1899 useless extension candidates. Maximal degree in co-relation 2705. Up to 777 conditions per place. [2023-11-06 22:53:31,651 INFO L140 encePairwiseOnDemand]: 875/895 looper letters, 37 selfloop transitions, 0 changer transitions 1/128 dead transitions. [2023-11-06 22:53:31,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 128 transitions, 344 flow [2023-11-06 22:53:31,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:53:31,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 22:53:31,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 972 transitions. [2023-11-06 22:53:31,684 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5430167597765363 [2023-11-06 22:53:31,685 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 972 transitions. [2023-11-06 22:53:31,686 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 972 transitions. [2023-11-06 22:53:31,690 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:31,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 972 transitions. [2023-11-06 22:53:31,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 486.0) internal successors, (972), 2 states have internal predecessors, (972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:31,716 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 895.0) internal successors, (2685), 3 states have internal predecessors, (2685), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:31,718 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 895.0) internal successors, (2685), 3 states have internal predecessors, (2685), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:31,721 INFO L175 Difference]: Start difference. First operand has 145 places, 148 transitions, 308 flow. Second operand 2 states and 972 transitions. [2023-11-06 22:53:31,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 128 transitions, 344 flow [2023-11-06 22:53:31,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 128 transitions, 336 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-06 22:53:31,737 INFO L231 Difference]: Finished difference. Result has 124 places, 127 transitions, 257 flow [2023-11-06 22:53:31,740 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=257, PETRI_PLACES=124, PETRI_TRANSITIONS=127} [2023-11-06 22:53:31,745 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, -21 predicate places. [2023-11-06 22:53:31,745 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 127 transitions, 257 flow [2023-11-06 22:53:31,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 457.5) internal successors, (915), 2 states have internal predecessors, (915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:31,747 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:31,747 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:53:31,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:53:31,748 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:31,758 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:31,759 INFO L85 PathProgramCache]: Analyzing trace with hash -123793329, now seen corresponding path program 1 times [2023-11-06 22:53:31,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:31,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358329715] [2023-11-06 22:53:31,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:31,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:31,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:32,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:32,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:32,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358329715] [2023-11-06 22:53:32,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358329715] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:32,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:32,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:53:32,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509486140] [2023-11-06 22:53:32,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:32,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:53:32,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:32,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:53:32,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:53:32,056 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 441 out of 895 [2023-11-06 22:53:32,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 127 transitions, 257 flow. Second operand has 3 states, 3 states have (on average 443.0) internal successors, (1329), 3 states have internal predecessors, (1329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:32,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:32,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 441 of 895 [2023-11-06 22:53:32,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:32,483 INFO L124 PetriNetUnfolderBase]: 701/2583 cut-off events. [2023-11-06 22:53:32,483 INFO L125 PetriNetUnfolderBase]: For 15/38 co-relation queries the response was YES. [2023-11-06 22:53:32,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3708 conditions, 2583 events. 701/2583 cut-off events. For 15/38 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 19667 event pairs, 525 based on Foata normal form. 0/2185 useless extension candidates. Maximal degree in co-relation 3705. Up to 1110 conditions per place. [2023-11-06 22:53:32,505 INFO L140 encePairwiseOnDemand]: 890/895 looper letters, 41 selfloop transitions, 1 changer transitions 0/123 dead transitions. [2023-11-06 22:53:32,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 123 transitions, 333 flow [2023-11-06 22:53:32,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:53:32,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:53:32,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1369 transitions. [2023-11-06 22:53:32,512 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5098696461824953 [2023-11-06 22:53:32,512 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1369 transitions. [2023-11-06 22:53:32,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1369 transitions. [2023-11-06 22:53:32,514 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:32,514 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1369 transitions. [2023-11-06 22:53:32,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 456.3333333333333) internal successors, (1369), 3 states have internal predecessors, (1369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:32,532 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 895.0) internal successors, (3580), 4 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:32,535 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 895.0) internal successors, (3580), 4 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:32,535 INFO L175 Difference]: Start difference. First operand has 124 places, 127 transitions, 257 flow. Second operand 3 states and 1369 transitions. [2023-11-06 22:53:32,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 123 transitions, 333 flow [2023-11-06 22:53:32,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 123 transitions, 333 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:53:32,539 INFO L231 Difference]: Finished difference. Result has 121 places, 123 transitions, 251 flow [2023-11-06 22:53:32,540 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=249, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=251, PETRI_PLACES=121, PETRI_TRANSITIONS=123} [2023-11-06 22:53:32,541 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, -24 predicate places. [2023-11-06 22:53:32,541 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 123 transitions, 251 flow [2023-11-06 22:53:32,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 443.0) internal successors, (1329), 3 states have internal predecessors, (1329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:32,543 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:32,543 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:32,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:53:32,544 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:32,544 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:32,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1293730225, now seen corresponding path program 1 times [2023-11-06 22:53:32,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:32,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548256197] [2023-11-06 22:53:32,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:32,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:32,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:32,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:32,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:32,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548256197] [2023-11-06 22:53:32,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548256197] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:32,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:32,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:53:32,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178244463] [2023-11-06 22:53:32,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:32,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:53:32,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:32,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:53:32,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:53:32,639 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 441 out of 895 [2023-11-06 22:53:32,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 123 transitions, 251 flow. Second operand has 3 states, 3 states have (on average 443.3333333333333) internal successors, (1330), 3 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:32,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:32,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 441 of 895 [2023-11-06 22:53:32,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:32,979 INFO L124 PetriNetUnfolderBase]: 623/2412 cut-off events. [2023-11-06 22:53:32,980 INFO L125 PetriNetUnfolderBase]: For 10/28 co-relation queries the response was YES. [2023-11-06 22:53:32,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3413 conditions, 2412 events. 623/2412 cut-off events. For 10/28 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 18594 event pairs, 459 based on Foata normal form. 0/2062 useless extension candidates. Maximal degree in co-relation 3409. Up to 982 conditions per place. [2023-11-06 22:53:33,003 INFO L140 encePairwiseOnDemand]: 890/895 looper letters, 39 selfloop transitions, 1 changer transitions 0/119 dead transitions. [2023-11-06 22:53:33,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 119 transitions, 323 flow [2023-11-06 22:53:33,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:53:33,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:53:33,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1367 transitions. [2023-11-06 22:53:33,010 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5091247672253258 [2023-11-06 22:53:33,010 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1367 transitions. [2023-11-06 22:53:33,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1367 transitions. [2023-11-06 22:53:33,012 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:33,012 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1367 transitions. [2023-11-06 22:53:33,017 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 455.6666666666667) internal successors, (1367), 3 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:33,025 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 895.0) internal successors, (3580), 4 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:33,029 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 895.0) internal successors, (3580), 4 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:33,029 INFO L175 Difference]: Start difference. First operand has 121 places, 123 transitions, 251 flow. Second operand 3 states and 1367 transitions. [2023-11-06 22:53:33,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 119 transitions, 323 flow [2023-11-06 22:53:33,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 119 transitions, 322 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:53:33,033 INFO L231 Difference]: Finished difference. Result has 118 places, 119 transitions, 244 flow [2023-11-06 22:53:33,034 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=244, PETRI_PLACES=118, PETRI_TRANSITIONS=119} [2023-11-06 22:53:33,035 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, -27 predicate places. [2023-11-06 22:53:33,035 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 119 transitions, 244 flow [2023-11-06 22:53:33,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 443.3333333333333) internal successors, (1330), 3 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:33,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:33,037 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:33,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:53:33,037 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:33,038 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:33,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1567473281, now seen corresponding path program 1 times [2023-11-06 22:53:33,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:33,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638316720] [2023-11-06 22:53:33,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:33,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:33,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:33,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:33,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:33,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638316720] [2023-11-06 22:53:33,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638316720] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:33,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:33,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:53:33,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690154893] [2023-11-06 22:53:33,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:33,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:53:33,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:33,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:53:33,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:53:34,318 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 439 out of 895 [2023-11-06 22:53:34,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 119 transitions, 244 flow. Second operand has 6 states, 6 states have (on average 440.8333333333333) internal successors, (2645), 6 states have internal predecessors, (2645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:34,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:34,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 439 of 895 [2023-11-06 22:53:34,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:35,134 INFO L124 PetriNetUnfolderBase]: 1606/3604 cut-off events. [2023-11-06 22:53:35,134 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:53:35,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5975 conditions, 3604 events. 1606/3604 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 25214 event pairs, 167 based on Foata normal form. 0/3022 useless extension candidates. Maximal degree in co-relation 5971. Up to 846 conditions per place. [2023-11-06 22:53:35,172 INFO L140 encePairwiseOnDemand]: 890/895 looper letters, 141 selfloop transitions, 4 changer transitions 0/222 dead transitions. [2023-11-06 22:53:35,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 222 transitions, 740 flow [2023-11-06 22:53:35,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:53:35,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:53:35,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2780 transitions. [2023-11-06 22:53:35,184 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5176908752327747 [2023-11-06 22:53:35,184 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2780 transitions. [2023-11-06 22:53:35,185 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2780 transitions. [2023-11-06 22:53:35,188 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:35,188 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2780 transitions. [2023-11-06 22:53:35,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 463.3333333333333) internal successors, (2780), 6 states have internal predecessors, (2780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:35,215 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 895.0) internal successors, (6265), 7 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:35,220 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 895.0) internal successors, (6265), 7 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:35,221 INFO L175 Difference]: Start difference. First operand has 118 places, 119 transitions, 244 flow. Second operand 6 states and 2780 transitions. [2023-11-06 22:53:35,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 222 transitions, 740 flow [2023-11-06 22:53:35,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 222 transitions, 739 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:53:35,230 INFO L231 Difference]: Finished difference. Result has 121 places, 118 transitions, 249 flow [2023-11-06 22:53:35,230 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=249, PETRI_PLACES=121, PETRI_TRANSITIONS=118} [2023-11-06 22:53:35,234 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, -24 predicate places. [2023-11-06 22:53:35,234 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 118 transitions, 249 flow [2023-11-06 22:53:35,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 440.8333333333333) internal successors, (2645), 6 states have internal predecessors, (2645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:35,237 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:35,237 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:35,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:53:35,238 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err5ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:35,238 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:35,238 INFO L85 PathProgramCache]: Analyzing trace with hash 660364099, now seen corresponding path program 1 times [2023-11-06 22:53:35,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:35,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867948428] [2023-11-06 22:53:35,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:35,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:35,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:35,284 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:35,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:35,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867948428] [2023-11-06 22:53:35,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867948428] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:35,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:35,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:53:35,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709538142] [2023-11-06 22:53:35,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:35,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:53:35,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:35,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:53:35,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:53:35,307 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 449 out of 895 [2023-11-06 22:53:35,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 118 transitions, 249 flow. Second operand has 3 states, 3 states have (on average 451.6666666666667) internal successors, (1355), 3 states have internal predecessors, (1355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:35,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:35,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 449 of 895 [2023-11-06 22:53:35,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:35,746 INFO L124 PetriNetUnfolderBase]: 539/2188 cut-off events. [2023-11-06 22:53:35,746 INFO L125 PetriNetUnfolderBase]: For 137/137 co-relation queries the response was YES. [2023-11-06 22:53:35,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3201 conditions, 2188 events. 539/2188 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 16313 event pairs, 348 based on Foata normal form. 0/1861 useless extension candidates. Maximal degree in co-relation 3197. Up to 776 conditions per place. [2023-11-06 22:53:35,766 INFO L140 encePairwiseOnDemand]: 892/895 looper letters, 54 selfloop transitions, 2 changer transitions 0/137 dead transitions. [2023-11-06 22:53:35,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 137 transitions, 402 flow [2023-11-06 22:53:35,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:53:35,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:53:35,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1404 transitions. [2023-11-06 22:53:35,773 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5229050279329609 [2023-11-06 22:53:35,774 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1404 transitions. [2023-11-06 22:53:35,774 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1404 transitions. [2023-11-06 22:53:35,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:35,777 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1404 transitions. [2023-11-06 22:53:35,783 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 468.0) internal successors, (1404), 3 states have internal predecessors, (1404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:35,792 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 895.0) internal successors, (3580), 4 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:35,797 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 895.0) internal successors, (3580), 4 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:35,797 INFO L175 Difference]: Start difference. First operand has 121 places, 118 transitions, 249 flow. Second operand 3 states and 1404 transitions. [2023-11-06 22:53:35,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 137 transitions, 402 flow [2023-11-06 22:53:35,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 137 transitions, 393 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-06 22:53:35,803 INFO L231 Difference]: Finished difference. Result has 120 places, 119 transitions, 254 flow [2023-11-06 22:53:35,804 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=254, PETRI_PLACES=120, PETRI_TRANSITIONS=119} [2023-11-06 22:53:35,806 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, -25 predicate places. [2023-11-06 22:53:35,807 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 119 transitions, 254 flow [2023-11-06 22:53:35,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 451.6666666666667) internal successors, (1355), 3 states have internal predecessors, (1355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:35,808 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:35,808 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:35,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:53:35,809 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err5ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:35,809 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:35,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1056645782, now seen corresponding path program 1 times [2023-11-06 22:53:35,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:35,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968333206] [2023-11-06 22:53:35,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:35,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:35,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:35,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:35,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:35,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968333206] [2023-11-06 22:53:35,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968333206] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:35,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:35,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:53:35,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528000137] [2023-11-06 22:53:35,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:35,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:53:35,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:35,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:53:35,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:53:35,878 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 444 out of 895 [2023-11-06 22:53:35,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 119 transitions, 254 flow. Second operand has 3 states, 3 states have (on average 447.3333333333333) internal successors, (1342), 3 states have internal predecessors, (1342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:35,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:35,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 444 of 895 [2023-11-06 22:53:35,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:36,306 INFO L124 PetriNetUnfolderBase]: 837/2800 cut-off events. [2023-11-06 22:53:36,307 INFO L125 PetriNetUnfolderBase]: For 224/232 co-relation queries the response was YES. [2023-11-06 22:53:36,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4401 conditions, 2800 events. 837/2800 cut-off events. For 224/232 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 21042 event pairs, 187 based on Foata normal form. 0/2468 useless extension candidates. Maximal degree in co-relation 4396. Up to 1058 conditions per place. [2023-11-06 22:53:36,341 INFO L140 encePairwiseOnDemand]: 889/895 looper letters, 59 selfloop transitions, 2 changer transitions 0/135 dead transitions. [2023-11-06 22:53:36,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 135 transitions, 420 flow [2023-11-06 22:53:36,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:53:36,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:53:36,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1395 transitions. [2023-11-06 22:53:36,348 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5195530726256983 [2023-11-06 22:53:36,349 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1395 transitions. [2023-11-06 22:53:36,349 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1395 transitions. [2023-11-06 22:53:36,350 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:36,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1395 transitions. [2023-11-06 22:53:36,355 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 465.0) internal successors, (1395), 3 states have internal predecessors, (1395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:36,362 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 895.0) internal successors, (3580), 4 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:36,364 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 895.0) internal successors, (3580), 4 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:36,364 INFO L175 Difference]: Start difference. First operand has 120 places, 119 transitions, 254 flow. Second operand 3 states and 1395 transitions. [2023-11-06 22:53:36,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 135 transitions, 420 flow [2023-11-06 22:53:36,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 135 transitions, 416 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:53:36,369 INFO L231 Difference]: Finished difference. Result has 118 places, 117 transitions, 260 flow [2023-11-06 22:53:36,369 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=260, PETRI_PLACES=118, PETRI_TRANSITIONS=117} [2023-11-06 22:53:36,372 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, -27 predicate places. [2023-11-06 22:53:36,376 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 117 transitions, 260 flow [2023-11-06 22:53:36,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 447.3333333333333) internal successors, (1342), 3 states have internal predecessors, (1342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:36,377 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:36,377 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:36,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:53:36,378 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:36,379 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:36,379 INFO L85 PathProgramCache]: Analyzing trace with hash -2133121201, now seen corresponding path program 1 times [2023-11-06 22:53:36,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:36,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894026831] [2023-11-06 22:53:36,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:36,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:36,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:36,429 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:36,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:36,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894026831] [2023-11-06 22:53:36,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894026831] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:36,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:36,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:53:36,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148289339] [2023-11-06 22:53:36,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:36,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:53:36,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:36,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:53:36,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:53:36,444 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 449 out of 895 [2023-11-06 22:53:36,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 117 transitions, 260 flow. Second operand has 3 states, 3 states have (on average 452.6666666666667) internal successors, (1358), 3 states have internal predecessors, (1358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:36,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:36,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 449 of 895 [2023-11-06 22:53:36,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:36,862 INFO L124 PetriNetUnfolderBase]: 766/2592 cut-off events. [2023-11-06 22:53:36,863 INFO L125 PetriNetUnfolderBase]: For 267/276 co-relation queries the response was YES. [2023-11-06 22:53:36,870 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4156 conditions, 2592 events. 766/2592 cut-off events. For 267/276 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 19458 event pairs, 489 based on Foata normal form. 38/2396 useless extension candidates. Maximal degree in co-relation 4151. Up to 1113 conditions per place. [2023-11-06 22:53:36,880 INFO L140 encePairwiseOnDemand]: 892/895 looper letters, 55 selfloop transitions, 2 changer transitions 0/134 dead transitions. [2023-11-06 22:53:36,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 134 transitions, 424 flow [2023-11-06 22:53:36,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:53:36,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:53:36,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1400 transitions. [2023-11-06 22:53:36,886 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.521415270018622 [2023-11-06 22:53:36,886 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1400 transitions. [2023-11-06 22:53:36,886 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1400 transitions. [2023-11-06 22:53:36,888 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:36,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1400 transitions. [2023-11-06 22:53:36,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 466.6666666666667) internal successors, (1400), 3 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:36,908 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 895.0) internal successors, (3580), 4 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:36,918 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 895.0) internal successors, (3580), 4 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:36,918 INFO L175 Difference]: Start difference. First operand has 118 places, 117 transitions, 260 flow. Second operand 3 states and 1400 transitions. [2023-11-06 22:53:36,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 134 transitions, 424 flow [2023-11-06 22:53:36,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 134 transitions, 424 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:53:36,922 INFO L231 Difference]: Finished difference. Result has 121 places, 118 transitions, 274 flow [2023-11-06 22:53:36,923 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=274, PETRI_PLACES=121, PETRI_TRANSITIONS=118} [2023-11-06 22:53:36,924 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, -24 predicate places. [2023-11-06 22:53:36,926 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 118 transitions, 274 flow [2023-11-06 22:53:36,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 452.6666666666667) internal successors, (1358), 3 states have internal predecessors, (1358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:36,927 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:36,927 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:36,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:53:36,927 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:36,928 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:36,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1477167150, now seen corresponding path program 1 times [2023-11-06 22:53:36,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:36,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681225779] [2023-11-06 22:53:36,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:36,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:36,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:37,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:37,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:37,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681225779] [2023-11-06 22:53:37,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681225779] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:37,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:37,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:53:37,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612635469] [2023-11-06 22:53:37,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:37,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:53:37,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:37,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:53:37,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:53:37,342 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 441 out of 895 [2023-11-06 22:53:37,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 118 transitions, 274 flow. Second operand has 5 states, 5 states have (on average 442.8) internal successors, (2214), 5 states have internal predecessors, (2214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:37,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:37,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 441 of 895 [2023-11-06 22:53:37,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:37,914 INFO L124 PetriNetUnfolderBase]: 1097/3503 cut-off events. [2023-11-06 22:53:37,914 INFO L125 PetriNetUnfolderBase]: For 661/670 co-relation queries the response was YES. [2023-11-06 22:53:37,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6079 conditions, 3503 events. 1097/3503 cut-off events. For 661/670 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 28170 event pairs, 558 based on Foata normal form. 40/3247 useless extension candidates. Maximal degree in co-relation 6072. Up to 1212 conditions per place. [2023-11-06 22:53:37,938 INFO L140 encePairwiseOnDemand]: 890/895 looper letters, 88 selfloop transitions, 4 changer transitions 0/169 dead transitions. [2023-11-06 22:53:37,938 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 169 transitions, 603 flow [2023-11-06 22:53:37,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:53:37,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:53:37,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2290 transitions. [2023-11-06 22:53:37,947 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.511731843575419 [2023-11-06 22:53:37,947 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2290 transitions. [2023-11-06 22:53:37,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2290 transitions. [2023-11-06 22:53:37,949 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:37,950 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2290 transitions. [2023-11-06 22:53:37,956 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 458.0) internal successors, (2290), 5 states have internal predecessors, (2290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:37,965 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 895.0) internal successors, (5370), 6 states have internal predecessors, (5370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:37,967 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 895.0) internal successors, (5370), 6 states have internal predecessors, (5370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:37,967 INFO L175 Difference]: Start difference. First operand has 121 places, 118 transitions, 274 flow. Second operand 5 states and 2290 transitions. [2023-11-06 22:53:37,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 169 transitions, 603 flow [2023-11-06 22:53:37,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 169 transitions, 597 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:53:37,981 INFO L231 Difference]: Finished difference. Result has 127 places, 121 transitions, 301 flow [2023-11-06 22:53:37,982 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=301, PETRI_PLACES=127, PETRI_TRANSITIONS=121} [2023-11-06 22:53:37,984 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, -18 predicate places. [2023-11-06 22:53:37,984 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 121 transitions, 301 flow [2023-11-06 22:53:37,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 442.8) internal successors, (2214), 5 states have internal predecessors, (2214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:37,985 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:37,986 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:37,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:53:37,986 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:37,986 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:37,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1182308650, now seen corresponding path program 1 times [2023-11-06 22:53:37,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:37,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861084487] [2023-11-06 22:53:37,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:37,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:38,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:38,155 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:53:38,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:38,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861084487] [2023-11-06 22:53:38,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861084487] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:38,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:38,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:53:38,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667324487] [2023-11-06 22:53:38,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:38,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:53:38,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:38,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:53:38,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:53:38,568 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 433 out of 895 [2023-11-06 22:53:38,571 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 121 transitions, 301 flow. Second operand has 6 states, 6 states have (on average 434.6666666666667) internal successors, (2608), 6 states have internal predecessors, (2608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:38,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:38,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 433 of 895 [2023-11-06 22:53:38,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:39,679 INFO L124 PetriNetUnfolderBase]: 1927/5768 cut-off events. [2023-11-06 22:53:39,680 INFO L125 PetriNetUnfolderBase]: For 1307/1307 co-relation queries the response was YES. [2023-11-06 22:53:39,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10555 conditions, 5768 events. 1927/5768 cut-off events. For 1307/1307 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 50339 event pairs, 738 based on Foata normal form. 40/5382 useless extension candidates. Maximal degree in co-relation 10545. Up to 1560 conditions per place. [2023-11-06 22:53:39,728 INFO L140 encePairwiseOnDemand]: 887/895 looper letters, 125 selfloop transitions, 12 changer transitions 0/214 dead transitions. [2023-11-06 22:53:39,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 214 transitions, 841 flow [2023-11-06 22:53:39,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:53:39,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:53:39,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 3153 transitions. [2023-11-06 22:53:39,741 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5032721468475658 [2023-11-06 22:53:39,741 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 3153 transitions. [2023-11-06 22:53:39,742 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 3153 transitions. [2023-11-06 22:53:39,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:39,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 3153 transitions. [2023-11-06 22:53:39,755 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 450.42857142857144) internal successors, (3153), 7 states have internal predecessors, (3153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:39,769 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 895.0) internal successors, (7160), 8 states have internal predecessors, (7160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:39,771 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 895.0) internal successors, (7160), 8 states have internal predecessors, (7160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:39,772 INFO L175 Difference]: Start difference. First operand has 127 places, 121 transitions, 301 flow. Second operand 7 states and 3153 transitions. [2023-11-06 22:53:39,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 214 transitions, 841 flow [2023-11-06 22:53:39,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 214 transitions, 837 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 22:53:39,796 INFO L231 Difference]: Finished difference. Result has 136 places, 129 transitions, 382 flow [2023-11-06 22:53:39,797 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=382, PETRI_PLACES=136, PETRI_TRANSITIONS=129} [2023-11-06 22:53:39,798 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, -9 predicate places. [2023-11-06 22:53:39,798 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 129 transitions, 382 flow [2023-11-06 22:53:39,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 434.6666666666667) internal successors, (2608), 6 states have internal predecessors, (2608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:39,799 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:39,799 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:39,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:53:39,800 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:39,800 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:39,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1735958839, now seen corresponding path program 1 times [2023-11-06 22:53:39,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:39,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993516019] [2023-11-06 22:53:39,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:39,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:39,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:39,989 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:39,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:39,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993516019] [2023-11-06 22:53:39,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993516019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:39,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:39,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:53:39,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398546210] [2023-11-06 22:53:39,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:39,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:53:39,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:39,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:53:39,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:53:40,254 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 441 out of 895 [2023-11-06 22:53:40,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 129 transitions, 382 flow. Second operand has 5 states, 5 states have (on average 443.4) internal successors, (2217), 5 states have internal predecessors, (2217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:40,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:40,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 441 of 895 [2023-11-06 22:53:40,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:41,102 INFO L124 PetriNetUnfolderBase]: 1411/4624 cut-off events. [2023-11-06 22:53:41,103 INFO L125 PetriNetUnfolderBase]: For 2588/2612 co-relation queries the response was YES. [2023-11-06 22:53:41,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8921 conditions, 4624 events. 1411/4624 cut-off events. For 2588/2612 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 39468 event pairs, 960 based on Foata normal form. 24/4304 useless extension candidates. Maximal degree in co-relation 8907. Up to 2032 conditions per place. [2023-11-06 22:53:41,145 INFO L140 encePairwiseOnDemand]: 890/895 looper letters, 77 selfloop transitions, 4 changer transitions 0/158 dead transitions. [2023-11-06 22:53:41,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 158 transitions, 675 flow [2023-11-06 22:53:41,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:53:41,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:53:41,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2268 transitions. [2023-11-06 22:53:41,155 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5068156424581005 [2023-11-06 22:53:41,155 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2268 transitions. [2023-11-06 22:53:41,156 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2268 transitions. [2023-11-06 22:53:41,158 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:41,159 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2268 transitions. [2023-11-06 22:53:41,165 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 453.6) internal successors, (2268), 5 states have internal predecessors, (2268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:41,176 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 895.0) internal successors, (5370), 6 states have internal predecessors, (5370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:41,178 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 895.0) internal successors, (5370), 6 states have internal predecessors, (5370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:41,178 INFO L175 Difference]: Start difference. First operand has 136 places, 129 transitions, 382 flow. Second operand 5 states and 2268 transitions. [2023-11-06 22:53:41,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 158 transitions, 675 flow [2023-11-06 22:53:41,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 158 transitions, 671 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-11-06 22:53:41,191 INFO L231 Difference]: Finished difference. Result has 142 places, 130 transitions, 397 flow [2023-11-06 22:53:41,192 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=397, PETRI_PLACES=142, PETRI_TRANSITIONS=130} [2023-11-06 22:53:41,193 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, -3 predicate places. [2023-11-06 22:53:41,193 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 130 transitions, 397 flow [2023-11-06 22:53:41,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 443.4) internal successors, (2217), 5 states have internal predecessors, (2217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:41,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:41,195 INFO L208 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] [2023-11-06 22:53:41,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:53:41,195 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:41,196 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:41,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1204518866, now seen corresponding path program 1 times [2023-11-06 22:53:41,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:41,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201784496] [2023-11-06 22:53:41,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:41,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:41,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:41,732 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:53:41,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:41,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201784496] [2023-11-06 22:53:41,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201784496] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:41,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:41,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:53:41,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524990227] [2023-11-06 22:53:41,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:41,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:53:41,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:41,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:53:41,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:53:42,539 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 433 out of 895 [2023-11-06 22:53:42,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 130 transitions, 397 flow. Second operand has 6 states, 6 states have (on average 435.6666666666667) internal successors, (2614), 6 states have internal predecessors, (2614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:42,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:42,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 433 of 895 [2023-11-06 22:53:42,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:43,610 INFO L124 PetriNetUnfolderBase]: 1941/5360 cut-off events. [2023-11-06 22:53:43,611 INFO L125 PetriNetUnfolderBase]: For 2950/2976 co-relation queries the response was YES. [2023-11-06 22:53:43,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10872 conditions, 5360 events. 1941/5360 cut-off events. For 2950/2976 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 43177 event pairs, 996 based on Foata normal form. 0/5020 useless extension candidates. Maximal degree in co-relation 10855. Up to 2136 conditions per place. [2023-11-06 22:53:43,676 INFO L140 encePairwiseOnDemand]: 888/895 looper letters, 136 selfloop transitions, 5 changer transitions 0/206 dead transitions. [2023-11-06 22:53:43,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 206 transitions, 892 flow [2023-11-06 22:53:43,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:53:43,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:53:43,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2721 transitions. [2023-11-06 22:53:43,689 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5067039106145251 [2023-11-06 22:53:43,690 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2721 transitions. [2023-11-06 22:53:43,690 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2721 transitions. [2023-11-06 22:53:43,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:43,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2721 transitions. [2023-11-06 22:53:43,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 453.5) internal successors, (2721), 6 states have internal predecessors, (2721), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:43,780 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 895.0) internal successors, (6265), 7 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:43,783 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 895.0) internal successors, (6265), 7 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:43,783 INFO L175 Difference]: Start difference. First operand has 142 places, 130 transitions, 397 flow. Second operand 6 states and 2721 transitions. [2023-11-06 22:53:43,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 206 transitions, 892 flow [2023-11-06 22:53:43,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 206 transitions, 887 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:53:43,796 INFO L231 Difference]: Finished difference. Result has 143 places, 128 transitions, 398 flow [2023-11-06 22:53:43,797 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=398, PETRI_PLACES=143, PETRI_TRANSITIONS=128} [2023-11-06 22:53:43,797 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, -2 predicate places. [2023-11-06 22:53:43,798 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 128 transitions, 398 flow [2023-11-06 22:53:43,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 435.6666666666667) internal successors, (2614), 6 states have internal predecessors, (2614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:43,799 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:43,799 INFO L208 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] [2023-11-06 22:53:43,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 22:53:43,800 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:43,800 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:43,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1719637281, now seen corresponding path program 1 times [2023-11-06 22:53:43,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:43,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396418496] [2023-11-06 22:53:43,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:43,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:43,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:43,976 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:53:43,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:43,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396418496] [2023-11-06 22:53:43,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396418496] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:43,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:43,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:53:43,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111080844] [2023-11-06 22:53:43,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:43,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:53:43,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:43,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:53:43,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:53:44,372 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 433 out of 895 [2023-11-06 22:53:44,375 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 128 transitions, 398 flow. Second operand has 6 states, 6 states have (on average 435.1666666666667) internal successors, (2611), 6 states have internal predecessors, (2611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:44,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:44,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 433 of 895 [2023-11-06 22:53:44,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:45,196 INFO L124 PetriNetUnfolderBase]: 1137/3670 cut-off events. [2023-11-06 22:53:45,196 INFO L125 PetriNetUnfolderBase]: For 2067/2086 co-relation queries the response was YES. [2023-11-06 22:53:45,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7304 conditions, 3670 events. 1137/3670 cut-off events. For 2067/2086 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 28255 event pairs, 710 based on Foata normal form. 16/3477 useless extension candidates. Maximal degree in co-relation 7287. Up to 1466 conditions per place. [2023-11-06 22:53:45,229 INFO L140 encePairwiseOnDemand]: 887/895 looper letters, 81 selfloop transitions, 10 changer transitions 0/166 dead transitions. [2023-11-06 22:53:45,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 166 transitions, 753 flow [2023-11-06 22:53:45,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:53:45,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:53:45,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2674 transitions. [2023-11-06 22:53:45,243 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49795158286778396 [2023-11-06 22:53:45,244 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2674 transitions. [2023-11-06 22:53:45,244 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2674 transitions. [2023-11-06 22:53:45,247 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:45,247 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2674 transitions. [2023-11-06 22:53:45,257 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 445.6666666666667) internal successors, (2674), 6 states have internal predecessors, (2674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:45,271 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 895.0) internal successors, (6265), 7 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:45,274 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 895.0) internal successors, (6265), 7 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:45,274 INFO L175 Difference]: Start difference. First operand has 143 places, 128 transitions, 398 flow. Second operand 6 states and 2674 transitions. [2023-11-06 22:53:45,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 166 transitions, 753 flow [2023-11-06 22:53:45,283 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 166 transitions, 743 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-06 22:53:45,287 INFO L231 Difference]: Finished difference. Result has 146 places, 134 transitions, 459 flow [2023-11-06 22:53:45,288 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=459, PETRI_PLACES=146, PETRI_TRANSITIONS=134} [2023-11-06 22:53:45,289 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, 1 predicate places. [2023-11-06 22:53:45,289 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 134 transitions, 459 flow [2023-11-06 22:53:45,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 435.1666666666667) internal successors, (2611), 6 states have internal predecessors, (2611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:45,291 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:45,291 INFO L208 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] [2023-11-06 22:53:45,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 22:53:45,292 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:45,292 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:45,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1598121051, now seen corresponding path program 1 times [2023-11-06 22:53:45,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:45,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56286193] [2023-11-06 22:53:45,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:45,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:45,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,830 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:53:45,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:45,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56286193] [2023-11-06 22:53:45,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56286193] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:45,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:45,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:53:45,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13694278] [2023-11-06 22:53:45,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:45,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:53:45,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:45,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:53:45,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:53:46,581 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 433 out of 895 [2023-11-06 22:53:46,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 134 transitions, 459 flow. Second operand has 6 states, 6 states have (on average 436.1666666666667) internal successors, (2617), 6 states have internal predecessors, (2617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:46,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:46,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 433 of 895 [2023-11-06 22:53:46,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:47,536 INFO L124 PetriNetUnfolderBase]: 1425/3736 cut-off events. [2023-11-06 22:53:47,536 INFO L125 PetriNetUnfolderBase]: For 3095/3116 co-relation queries the response was YES. [2023-11-06 22:53:47,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8439 conditions, 3736 events. 1425/3736 cut-off events. For 3095/3116 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 27466 event pairs, 688 based on Foata normal form. 0/3503 useless extension candidates. Maximal degree in co-relation 8419. Up to 1494 conditions per place. [2023-11-06 22:53:47,571 INFO L140 encePairwiseOnDemand]: 888/895 looper letters, 123 selfloop transitions, 5 changer transitions 0/192 dead transitions. [2023-11-06 22:53:47,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 192 transitions, 939 flow [2023-11-06 22:53:47,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:53:47,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:53:47,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2702 transitions. [2023-11-06 22:53:47,583 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5031657355679702 [2023-11-06 22:53:47,583 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2702 transitions. [2023-11-06 22:53:47,584 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2702 transitions. [2023-11-06 22:53:47,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:47,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2702 transitions. [2023-11-06 22:53:47,595 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 450.3333333333333) internal successors, (2702), 6 states have internal predecessors, (2702), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:47,606 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 895.0) internal successors, (6265), 7 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:47,608 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 895.0) internal successors, (6265), 7 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:47,609 INFO L175 Difference]: Start difference. First operand has 146 places, 134 transitions, 459 flow. Second operand 6 states and 2702 transitions. [2023-11-06 22:53:47,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 192 transitions, 939 flow [2023-11-06 22:53:47,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 192 transitions, 932 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:53:47,626 INFO L231 Difference]: Finished difference. Result has 147 places, 132 transitions, 458 flow [2023-11-06 22:53:47,627 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=458, PETRI_PLACES=147, PETRI_TRANSITIONS=132} [2023-11-06 22:53:47,627 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, 2 predicate places. [2023-11-06 22:53:47,627 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 132 transitions, 458 flow [2023-11-06 22:53:47,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 436.1666666666667) internal successors, (2617), 6 states have internal predecessors, (2617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:47,629 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:47,629 INFO L208 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] [2023-11-06 22:53:47,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-06 22:53:47,629 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:47,630 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:47,630 INFO L85 PathProgramCache]: Analyzing trace with hash 118048110, now seen corresponding path program 1 times [2023-11-06 22:53:47,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:47,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471819012] [2023-11-06 22:53:47,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:47,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:47,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:48,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:48,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:48,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471819012] [2023-11-06 22:53:48,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471819012] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:48,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:48,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:53:48,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108846273] [2023-11-06 22:53:48,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:48,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:53:48,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:48,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:53:48,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:53:48,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 439 out of 895 [2023-11-06 22:53:48,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 132 transitions, 458 flow. Second operand has 6 states, 6 states have (on average 441.8333333333333) internal successors, (2651), 6 states have internal predecessors, (2651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:48,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:48,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 439 of 895 [2023-11-06 22:53:48,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:49,340 INFO L124 PetriNetUnfolderBase]: 1257/3600 cut-off events. [2023-11-06 22:53:49,340 INFO L125 PetriNetUnfolderBase]: For 3150/3179 co-relation queries the response was YES. [2023-11-06 22:53:49,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8190 conditions, 3600 events. 1257/3600 cut-off events. For 3150/3179 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 27194 event pairs, 822 based on Foata normal form. 0/3435 useless extension candidates. Maximal degree in co-relation 8170. Up to 1764 conditions per place. [2023-11-06 22:53:49,375 INFO L140 encePairwiseOnDemand]: 890/895 looper letters, 91 selfloop transitions, 4 changer transitions 64/227 dead transitions. [2023-11-06 22:53:49,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 227 transitions, 1266 flow [2023-11-06 22:53:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:53:49,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:53:49,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2736 transitions. [2023-11-06 22:53:49,386 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5094972067039106 [2023-11-06 22:53:49,386 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2736 transitions. [2023-11-06 22:53:49,387 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2736 transitions. [2023-11-06 22:53:49,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:49,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2736 transitions. [2023-11-06 22:53:49,396 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:49,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 895.0) internal successors, (6265), 7 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:49,406 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 895.0) internal successors, (6265), 7 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:49,407 INFO L175 Difference]: Start difference. First operand has 147 places, 132 transitions, 458 flow. Second operand 6 states and 2736 transitions. [2023-11-06 22:53:49,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 227 transitions, 1266 flow [2023-11-06 22:53:49,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 227 transitions, 1248 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-06 22:53:49,424 INFO L231 Difference]: Finished difference. Result has 146 places, 115 transitions, 322 flow [2023-11-06 22:53:49,425 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=322, PETRI_PLACES=146, PETRI_TRANSITIONS=115} [2023-11-06 22:53:49,426 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, 1 predicate places. [2023-11-06 22:53:49,426 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 115 transitions, 322 flow [2023-11-06 22:53:49,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 441.8333333333333) internal successors, (2651), 6 states have internal predecessors, (2651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:49,428 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:49,428 INFO L208 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] [2023-11-06 22:53:49,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-06 22:53:49,428 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err7ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:49,429 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:49,429 INFO L85 PathProgramCache]: Analyzing trace with hash -2098503436, now seen corresponding path program 1 times [2023-11-06 22:53:49,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:49,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437290933] [2023-11-06 22:53:49,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:49,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:49,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:49,487 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:53:49,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:49,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437290933] [2023-11-06 22:53:49,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437290933] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:49,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:49,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:53:49,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10894183] [2023-11-06 22:53:49,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:49,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:53:49,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:49,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:53:49,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:53:49,509 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 444 out of 895 [2023-11-06 22:53:49,511 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 115 transitions, 322 flow. Second operand has 3 states, 3 states have (on average 448.3333333333333) internal successors, (1345), 3 states have internal predecessors, (1345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:49,511 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:49,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 444 of 895 [2023-11-06 22:53:49,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:50,045 INFO L124 PetriNetUnfolderBase]: 1087/3177 cut-off events. [2023-11-06 22:53:50,046 INFO L125 PetriNetUnfolderBase]: For 1583/1592 co-relation queries the response was YES. [2023-11-06 22:53:50,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6330 conditions, 3177 events. 1087/3177 cut-off events. For 1583/1592 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 23450 event pairs, 269 based on Foata normal form. 0/3032 useless extension candidates. Maximal degree in co-relation 6310. Up to 1300 conditions per place. [2023-11-06 22:53:50,076 INFO L140 encePairwiseOnDemand]: 889/895 looper letters, 70 selfloop transitions, 2 changer transitions 0/135 dead transitions. [2023-11-06 22:53:50,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 135 transitions, 560 flow [2023-11-06 22:53:50,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:53:50,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:53:50,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1400 transitions. [2023-11-06 22:53:50,082 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.521415270018622 [2023-11-06 22:53:50,082 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1400 transitions. [2023-11-06 22:53:50,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1400 transitions. [2023-11-06 22:53:50,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:50,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1400 transitions. [2023-11-06 22:53:50,091 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 466.6666666666667) internal successors, (1400), 3 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:50,095 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 895.0) internal successors, (3580), 4 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:50,097 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 895.0) internal successors, (3580), 4 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:50,097 INFO L175 Difference]: Start difference. First operand has 146 places, 115 transitions, 322 flow. Second operand 3 states and 1400 transitions. [2023-11-06 22:53:50,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 135 transitions, 560 flow [2023-11-06 22:53:50,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 135 transitions, 485 flow, removed 28 selfloop flow, removed 16 redundant places. [2023-11-06 22:53:50,106 INFO L231 Difference]: Finished difference. Result has 119 places, 113 transitions, 285 flow [2023-11-06 22:53:50,106 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=285, PETRI_PLACES=119, PETRI_TRANSITIONS=113} [2023-11-06 22:53:50,108 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, -26 predicate places. [2023-11-06 22:53:50,108 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 113 transitions, 285 flow [2023-11-06 22:53:50,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 448.3333333333333) internal successors, (1345), 3 states have internal predecessors, (1345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:50,109 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:50,109 INFO L208 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] [2023-11-06 22:53:50,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-06 22:53:50,110 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err8ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:50,110 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:50,110 INFO L85 PathProgramCache]: Analyzing trace with hash -75362312, now seen corresponding path program 1 times [2023-11-06 22:53:50,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:50,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715726149] [2023-11-06 22:53:50,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:50,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:50,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:50,547 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:53:50,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:50,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715726149] [2023-11-06 22:53:50,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715726149] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:50,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:50,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:53:50,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086450842] [2023-11-06 22:53:50,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:50,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:53:50,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:50,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:53:50,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:53:51,266 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 433 out of 895 [2023-11-06 22:53:51,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 113 transitions, 285 flow. Second operand has 6 states, 6 states have (on average 435.6666666666667) internal successors, (2614), 6 states have internal predecessors, (2614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:51,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:51,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 433 of 895 [2023-11-06 22:53:51,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:51,990 INFO L124 PetriNetUnfolderBase]: 1279/3382 cut-off events. [2023-11-06 22:53:51,990 INFO L125 PetriNetUnfolderBase]: For 521/530 co-relation queries the response was YES. [2023-11-06 22:53:52,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6218 conditions, 3382 events. 1279/3382 cut-off events. For 521/530 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 24026 event pairs, 517 based on Foata normal form. 0/3241 useless extension candidates. Maximal degree in co-relation 6209. Up to 1144 conditions per place. [2023-11-06 22:53:52,016 INFO L140 encePairwiseOnDemand]: 888/895 looper letters, 124 selfloop transitions, 5 changer transitions 0/189 dead transitions. [2023-11-06 22:53:52,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 189 transitions, 740 flow [2023-11-06 22:53:52,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:53:52,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:53:52,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2719 transitions. [2023-11-06 22:53:52,028 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5063314711359405 [2023-11-06 22:53:52,028 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2719 transitions. [2023-11-06 22:53:52,029 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2719 transitions. [2023-11-06 22:53:52,030 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:52,030 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2719 transitions. [2023-11-06 22:53:52,035 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 453.1666666666667) internal successors, (2719), 6 states have internal predecessors, (2719), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:52,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 895.0) internal successors, (6265), 7 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:52,047 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 895.0) internal successors, (6265), 7 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:52,047 INFO L175 Difference]: Start difference. First operand has 119 places, 113 transitions, 285 flow. Second operand 6 states and 2719 transitions. [2023-11-06 22:53:52,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 189 transitions, 740 flow [2023-11-06 22:53:52,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 189 transitions, 740 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:53:52,053 INFO L231 Difference]: Finished difference. Result has 122 places, 111 transitions, 291 flow [2023-11-06 22:53:52,053 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=291, PETRI_PLACES=122, PETRI_TRANSITIONS=111} [2023-11-06 22:53:52,054 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, -23 predicate places. [2023-11-06 22:53:52,054 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 111 transitions, 291 flow [2023-11-06 22:53:52,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 435.6666666666667) internal successors, (2614), 6 states have internal predecessors, (2614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:52,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:52,055 INFO L208 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] [2023-11-06 22:53:52,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-06 22:53:52,055 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err8ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 70 more)] === [2023-11-06 22:53:52,056 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:52,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1908587461, now seen corresponding path program 1 times [2023-11-06 22:53:52,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:52,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054778957] [2023-11-06 22:53:52,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:52,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:52,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:52,444 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:53:52,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:52,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054778957] [2023-11-06 22:53:52,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054778957] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:52,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:52,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:53:52,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24640322] [2023-11-06 22:53:52,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:52,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:53:52,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:52,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:53:52,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:53:53,186 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 433 out of 895 [2023-11-06 22:53:53,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 111 transitions, 291 flow. Second operand has 6 states, 6 states have (on average 436.3333333333333) internal successors, (2618), 6 states have internal predecessors, (2618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:53,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:53,189 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 433 of 895 [2023-11-06 22:53:53,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:53,787 INFO L124 PetriNetUnfolderBase]: 1266/3262 cut-off events. [2023-11-06 22:53:53,788 INFO L125 PetriNetUnfolderBase]: For 589/598 co-relation queries the response was YES. [2023-11-06 22:53:53,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6226 conditions, 3262 events. 1266/3262 cut-off events. For 589/598 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 22988 event pairs, 532 based on Foata normal form. 0/3161 useless extension candidates. Maximal degree in co-relation 6216. Up to 1137 conditions per place. [2023-11-06 22:53:53,800 INFO L140 encePairwiseOnDemand]: 888/895 looper letters, 0 selfloop transitions, 0 changer transitions 169/169 dead transitions. [2023-11-06 22:53:53,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 169 transitions, 683 flow [2023-11-06 22:53:53,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:53:53,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:53:53,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2702 transitions. [2023-11-06 22:53:53,810 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5031657355679702 [2023-11-06 22:53:53,810 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2702 transitions. [2023-11-06 22:53:53,810 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2702 transitions. [2023-11-06 22:53:53,812 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:53,812 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2702 transitions. [2023-11-06 22:53:53,818 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 450.3333333333333) internal successors, (2702), 6 states have internal predecessors, (2702), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:53,828 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 895.0) internal successors, (6265), 7 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:53,829 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 895.0) internal successors, (6265), 7 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:53,830 INFO L175 Difference]: Start difference. First operand has 122 places, 111 transitions, 291 flow. Second operand 6 states and 2702 transitions. [2023-11-06 22:53:53,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 169 transitions, 683 flow [2023-11-06 22:53:53,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 169 transitions, 665 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-06 22:53:53,835 INFO L231 Difference]: Finished difference. Result has 120 places, 0 transitions, 0 flow [2023-11-06 22:53:53,835 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=895, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=120, PETRI_TRANSITIONS=0} [2023-11-06 22:53:53,836 INFO L281 CegarLoopForPetriNet]: 145 programPoint places, -25 predicate places. [2023-11-06 22:53:53,836 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 0 transitions, 0 flow [2023-11-06 22:53:53,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 436.3333333333333) internal successors, (2618), 6 states have internal predecessors, (2618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:53,840 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONDATA_RACE (73 of 74 remaining) [2023-11-06 22:53:53,840 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONDATA_RACE (72 of 74 remaining) [2023-11-06 22:53:53,841 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONDATA_RACE (71 of 74 remaining) [2023-11-06 22:53:53,841 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONDATA_RACE (70 of 74 remaining) [2023-11-06 22:53:53,841 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONDATA_RACE (69 of 74 remaining) [2023-11-06 22:53:53,842 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONDATA_RACE (68 of 74 remaining) [2023-11-06 22:53:53,842 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONDATA_RACE (67 of 74 remaining) [2023-11-06 22:53:53,842 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONDATA_RACE (66 of 74 remaining) [2023-11-06 22:53:53,842 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err8ASSERT_VIOLATIONDATA_RACE (65 of 74 remaining) [2023-11-06 22:53:53,842 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err9ASSERT_VIOLATIONDATA_RACE (64 of 74 remaining) [2023-11-06 22:53:53,843 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err10ASSERT_VIOLATIONDATA_RACE (63 of 74 remaining) [2023-11-06 22:53:53,843 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err11ASSERT_VIOLATIONDATA_RACE (62 of 74 remaining) [2023-11-06 22:53:53,843 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err12ASSERT_VIOLATIONDATA_RACE (61 of 74 remaining) [2023-11-06 22:53:53,843 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err13ASSERT_VIOLATIONDATA_RACE (60 of 74 remaining) [2023-11-06 22:53:53,843 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (59 of 74 remaining) [2023-11-06 22:53:53,844 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (58 of 74 remaining) [2023-11-06 22:53:53,844 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONDATA_RACE (57 of 74 remaining) [2023-11-06 22:53:53,844 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONDATA_RACE (56 of 74 remaining) [2023-11-06 22:53:53,844 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONDATA_RACE (55 of 74 remaining) [2023-11-06 22:53:53,845 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONDATA_RACE (54 of 74 remaining) [2023-11-06 22:53:53,845 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONDATA_RACE (53 of 74 remaining) [2023-11-06 22:53:53,845 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err7ASSERT_VIOLATIONDATA_RACE (52 of 74 remaining) [2023-11-06 22:53:53,845 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err8ASSERT_VIOLATIONDATA_RACE (51 of 74 remaining) [2023-11-06 22:53:53,845 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err9ASSERT_VIOLATIONDATA_RACE (50 of 74 remaining) [2023-11-06 22:53:53,846 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err10ASSERT_VIOLATIONDATA_RACE (49 of 74 remaining) [2023-11-06 22:53:53,846 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err11ASSERT_VIOLATIONDATA_RACE (48 of 74 remaining) [2023-11-06 22:53:53,846 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err12ASSERT_VIOLATIONDATA_RACE (47 of 74 remaining) [2023-11-06 22:53:53,847 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err13ASSERT_VIOLATIONDATA_RACE (46 of 74 remaining) [2023-11-06 22:53:53,847 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (45 of 74 remaining) [2023-11-06 22:53:53,847 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (44 of 74 remaining) [2023-11-06 22:53:53,847 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (43 of 74 remaining) [2023-11-06 22:53:53,848 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (42 of 74 remaining) [2023-11-06 22:53:53,848 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (41 of 74 remaining) [2023-11-06 22:53:53,848 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (40 of 74 remaining) [2023-11-06 22:53:53,848 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (39 of 74 remaining) [2023-11-06 22:53:53,848 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (38 of 74 remaining) [2023-11-06 22:53:53,849 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (37 of 74 remaining) [2023-11-06 22:53:53,849 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (36 of 74 remaining) [2023-11-06 22:53:53,849 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (35 of 74 remaining) [2023-11-06 22:53:53,849 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (34 of 74 remaining) [2023-11-06 22:53:53,850 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (33 of 74 remaining) [2023-11-06 22:53:53,850 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (32 of 74 remaining) [2023-11-06 22:53:53,851 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE (31 of 74 remaining) [2023-11-06 22:53:53,851 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE (30 of 74 remaining) [2023-11-06 22:53:53,851 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (29 of 74 remaining) [2023-11-06 22:53:53,851 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (28 of 74 remaining) [2023-11-06 22:53:53,852 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONDATA_RACE (27 of 74 remaining) [2023-11-06 22:53:53,852 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONDATA_RACE (26 of 74 remaining) [2023-11-06 22:53:53,852 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONDATA_RACE (25 of 74 remaining) [2023-11-06 22:53:53,852 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONDATA_RACE (24 of 74 remaining) [2023-11-06 22:53:53,852 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONDATA_RACE (23 of 74 remaining) [2023-11-06 22:53:53,853 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONDATA_RACE (22 of 74 remaining) [2023-11-06 22:53:53,853 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONDATA_RACE (21 of 74 remaining) [2023-11-06 22:53:53,853 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONDATA_RACE (20 of 74 remaining) [2023-11-06 22:53:53,853 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err8ASSERT_VIOLATIONDATA_RACE (19 of 74 remaining) [2023-11-06 22:53:53,853 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err9ASSERT_VIOLATIONDATA_RACE (18 of 74 remaining) [2023-11-06 22:53:53,854 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err10ASSERT_VIOLATIONDATA_RACE (17 of 74 remaining) [2023-11-06 22:53:53,854 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err11ASSERT_VIOLATIONDATA_RACE (16 of 74 remaining) [2023-11-06 22:53:53,854 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err12ASSERT_VIOLATIONDATA_RACE (15 of 74 remaining) [2023-11-06 22:53:53,854 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err13ASSERT_VIOLATIONDATA_RACE (14 of 74 remaining) [2023-11-06 22:53:53,854 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (13 of 74 remaining) [2023-11-06 22:53:53,855 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (12 of 74 remaining) [2023-11-06 22:53:53,855 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONDATA_RACE (11 of 74 remaining) [2023-11-06 22:53:53,855 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONDATA_RACE (10 of 74 remaining) [2023-11-06 22:53:53,855 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONDATA_RACE (9 of 74 remaining) [2023-11-06 22:53:53,856 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONDATA_RACE (8 of 74 remaining) [2023-11-06 22:53:53,856 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONDATA_RACE (7 of 74 remaining) [2023-11-06 22:53:53,856 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err7ASSERT_VIOLATIONDATA_RACE (6 of 74 remaining) [2023-11-06 22:53:53,856 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err8ASSERT_VIOLATIONDATA_RACE (5 of 74 remaining) [2023-11-06 22:53:53,856 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err9ASSERT_VIOLATIONDATA_RACE (4 of 74 remaining) [2023-11-06 22:53:53,857 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err10ASSERT_VIOLATIONDATA_RACE (3 of 74 remaining) [2023-11-06 22:53:53,857 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err11ASSERT_VIOLATIONDATA_RACE (2 of 74 remaining) [2023-11-06 22:53:53,857 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err12ASSERT_VIOLATIONDATA_RACE (1 of 74 remaining) [2023-11-06 22:53:53,857 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err13ASSERT_VIOLATIONDATA_RACE (0 of 74 remaining) [2023-11-06 22:53:53,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-06 22:53:53,858 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:53,865 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-06 22:53:53,865 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-06 22:53:53,870 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 10:53:53 BasicIcfg [2023-11-06 22:53:53,870 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-06 22:53:53,871 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 22:53:53,871 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 22:53:53,871 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 22:53:53,871 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:53:17" (3/4) ... [2023-11-06 22:53:53,873 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-06 22:53:53,877 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2023-11-06 22:53:53,877 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2023-11-06 22:53:53,892 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2023-11-06 22:53:53,892 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-11-06 22:53:53,893 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-06 22:53:53,894 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-06 22:53:53,990 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.graphml [2023-11-06 22:53:53,990 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.yaml [2023-11-06 22:53:53,990 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 22:53:53,991 INFO L158 Benchmark]: Toolchain (without parser) took 38135.49ms. Allocated memory was 195.0MB in the beginning and 1.0GB in the end (delta: 847.2MB). Free memory was 158.6MB in the beginning and 910.8MB in the end (delta: -752.2MB). Peak memory consumption was 94.9MB. Max. memory is 16.1GB. [2023-11-06 22:53:53,992 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 127.9MB. Free memory is still 95.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:53:53,992 INFO L158 Benchmark]: CACSL2BoogieTranslator took 403.69ms. Allocated memory is still 195.0MB. Free memory was 157.7MB in the beginning and 157.2MB in the end (delta: 538.8kB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-06 22:53:53,992 INFO L158 Benchmark]: Boogie Procedure Inliner took 76.06ms. Allocated memory is still 195.0MB. Free memory was 157.2MB in the beginning and 153.4MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-06 22:53:53,993 INFO L158 Benchmark]: Boogie Preprocessor took 90.95ms. Allocated memory is still 195.0MB. Free memory was 153.4MB in the beginning and 150.0MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-06 22:53:53,993 INFO L158 Benchmark]: RCFGBuilder took 1118.64ms. Allocated memory is still 195.0MB. Free memory was 150.0MB in the beginning and 114.4MB in the end (delta: 35.7MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. [2023-11-06 22:53:53,994 INFO L158 Benchmark]: TraceAbstraction took 36312.48ms. Allocated memory was 195.0MB in the beginning and 1.0GB in the end (delta: 847.2MB). Free memory was 113.5MB in the beginning and 916.0MB in the end (delta: -802.5MB). Peak memory consumption was 424.0MB. Max. memory is 16.1GB. [2023-11-06 22:53:53,994 INFO L158 Benchmark]: Witness Printer took 119.98ms. Allocated memory is still 1.0GB. Free memory was 916.0MB in the beginning and 910.8MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-06 22:53:53,996 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 127.9MB. Free memory is still 95.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 403.69ms. Allocated memory is still 195.0MB. Free memory was 157.7MB in the beginning and 157.2MB in the end (delta: 538.8kB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 76.06ms. Allocated memory is still 195.0MB. Free memory was 157.2MB in the beginning and 153.4MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 90.95ms. Allocated memory is still 195.0MB. Free memory was 153.4MB in the beginning and 150.0MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1118.64ms. Allocated memory is still 195.0MB. Free memory was 150.0MB in the beginning and 114.4MB in the end (delta: 35.7MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. * TraceAbstraction took 36312.48ms. Allocated memory was 195.0MB in the beginning and 1.0GB in the end (delta: 847.2MB). Free memory was 113.5MB in the beginning and 916.0MB in the end (delta: -802.5MB). Peak memory consumption was 424.0MB. Max. memory is 16.1GB. * Witness Printer took 119.98ms. Allocated memory is still 1.0GB. Free memory was 916.0MB in the beginning and 910.8MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 12.7s, 434 PlacesBefore, 145 PlacesAfterwards, 451 TransitionsBefore, 148 TransitionsAfterwards, 33516 CoEnabledTransitionPairs, 8 FixpointIterations, 207 TrivialSequentialCompositions, 145 ConcurrentSequentialCompositions, 29 TrivialYvCompositions, 23 ConcurrentYvCompositions, 14 ChoiceCompositions, 418 TotalNumberOfCompositions, 179071 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 52102, independent: 50149, independent conditional: 0, independent unconditional: 50149, dependent: 1953, dependent conditional: 0, dependent unconditional: 1953, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 17096, independent: 16787, independent conditional: 0, independent unconditional: 16787, dependent: 309, dependent conditional: 0, dependent unconditional: 309, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 52102, independent: 33362, independent conditional: 0, independent unconditional: 33362, dependent: 1644, dependent conditional: 0, dependent unconditional: 1644, unknown: 17096, unknown conditional: 0, unknown unconditional: 17096] , Statistics on independence cache: Total cache size (in pairs): 2206, Positive cache size: 2079, Positive conditional cache size: 0, Positive unconditional cache size: 2079, Negative cache size: 127, Negative conditional cache size: 0, Negative unconditional cache size: 127, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 49]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 49]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 49]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 50]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 50]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 51]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 51]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 51]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 51]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 52]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 52]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 52]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 52]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 52]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 63]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 63]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 63]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 64]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 64]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 65]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 65]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 65]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 65]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 66]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 66]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 66]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 66]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 66]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 78]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 79]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 80]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 103]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 80]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 81]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 103]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 81]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 86]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 87]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 89]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 89]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 90]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 90]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 91]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 91]: there are no data races For all program executions holds that there are no data races at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 672 locations, 74 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 36.1s, OverallIterations: 17, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 18.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 13.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3913 SdHoareTripleChecker+Valid, 8.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2473 mSDsluCounter, 1536 SdHoareTripleChecker+Invalid, 7.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1103 mSDsCounter, 1053 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6996 IncrementalHoareTripleChecker+Invalid, 8049 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1053 mSolverCounterUnsat, 433 mSDtfsCounter, 6996 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 70 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=459occurred in iteration=12, InterpolantAutomatonStates: 79, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 308 NumberOfCodeBlocks, 308 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 291 ConstructedInterpolants, 0 QuantifiedInterpolants, 1131 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 17 InterpolantComputations, 17 PerfectInterpolantSequences, 12/12 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 44 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-06 22:53:54,050 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b724f47-23d6-43c7-bfd9-03e03e432593/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE